作者KFS (oh)
看板Grad-ProbAsk
标题[理工] [NP] 哪个难?
时间Mon Aug 3 01:29:15 2009
Q1 设计别人解不开的问题和解开那个问题何者比较难?
Q2 自己想出答案和确认别人说的答案是否正确 何者比较简单?
好像无穷回路@@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.171.124.225
※ 编辑: KFS 来自: 118.171.124.225 (08/03 01:41)
1F:推 SONGya168:格式= = 08/03 09:52
2F:推 j5:破案天才伽利略? 08/05 13:34
3F:→ aassxxzz:Q1:设计 Q2:确认 其实我也不是很确定 02/12 20:55
4F:→ aassxxzz:Q2可以想说 找出一条hamiltan path 很麻烦(NP),但是 02/12 21:06
5F:→ aassxxzz:确认他是不是hamilton path事实上只要跑过一次很快就解决 02/12 21:08