一个比较难的问题

phenix16 2004-11-21 01:51:28

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

...全文

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

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

45Ter 2004-11-21

打赏
举报

回复

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

能在多项式时间内验证得出一个正确解的问题。关于P是否等于NP是一个存在了很久的问题，这里不做讨论。通俗的理解这两个问题的话：在借助计算机的前提下。P问题很容易求解；NP问题不容易求解，但对于某一答案我们...

上世纪70年代开始,诞生了一种许多数学家及电子计算器学家所关心的大问题—NP难问题, “P=NP?”这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之...

先行了解相关的几个名词：计算复杂性理论：研究计算资源中最常见的时间...从归约的角度来看，就是说如果我们有了B的有效算法M，那么我们有一个有效算法N，它可以引用M，最终解决A问题。所以 A≤B 等价 A归约到B（...

直观来说，如果你能用你的问题的求解器来求解另一个已知是NP-hard问题，那么你的问题也是NP-Hard的。 Reduction（归约） Reduction是将两个算法建立联系的一个过程。我们说X（已知的）reduce 到Y，意味着，假设现在...

3、NP-complete问题（即：NP完全问题） NP-Complete 满足两个条件：首先它是一个NP问题所有的NP问题都可以约化（Reducible）到它，NPC问题目前没有多项式的有效算法，只能用指数级甚至阶乘级复杂度的搜索约化：...

6,868

社区成员

177,996

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章