一个比较难的问题

phenix16 2004-11-21 01:51:28

在windows中通过什么api函数
可以设置文件夹和快捷方式的隐藏属性
setfileattribute函数只对文件好用

...全文

57 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

45Ter 2004-11-21

打赏
举报

回复

不清楚帮你顶!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

这四类问题可以用时间复杂度进行区分。函数时间复杂度具有如下规律： O(1)<O(logn)<O(nlogn)<O(n2n^2n2)<O(n3n^3n3)<O(2n2^n2n)<O(n!)<O(nnn^nnn)，其中，n指问题的规模。 P（Polynominal，多项式）问题：可以在多项式时间内解决的问题。一个规模为n的问题，如果能在n的多项式时间内解决，就是一个P问题。 NP（Nondeterministic polynominal，非确定性多项式）问题：可以在多

引言：面试时，面试官通常会问，你开发中遇到最难的问题或bug是什么？我总结了有三类： 1.环境问题症状：通常是xxx配置不对，造成，在代码中找半天，找死也解决不了。解决办法：咨询大神。 2.产品业务设计问题病例：页面中的一次后置规则的触发，导致无限循环的生成后置规则新数据，找到晚上9点。解决办法：确认代码没有问题，向领导反应后，甩锅给产品。 3.缓存问题症状：代码没有问题，配置也没有...

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

可以参考http://blog.sina.com.cn/s/blog_702cefb50101gene.html 常见的NP难问题：图着色问题，哈密尔顿回路，TSP问题求解NP难问题的常见方法：近似算法、概率算法、并行计算、智能算法 ...

发现我们经常谈到NP问题，NP完全问题，NP难问题，但是其实他们之间是有区别的。 1、P问题是指：一个问题可以找到一个能在多项式的时间里解决它的算法。也就是复杂度为O(1),O(log(n)),O(n^a)等的。 2、NP问题是指可以在多项式的时间里验证一个解的问题（注意，NP问题不是非P问题！！！）。所以比如最短路问题、TSP旅行商问题，一个解出来了（一条路径出来了），那么我验证这个解（

6,868

社区成员

177,996

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章