作者chaselsu (尋...)
看板b96902HW
標題Re: [系程] 關於X的大小
時間Mon May 18 11:44:27 2009
※ 引述《pishen (軒)》之銘言:
: ※ 引述《livenupday (掛站中..請稍後XD)》之銘言:
: : 標題: Re: [系程] 關於X的大小
: : 時間: Sat May 16 23:03:37 2009
: : 是,但是你也可以設計的讓我不管給什麼n值都不會爆掉
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: : 基本上我不會讓程式爆掉就是了XD
: 有辦法設計成這樣嗎? 如果就是只能fork最多n個child,
: 每個child又只能做一次sort的工作的話, memory不夠就只能輸出error了吧?
: 應該沒有別的方法還能跑出正確結果的??
有一個關於X的問題
助教說X可以任取 有限定最小可以多小嗎
那我最簡單的方法就是buffer X/n+1取4 byte;
意思就是我每一次都從tempfile取一個unsigned integer 4byte來比
最小的我就輸出
這樣可以嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.251.206
※ 編輯: chaselsu 來自: 220.130.193.249 (05/18 12:00)
1F:推 livenupday:可以! 05/18 13:30
※ 編輯: chaselsu 來自: 140.112.30.84 (05/18 16:29)
2F:推 iamwjj:仁政! 05/18 18:17
3F:推 jimmycool:這樣大測資是不是要跑個三天三夜 05/18 18:23