Re: [問題] 疊烏龜問題
※ 引述《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)
推
11/05 00:35, , 1F
11/05 00:35, 1F
→
11/05 00:48, , 2F
11/05 00:48, 2F
推
11/06 00:15, , 3F
11/06 00:15, 3F
討論串 (同標題文章)