作者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