作者hatasum (我很可爱)
看板C_Sharp
标题Re: [问题] 叠乌龟问题
时间Wed Nov 5 00:29:50 2008
※ 引述《motai (啥昵称??)》之铭言:
: ※ 引述《motai (啥昵称??)》之铭言:
: : 按照每只乌龟的(载重-体重) 所算出的值
: : 由上到下的放:
: : 最小
: : 最大
: : 第二小
: : 第二大
: : 第三小
: : 第三大
: : .
: : .
: : .
: : 试看看有没有例子用这方法反而不行的 @ @"
: 换另依种方法:
: 有n只乌龟,算出所有乌龟的(载重-体重),分别为T1~Tn
: ( Tn=第n只乌龟的 载重-体重 )
: 算出T1~Tn的平均值,再算出所有T1~Tn跟这平均值的"距离"
: "距离"越远的摆最上面~~~~~
: 这方法应该比较正确...
我做出来一个版本了
我试了很久 每次始终都发现...
不管怎麽排 不把全部排出来 你都不可能知道哪个组合是最长的!!!
所以我用递回来写
每次就是一路排下去 排到完毕 然後换下一路
递回的过程 把data能减少就减少(哪些不可能在上面的 一开始就先排除)
但是因为全部排出来花很大容量(这题的答案是12层 3456组答案...)
所以我的做法目前只能排到50层...除非我还要再精简@@
====================================================================
我要把题目和我的code放上去给大家看吗??XD但是我觉得我写的很滥....
====================================================================
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.0.217.51
※ 编辑: hatasum 来自: 123.0.217.51 (11/05 00:30)
1F:推 senjor:你没有给我们乌龟的资料,不好玩 =.= 11/05 00:35
2F:→ hatasum:XD好吧 明天我再上传 11/05 00:48
3F:推 motai:递回是最好写但最花时间的 11/06 00:15