看板 C_and_CPP 關於我們 聯絡資訊
就是給你一堆數字 用這些數字排成最大的字串 類似ACM這種的 (10905 Children's Game) http://luckycat.kshs.kh.edu.tw/homework/q10905.htm 想問一下 有沒有什麼解法... 我是把所有的情況都排一次 感覺這樣實在很爛 = ="... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.111.76.71
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