遇到的问题

P问题,NP问题,NPC问题,NPH问题概念。’0/1背包判定问题是NPC问题‘和‘0/1背包问题是NPH问题但不是NPC问题’以及碰撞集是NPC问题‘证明。 (2)b个点的vertex cover 集 对应规模大小为b的碰撞集 :对于每一条边,至少有一个端点在b个点的vertex cover集 中,所以这个集合和。(1)构建图G为碰撞集的映射:其中图G的每一个点对应碰撞集的每个元素,每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集:任意的。但0/1背包判定问题是NPC问题,0/1背包问题不比其更容易,所以,它是NPH问题。综上所述,顶点覆盖问题可以归约到碰撞集,因此碰撞集也是NPC问题。,在多项式时间内可以完成,故碰撞集是NP问题。 阅读详情

问题: 用MFC AppWizard *.exe生成的多文档视图结构的程序中,当点击File菜单中的Open项时,程序将要调用应用程序类的CWinApp::OnFileOpen函数,请问该函数按照先后次序具体执行了哪些行为?这与当点击New项调用CWinApp::OnFileNew函数所执行的功能中哪些相同,哪些不同?

 CWinApp::OnFileOpen函数大概执行以下步骤: 
    1、提示用户选择文件; 
    2、选择一个匹配的文件模板; 
    3、创建文档、框架和视类; 
    4、打开文件; 
    5、将该文件和档案(CArchive)联系起来; 
    6、调用Serialize。 
    而OnFileNew不执行1、2、4、5几步,其他相同。具体的代码可以参考MFC/Src目录中的源程序。 
    如果你想实现OnFileOpen是为了读你自己定义的文件,一般不重载OnFileOpen,而是在Doc类的Serialize中写代码。如果不习惯CArchive类,也可以直接重载OnOpenDocument(它是Serialize的父函数)。这方面的例子可以参考VC++的diblook。 
    如果你只是想显示一个与众不同的选择文件的对话框,一般需要重载OnFileOpen。大致的步骤是: 
    void CYourApp::OnFileOpen() 
     CString newName; 
     if(!ShowYourDialog(newName)) 
     return; // 显示你的对话框 
     OpenDocumentFile(newName); 
    } 
    你只需要实现ShowYourDialog(newName)就可以了

原文:http://www.china-askpro.com/msg39/qa21.shtml

 

 

 一.创建文档   
  ON_COMMAND(ID_FILE_NEW,CWinApp::OnFileNew)   
  入口:CWinApp::OnFileNew   
  调用:CdocManager::OnFileNew()   
  1.判断有无文档模板,无则函数返回;   
  2.判断是否有多个文档模板,如有则启动文档模板选择对话框,   让用户选择一个模板后,返回模板指针.   
  3.由模板指针访问CMultiDocTemplate::OpenDocumentFile()   
  31.创建新文档对象   
  32.创建与新文档对象对应的子框架,构筑子框架,文档和视窗之间的关系   
  33.调用应用程序的OnNewDocument()   
  a.调用CDocument::OnNewDocument()   
  调用应用程序的DeleteContents();   
  b.用户代码   
  34.调用InitialUpdateFrame()显示视窗   
  35.返回文档指针   
  4.返回   
    
  二.打开文档   
  ON_COMMAND(ID_FILE_OPEN,CWinApp::OnFileOpen)   
  入口:CWinApp::OnFileOpen   
  调用:CDocManager::OnFileOpen()   
  1.弹出对话框让用户选择待打开的文件,返回该文件的全路径名称,   供下面函数调用时使用.   
  2.调用应用程序的OpenDocumentFile(LPCTSTR   lpszFileName)   
  21.用户代码   
  22.调用CWinApp::OpenDocumentFile(lpszFileName),   
  调用CWinApp::OpenDocumentFile(lpszFileName),   
  调用CDocManager::OpenDocumentFile   
  a.判断有无该文件的打开文档对象,有则激活该窗口并返回   
  b.调用CMultiDocTemplate::OpenDocumentFile()   
  b1.创建新的文档对象,创建新文档对象对应的子框架   
  b2.调用应用程序的OnOpenDocument()   
  (1)调用CDocument::OnOpenDocument()   
  .打开文件对象   
  .调用应用程序的DeleteDontents();   
  .建立与此文件对象相关联的CArchive对象   
  .调用应用程序文档对象的Serialize()函数   
  .关闭CArchive对象,文件对象   
  (2)显示该文件窗口   
  b3.返回   
    
  三.文件保存   
  ON_COMMAND(ID_FILE_SAVE,CDocument::OnFileSave)   
  入口:CDocument::OnFileSave()   
  调用:CDocument::DoFileSave()   
  如果当前文档对应的文件名为空或者为只读文件,以NULL   为参数调用CDocument::DoSave(NULL),否则,以当前文档对应的文件名为参数调用CDocument::DoSave(m_strPathName);   
    
  ON_COMMAND(ID_FILE_SAVEAS,CDocument::OnFileSaveAs)   
  入口:CDocument::OnFileSaveAs()   
  以NULL为参数直接调用CDocument::DoSave(NULL);   
  CDocument::DoSave(LPCTSTR   lpszPathName,BOOL   bReplace);   
  如果lpszPathName为NULL,   
  1.设定应用程序默认的文件名   
  2.打开通用文件保存对话框,由用户设定保存文件的名字,并返回该文件名   
  如果lpszPahtName不为NULL,则跳为以上两步,直接进入下一步   
  3.调用应用程序的OnSaveDocument()   
  31.用户代码   
  32.调用CDocument::OnSaveDocument()   
  a.创建或打开文件对象   
  b.建立相对应的CArchive对象   
  c.调用应用程序文档对象的序列化函数Serialize()   
  d.关闭文件对象,CArchive对象   
  e.设置文件未修改标志   
  4.返回  

