作者hatasum (我很可爱)
看板C_Sharp
标题Re: [问题] 叠乌龟问题
时间Thu Nov 6 00:10:59 2008
※ 引述《hatasum (我很可爱)》之铭言:
: ※ 引述《motai (啥昵称??)》之铭言:
: : 换另依种方法:
: : 有n只乌龟,算出所有乌龟的(载重-体重),分别为T1~Tn
: : ( Tn=第n只乌龟的 载重-体重 )
: : 算出T1~Tn的平均值,再算出所有T1~Tn跟这平均值的"距离"
: : "距离"越远的摆最上面~~~~~
: : 这方法应该比较正确...
: 我做出来一个版本了
: 我试了很久 每次始终都发现...
: 不管怎麽排 不把全部排出来 你都不可能知道哪个组合是最长的!!!
: 所以我用递回来写
: 每次就是一路排下去 排到完毕 然後换下一路
: 递回的过程 把data能减少就减少(哪些不可能在上面的 一开始就先排除)
: 但是因为全部排出来花很大容量(这题的答案是12层 3456组答案...)
: 所以我的做法目前只能排到50层...除非我还要再精简@@
: ====================================================================
: 我要把题目和我的code放上去给大家看吗??XD但是我觉得我写的很滥....
: ====================================================================
http://stmail.fju.edu.tw/~a8931067/example.txt
我题目在这边 要试试看的人先用1~50组喔
50个堆叠的答案是48个 9层(还有48个排列组合 但是我想先说到这边就好)
100个的听说是3456组......恩...先排50个乌龟就好^^"
有兴趣的人可以试试看喔 加油!!!!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.0.217.51
1F:→ hpo14:程式码张贴的话,可以试试看 C_AND_CPP 置底那篇 11/06 01:48