→ tgjboy:先比較最大位數(此例則為百位),在比較十位,個位 ? 03/04 21:14
→ tgjboy:不好意思,樓上是錯誤的= = 03/04 21:17
推 gba356:考慮兩個字串 A, B,以 string(A,B) 表示字串 A+B 03/04 21:37
→ gba356:那麼若 string(A,B) > string(B,A) 是不是可以知道 03/04 21:38
→ gba356:哪個放前面哪個放後面呢? 03/04 21:38
→ gba356:推廣到 string( string(A,B),C ) 呢? 03/04 21:38
推 sivle:看一共排起來有幾位數 從最高的排起?? 03/04 21:39
推 snowlike:貪懶演算不行嗎@.@? 03/04 21:51
推 gba356:Greedy 是錯誤的,很好舉反例 03/04 21:55
→ snowlike:我以為Greedy是指目前最有利的而不是數值最大的^^" 03/04 21:58
推 gba356:兩個都不對唷^^ 這題要用到類似交換律的概念~ 03/04 22:08
→ bleed1979:quicksort在compare的部份用gba356提供的方法即可 03/04 22:35
推 gba356:樓上你為什麼要講得這麼明..orz 03/04 22:48
→ tsaiminghan:講明也好,我覺得沒學過的根沒想不出上面的方法 03/05 00:15
→ bcompile:我之前的做法是兩兩一組 把所有的可能都比過一次.... 03/05 01:04
→ bcompile:g大的方法我要在想一下 一時想不太出來怎麼寫...遞迴? 03/05 01:05
→ tsaiminghan:g的方法寫起來很少,c有是供qsort 03/05 01:15
推 gozha:這個用counting sort的變形?? 03/05 02:54
→ gozha:沒看到回文XD 不行 03/05 02:59
推 HudsonE:Greats :) 03/05 18:39
推 gba356:不能做絕對比較,因此不能用 Counting Sort 唷^^ 03/05 19:49