567
社区成员
发帖
与我相关
我的任务
分享线程挑战赛
INTEL 线程挑战赛的题目都很NP啊~~~`
图形着色问题 官网没说得清楚：
图形 是
平面图 还是
平面嵌入 还是
立体图
这样就要考虑很多环节了
比如 二部图 C图 K图 等
就算用贪心， 也不能得到 精确的解， 只能得到 最优解的 上界
看来 NP 问题 又只能在 搜索 方面 做细活了
图形着色问题 官网没说得清楚：
图形 是
平面图 还是
平面嵌入 还是
立体图
这样就要考虑很多环节了
比如 二部图 C图 K图 等
就算用贪心， 也不能得到 精确的解， 只能得到 最优解的 上界
看来 NP 问题 又只能在 搜索 方面 做细活了
...全文
请发表友善的回复…
发表回复
ecsto 2009-09-28
- 打赏
- 举报
应该是平面的吧
