PTT數位生活區 / C_and_CPP (C/C++)

[問題] 字串排列最大值

看板C_and_CPP (C/C++)作者 (0rz)時間16年前 (2009/03/04 21:03), 編輯推噓9(9推 0噓 12→)
留言21則, 9人參與, 最新討論串1/4 (看更多)
就是給你一堆數字 用這些數字排成最大的字串 類似ACM這種的 (10905 Children's Game) http://luckycat.kshs.kh.edu.tw/homework/q10905.htm 想問一下 有沒有什麼解法... 我是把所有的情況都排一次 感覺這樣實在很爛 = ="... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.111.76.71
→
03/04 21:14, , 1F
先比較最大位數(此例則為百位),在比較十位,個位 ?
03/04 21:14, 1F
→
03/04 21:17, , 2F
不好意思,樓上是錯誤的= =
03/04 21:17, 2F
推
03/04 21:37, , 3F
考慮兩個字串 A, B，以 string(A,B) 表示字串 A+B
03/04 21:37, 3F
→
03/04 21:38, , 4F
那麼若 string(A,B) > string(B,A) 是不是可以知道
03/04 21:38, 4F
→
03/04 21:38, , 5F
哪個放前面哪個放後面呢？
03/04 21:38, 5F
→
03/04 21:38, , 6F
推廣到 string( string(A,B),C ) 呢？
03/04 21:38, 6F
推
03/04 21:39, , 7F
看一共排起來有幾位數 從最高的排起??
03/04 21:39, 7F
推
03/04 21:51, , 8F
貪懶演算不行嗎@.@？
03/04 21:51, 8F
推
03/04 21:55, , 9F
Greedy 是錯誤的，很好舉反例
03/04 21:55, 9F
→
03/04 21:58, , 10F
我以為Greedy是指目前最有利的而不是數值最大的^^"
03/04 21:58, 10F
推
03/04 22:08, , 11F
兩個都不對唷^^ 這題要用到類似交換律的概念~
03/04 22:08, 11F
→
03/04 22:35, , 12F
quicksort在compare的部份用gba356提供的方法即可
03/04 22:35, 12F
推
03/04 22:48, , 13F
樓上你為什麼要講得這麼明..orz
03/04 22:48, 13F
→
03/05 00:15, , 14F
講明也好，我覺得沒學過的根沒想不出上面的方法
03/05 00:15, 14F
→
03/05 01:04, , 15F
我之前的做法是兩兩一組 把所有的可能都比過一次....
03/05 01:04, 15F
→
03/05 01:05, , 16F
g大的方法我要在想一下 一時想不太出來怎麼寫...遞迴?
03/05 01:05, 16F
→
03/05 01:15, , 17F
g的方法寫起來很少，c有是供qsort
03/05 01:15, 17F
推
03/05 02:54, , 18F
這個用counting sort的變形??
03/05 02:54, 18F
→
03/05 02:59, , 19F
沒看到回文XD 不行
03/05 02:59, 19F
推
03/05 18:39, , 20F
Greats :)
03/05 18:39, 20F
推
03/05 19:49, , 21F
不能做絕對比較，因此不能用 Counting Sort 唷^^
03/05 19:49, 21F
‣ 更多 bcompile 的文章
文章代碼(AID): #19hdmPRd (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 bcompile 的文章
文章代碼(AID): #19hdmPRd (C_and_CPP)