P问题、NP问题、NPC问题和NPH问题 P问题 理解P问题需要了解的知识:多项式、时间复杂度。 多项式:ax^n-bx^n-1+c,就是在数学上经常见到的式子。 时间复杂度:指执行算法所需要的计算工作量,它定性描述该算法的运行时间。时间复杂度常用大O表述,例如O(n^2),代表其时间复杂度为n^2。 P问题:存在多项式时间算法的问题。(P:polynominal,多项式)。通俗来讲,如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题。例如,给定一个数组需... 阅读详情

相关推荐

NP问题,不可解问题

NP问题概要:NP问题集中研究 P?=NP。现在普遍认为P!=NP。 P问题(polynomial):多项式时间内可以求出解的问题,polynomial中文意思是多项式。信息学竞赛出的问题都是P类问题,因为让你用指数级的时间来搜索答案的问题毫无意义。 NP问题:在多项式时间内可以验证一个解是否正确的问题。这里假设有一台非确定性图灵机,什么是非确定性图灵机呢?通俗点说就是一台可以猜出一个问题的解的机器

#include 3414

关于MFC单文档文件OnFileOpen的调用过程

//由于MFC中,SendMessage发出一个打开或保存命令时,首先接受到这个命令的框架是 //CWinApp 这个基类的应用程序,可以调用相应的程序来查看有相应的命令函数 如下: ON_COMMAND(ID_FILE_NEW, CWinApp::OnFileNew) ON_COMMAND(ID_FILE_OPEN, CWinApp::OnFileOpen) afx_msg void

2310

深入解析Zynq Ultrascale+ RF Data Converter中的PLL配置与时钟管理

本文深入解析了Zynq Ultrascale+ RF Data Converter中PLL配置与时钟管理的核心原理与实践。文章将RFDC时钟系统比作交响乐团,详细阐述了PLL作为指挥的关键作用,以及系统时钟、Tile时钟、参考时钟与采样时钟的层级关系。重点剖析了PLL配置参数(如VCO频率、分频器设置)的计算方法与稳定性考量,并提供了从IP配置使能顺序到多Tile同步、DRP访问等常见问题的实战避坑指南与调试技巧,帮助工程师构建稳定的射频信号处理基石。

7up55的博客 449

CWinApp::OnFileOpen

问题: 用MFC AppWizard *.exe生成的多文档视图结构的程序中,当点击File菜单中的Open项时,程序将要调用应用程序类的CWinApp::OnFileOpen函数,请问该函数按照先后次序具体执行了哪些行为?这与当点击New项调用CWinApp::OnFileNew函数所执行的功能中哪些相同,哪些不同? CWinApp::OnFileOpen函数大概执行以下步骤:     1、

微笑的艾米 4888

FPGA防抄板实战:如何利用Xilinx芯片的“身份证”(DNA)实现你的加密锁?

本文深入探讨了如何利用Xilinx FPGA芯片的DNA(Device Native Authentication)功能实现硬件级加密保护,防止设计被抄袭。文章详细解析了DNA的物理实现、获取方式,并提供了从DNA到加密密钥的转换方法,以及构建商业级加密防护系统的实战方案。通过JTAG和原语两种读取方式的对比,帮助开发者选择最适合的方案。

weixin_42548829的博客 384

