Re: [問題] 演算法

看板Programming作者時間17年前 (2007/01/17 02:01), 編輯推噓7(702)
留言9則, 3人參與, 最新討論串6/6 (看更多)
==> march20.bbs@ptt.cc () 提到: : ※ 引述《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? : : -- : : ◆ 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 根本就是一讀完檔就找到了 用2個 linking list 一個有用過 一個沒用過 就可以啦 -- ◎(bbs.mgt.ncu.edu.tw) ◎[brucetsao]From: 61-216-17-127.dynamic.hinet.net

01/17 02:17, , 1F
是沒錯, 但還是要把該二 linked List 從
01/17 02:17, 1F

01/17 02:18, , 2F
檔案裡讀出來. 如果本來就有 maintain 這
01/17 02:18, 2F

01/17 02:19, , 3F
兩個 list 自然是可喜可賀
01/17 02:19, 3F

01/17 05:18, , 4F
而且如果 unused list 已經空了的話, 你還
01/17 05:18, 4F

01/17 05:19, , 5F
是得想個類似的方法, 可能是 max+1, 或是
01/17 05:19, 5F

01/17 05:19, , 6F
sorted list
01/17 05:19, 6F

01/17 08:18, , 7F
範圍很巨大用 link 會跑很久唄 :P
01/17 08:18, 7F

01/17 08:19, , 8F
指標多起來用到的空間也很可怕
01/17 08:19, 8F

01/17 12:21, , 9F
無限的自然數怎麼用linked list?
01/17 12:21, 9F
文章代碼(AID): #15hHBW00 (Programming)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 6 之 6 篇):
問題
4
4
文章代碼(AID): #15hHBW00 (Programming)