Re: [問題] 演算法

看板Programming作者march20時間17年前 (2007/01/13 12:30)推噓11(11推 0噓 2→)

留言13則, 3人參與討論串2/6 (看更多)

※ 引述《yaote (ted)》之銘言： : 標題: [問題] 演算法 : 時間: Sat Jan 13 11:16:10 2007 : : : 以下是一所國外研究所的考試題目，是否能用程式跟圖解來解答這個問題? : : I have a computer file containing 1,000,000 non-negative integers, : in no particular order. Imagine that they are the membership numbers of : people who are enrolled in my internet club. A new person wants to join : the club, and we need to find an unused number to allocate to them. How : would you find, in a reasonable time, a number that was not already in the : file? : : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 220.140.56.26 : 推 march20:全部加起來一定沒問題 XD 71.136.235.216 01/13 11:58 : 推 march20:如果只需要一次的話. 71.136.235.216 01/13 11:59 : 推 march20:不然長遠來看, 用些資料結構來放會比較賺 71.136.235.216 01/13 11:59 : 推 march20:喔, 為了避免 0 的問題, sum 完後再加1 71.136.235.216 01/13 12:07 馬上發現其實我想太麻煩了 (雖然那也是第一時間想到的) 只要找到 max 再加一就好. max 根本就是一讀完檔就找到了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 71.136.235.216

推

idicivik

01/13 15:01, , 1^F

01/13 15:01, 1^F

推

march20

01/13 15:09, , 2^F

01/13 15:09, 2^F

推

idicivik

01/13 15:12, , 3^F

01/13 15:12, 3^F