手把手教你用RC桥式振荡器生成1Hz-1MHz正弦波(附完整电路图)

本文详细介绍了如何从零构建RC桥式振荡器,实现1Hz-1MHz正弦波的生成。通过核心元件选型、参数设计、电路搭建与优化等步骤,帮助读者掌握振荡器的工作原理和实战技巧。特别适合电子实验和信号处理领域的初学者和工程师,附完整电路图和常见问题解决方案。

weixin_30338481的博客 468

关于MFC中如何调用CWinApp::OnFileNew()和OnFileClose()

来源:http://blog.163.com/bbluesnow@126/blog/static/27784545201262802046540/ 今天在做项目的时候,需要点击一个按钮来创建新的View视图,即需要想办法调用CWinApp::OnFileNew()函数,无奈这个函数是protected类型的,没法显示调用。MFC消息机制没有学好,折腾了好久才解决。唉,又一次感到知识匮乏啊

gll028的专栏 3952

innovus:InstPad、CellPad 、module padding、clock cell halo

我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧?site_num指的是padding的大小以site宽度为单位。

m0_61544122的博客 2027

MFC OnFileNew OnFileOpen过程分析代码

<br />对OnFileNew()/OnFileOpen()的MFC代码跟踪简析,简析可能也谈不上了,为了快速的理解MFC的实现思路以及文档视图架构的应用,在学习的过程当中我也没有进行学习理解的注解。不过细细阅读整个的实现流程,相信你我都能理解掌握MFC的整体思路。以后有机会再进行注解吧。<br />A) OnFileNew()执行过程分析<br />1.     void CWinApp::OnFileNew()<br />{<br />       if (m_pDocManager != NULL)

ke_yang的专栏 3449

IEC 61400-1:2019 中的 Vref ——从分类基准到极端风模型的应用

IEC 61400-1:2019 中的 Vref ——从分类基准到极端风模型的应用

weixin_46713695的博客 1288

Python爬虫实战:爬取ETF基金持仓变化

在python复制编辑本文详细介绍了如何使用Python的Scrapy框架爬取ETF基金的持仓变化信息,包括项目的搭建、数据的提取与存储、以及数据的可视化分析。通过本项目,读者可以掌握基本的网页爬虫技术,并应用于实际的财经数据采集与分析中。

2201_76125261的博客 629

CWinApp::OnFileOpen函数按照先后次序具体执行了哪些行为

CWinApp::OnFileOpen函数按照先后次序具体执行了哪些行为    用MFC AppWizard *.exe生成的多文档视图结构的程序中,当点击File菜单中的Open项时,程序将要调用应用程序类的CWinApp::OnFileOpen函数,请问该函数按照先后次序具体执行了哪些行为?这与当点击New项调用CWinApp::OnFileNew函数所执行的功能中哪些相同,哪些不同?

huamin1990的专栏 1709

提示词驱动的智能合同生成与审核

第1章:核心概念与背景 1.1.1 问题背景 1.1.1.1 合同生成与审核的需求 合同作为商业和法律领域中的基本工具,其生成和审核过程至关重要。传统的合同生成往往依赖于法律专业人士的手工撰写,这不仅耗时耗力,而且容易出现错误。此外,合

AI天才研究院 1001

P问题、NP问题、NPC问题、NP hard问题

图论算法摘要 1. 图的概念 图 一个图(graph) G=(V,E)G=(V,E)G=(V,E) 由顶点(vertex)集 VVV 和边(edge)集 EEE 组成。 每一条边就是一个点对 (a,b),a,b∈V(a,b),a,b∈V(a,b),a,b∈V。有时候也把边叫做弧(arc)。 有向图 如果点对(a,b),a,b∈V(a,b),a,b∈V(a,b),a,b∈V是有序的,那么图就是有向的...

LittleBee的博客 4万+

2025国赛数学建模A题 完整Python代码 烟幕干扰弹的投放策略

常量定义G = 9.8 # 重力加速度 m/s²V_SMOKE_SINK = 3 # 烟幕下沉速度 m/sMISSILE_SPEED = 300 # 导弹速度 m/sEFFECTIVE_RADIUS = 10 # 有效遮蔽半径 mEFFECTIVE_DURATION = 20 # 有效遮蔽时间 sTARGET_POS = np.array([0, 200, 0]) # 目标位置FALSE_TARGET_POS = np.array([0, 0, 0]) # 假目标位置# 初始位置。

YOLO 1106

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

P问题、NP问题、NP完全问题和NP难问题

转载出处。 https://blog.youkuaiyun.com/qq_21768483/article/details/80430590 在讲P类问题之前先介绍两个个概念:多项式,时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式:axn-bxn-1+c 恩....就是长这个样子的,叫x最高次为n的多项式.... 咳咳,别嫌我啰嗦。。有些人说不定还真忘了啥是多项式了。。例如第...

u014044032的博客 7万+

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

[总结]算法中的P问题、NP问题、NP完全问题和NP难问题

啊啊

databatman的工厂 6万+

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

到底什么是NP问题,NP hard问题,NP完全问题?

网上胡写的太多了。 时间复杂度 时间复杂度并不是表示一个程序解决问题需要花多少时间,而是当问题规模扩大后,程序需要的时间长度增长得有多快。也就是说,对于高速处理数据的计算机来说,处理某一个特定数据的效率不能衡量一个程序的好坏,而应该看当这个数据的规模变大到数百倍后,程序运行时间是否还是一样,或者也跟着慢了数百倍,或者变慢了数万倍。 不管数据有多大,程序处理花的时间始终是那么多的,我们就说这个程序很好,具有O(1)O(1)O(1)的时间复杂度,也称常数级复杂度;数据规模变得有多大,花的时间也跟着变得有多长,这

勤奋的懒猫的博客 3万+

算法4类问题:P问题、NP问题、NP完全问题、NP难问题

算法4类问题:P问题、NP问题、NP完全问题、NP难问题

m0_65207522的博客 5710

P问题、NP问题、NPC问题、NPH问题详解

P: Polynomial NP:Pon-deterministic Polynomial NP-Hard(NPH) NP-Complete(NPC) P 问题, 可以理解为:常数增长、线性增长问题 NP问题, 可以理解为:指数增长问题 要理解P问题、NP问题、NPC问题、NP-hard问题,需要先弄懂几个概念: 什么是多项式时间? 什么是确定性算法?什么是非确定性算法? 什么是规约/约化? 文章目录多项式时间(Polynomial time)确定性算法与非确定性算法确定性算法:非确定性算法:规.

学习日常记录 1万+

P问题,NP问题,NPC问题,以及三者之间的关系

一、以下是从百度知道上转载来的关于P问题,NP问题,NPC问题的解释 1、P问题 P是一个判定问题类,这些问题可以用一个确定性算法在多项式时间内判定或解出。如果一个判定性问题的复杂度是该问题的一个实例的规模n的多项式函数,则我们说这种可以在多项式时间内解决的判定性问题属于P类问题。P类问题就是所有复杂度为多项式时间的问题的集合。 NP是一个判定问题类,这些问题可以用一个确定算法在多项

chenchao's blog 7533

什么是NP问题,什么是NP hard问题,什么是NP完全问题。

http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/ 首先解释一下什么是NP问题,什么是NP hard问题,什么是NP完全问题。 看下面的图,他们之间的关系表示的比较清楚。 P Problem:这个应该最易理解,就是一个问题可以在Polynominal的时间的得到解决,当然,是对于任意input size。 NP

百川汇海 6万+

什么是P问题、NP问题和NPC问题

    这或许是众多OIer最大的误区之一。    你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什

matrix67的专栏 3247

P问题、NP问题、NPC问题、NP-hard问题详解

本文摘要:时间复杂度衡量算法随问题规模扩大的性能变化,分为常数级O(1)、线性O(n)、平方O(n²)及指数级复杂度。P类问题可在多项式时间内求解,NP类问题可在多项式时间内验证解。NPC问题是NP中最难的问题,所有NP问题可规约到它。NP-Hard问题范围更广,可能不属于NP类。P⊆NP,而NPC=NP∩NP-Hard。理解这些概念对区分高效算法(多项式时间)与不实用算法(指数时间)至关重要,其中NPC问题的解决意味着所有NP问题的解决。

人无远虑,必有近忧 6122

【算法】P问题 NP问题 NPC问题 NPH问题的定义与理解

一.前言 二.多项式 三.时间复杂度 四.P问题 五.NP问题 六.NPH问题,NPC问题 七.已经被证明的NPC问题 八.一些具体问题的总结 九.总结 一.前言        在讨论算法的时候,常常会说到这个问题的求解是个P类问题,或者是NP难问题等等,同时最近上课正在做算法分析与设计关于NP完全问题这一章的作业的时候,发现有很多概念理解的不是很透彻,然后就反复看老师的讲义,...

qq_36193984的博客 9638
上一篇: BEGIN_MESSAGE_MAP()
下一篇: RGB、YUV和YCbCr
bbtvicky
博客等级 码龄14年 2粉丝 3原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值