-
1、（对称）货郎担问题（TSP） 计算机科学中的一个难题 //这个题目大家都熟悉，就不说了，很显然，穷举法，它的复杂度是关于n！的；即 //使用动态规划，也要n（n-1）*2^(n-2)，指数规模呢。是典型的NP问题。 : 2、SAT问题（可满足性问题） 这个问题...全文
◆
◆
-
nicol：为什么不灌，不灌白不灌(2002-12-13 11:32)
-
KanHu：都是计算理论的问题 确实是计算机届的经典中的经典 不过确实难中之难 或许有生之年都未必有突破咯 就象 计算机围棋的实现 老兄说得对(2002-12-13 00:06)
-
heqingbj：都是计算理论的问题 确实是计算机届的经典中的经典 不过确实难中之难 或许有生之年都未必有突破咯 就象 计算机围棋的实现 (2002-12-12 21:14)
-
unix1998：都会 :D :D :D :D 开玩笑的。别砸我。(2002-12-12 16:21)
-
KanHu：好难的问题。(2002-12-12 12:10)
-
Yoush：不好意思╋第一(2002-12-12 11:46)
-
kaput：np问题都是理论问题，大伙没几个能碰到----除了搞研究的(2002-12-12 09:43)
-
dacongtou：这是水区为什么我们不灌,这是水区我们当然要灌,没理由这是水区我们不灌,不是水区我们偏偏要灌.你说是不是啊(2002-12-12 08:33)
-
lyhlyhmy：这是水区！ 灌(2002-12-12 08:24)
-
Gong_XG：这是水区！(2002-12-12 00:02)
