作者Ross0916 ()
看板NTUEE_VAL
标题Re: [闲聊] fm proj 1
时间Sun Nov 2 21:33:12 2008
※ 引述《Ross0916 ()》之铭言：
: N mis, N can, boat size M
: 以下为最短 solution sequence 的个数
: N\M 2 3 4 5
: 3 4 6 5 16
: 4 0 32 28 2
: 5 0 25 43 34
: 6 0 0 155 113
: 用这个的 example 跑的 http://www.dc.fi.udc.es/ai/~cabalar/pal/
: 想把船变大还真难写......
http://www2.ee.ntu.edu.tw/~b2901051/mcp/
这个答案应该是对的
只是慢
N > 7 大概就全灭了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.5.10
1F：推 ochou:真的是太不简单了 11/02 21:53