看板 C_Sharp 關於我們 聯絡資訊
※ 引述《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
hpo14:程式碼張貼的話,可以試試看 C_AND_CPP 置底那篇 11/06 01:48