想了解一下实际工作中需要解决的 NP-complete 问题？ - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 想了解一下实际工作中需要解决的 NP-complete 问题？

相关主题
● 请教minimum set cover Problem	● Help: System clock
● 哪里可以看到 #P-complete 问题的列表？	● latex problem
● A question on NP-hard, maybe sound stupid	● questions about a NP-hard problem
● [转载] 我也问一道题	● Some Open Problems in Computational Molecular Biology
● 问一个NPC 的问题	● A DirectShow Problem
● 算法问题	● a basic big-oh problem
● 请教背包问题。	● @@ Hard drive problem - 大家帮忙看看还有办法吗?
● 算法好难阿，书能看懂，可是题都不会做	● NP-complete problem collection

相关话题的讨论汇总
话题: np话题: complete话题: 实际

进入CS版参与讨论

1

(共1页)

h**x
发帖数: 34

1

麻烦想了解一下诸位在实际工作（比如，金融，生物，工程计算，等领域）中有需要解
决某 NP-complete 问题的吗？
如果有，能否说明一下具体是哪个 NPC problem，以及 problem size 有多大。
谢谢！

1

(共1页)

进入CS版参与讨论

相关主题
● NP-complete problem collection	● 问一个NPC 的问题
● NP	● 算法问题
● 关于找最优的divide and conquer策略	● 请教背包问题。
● Information system job opportunity	● 算法好难阿，书能看懂，可是题都不会做
● 请教minimum set cover Problem	● Help: System clock
● 哪里可以看到 #P-complete 问题的列表？	● latex problem
● A question on NP-hard, maybe sound stupid	● questions about a NP-hard problem
● [转载] 我也问一道题	● Some Open Problems in Computational Molecular Biology

相关话题的讨论汇总
话题: np话题: complete话题: 实际

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)