操作系统第四版 课后习题答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
操作系统第四版 课后习题答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩109页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢用户等级：初中三年级
注册时间：
在线时长：771 小时
金币：8074
<em id="authorposton15-4-4 11:36
查看: 2837
4.& && & 最强素数(prime.cpp/pas/c)【题目描述】 小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。【输入】 仅一行，一个整数n。【输出】& &输出就一个整数，为所求的能表示为最多连续素数和的那个素数。 【样例输入】 100【样例输出】 41【样例说明】 41=2+3+5+7+11+13【数据规模】 30%的数据，1&=n&=100060%的数据，1&=n&=1000080%的数据，1&=n&=100000100%的数据，1&=n&=1000000
用户等级：初中三年级
注册时间：
在线时长：771 小时
金币：8074
<em id="authorposton15-4-4 11:37
本帖最后由 水滴2014 于
19:09 编辑
关于今年复赛的题目，我想说几句。
有人说这次编程大赛题目太简单，除了这题，其他都是水题，尽管题目超简单，很多人在阴沟里翻船，不知错在哪里，怎么死都不知道。这说明什么呢？原因很多，我这里只说一点，缺乏大赛经验，太以为是了！其他就不一一列举。
前面三题，有人在论坛上贴出答案了，我也不多做说明了。就第4题，就罗嗦几句。此题，大多数会死在超时上。所以用一般的素数算法是不行的。用筛选法求素数，以下是一种算法，比较好理解，效率比较高，生成素数都放在p数组中，另外还一个筛选法求素数的方法，比这个效率还要高，不太好记忆，对1000000，效率提高30%，数据越大，效率提高越多，对于此题，下面的方法够用了。
var i,j:
begin
& &for i:=2 to trunc(sqrt(n)) do
& & begin
& && &if a[i] then
& && &&&for j:=2 to n div i do a[i*j]:=
& &
&&t:=0;
for i:=2 to n do
& & if a[i] then begin inc(t);p[t]:=i;&&
复制代码
用户等级：初中三年级
注册时间：
在线时长：771 小时
金币：8074
<em id="authorposton15-4-4 11:46
本帖最后由 水滴2014 于
13:19 编辑
按题目的测试数所要求：
【数据规模】 30%的数据，1&=n&=100060%的数据，1&=n&=1000080%的数据，1&=n&=100000100%的数据，1&=n&=1000000
按上面的思路，测试结果如下：
13:01 上传
13:01 上传
13:01 上传
程序运行秒数:0.秒
程序运行秒数:0.秒
程序运行秒数:0.秒
说明：题目要求，100%的数所为1000000，也就是说此题所用时间为0.16秒。
我用超过10倍的数据进行测试，没有达到一秒。
PS：以内最长连续质数和是
5+7+11+...++1
长度是1587,且具有这个长度的解还有另外一个：
7+11+13+...++7
此题目到此应该算是个完美的解法。
如果是你的话，你能将此算法进一步优化吗？
我可以肯定的告诉你，有！（至少我已经想到一个了！）
如果你有好的想法，可以告诉我，我们群里讨论！
用户等级：初中三年级
注册时间：
在线时长：771 小时
金币：8074
<em id="authorposton15-4-4 11:37
本帖最后由 水滴2014 于
12:55 编辑
接着上面的思路，有了组数P和个数t就可以从1到t时行扫描了。效率非常高，因为根本不需要从1到n扫描。具体要用到两重循环，第一重，是从哪个素数开始，第二重，素数的个数，循环体内做累加，一旦超过N值就跳出，如果次数比原来的大了，就更新最大的次数和所要求的值。最后输出结果。代码就不一一列出了。
用户等级：小学一年级
注册时间：
在线时长：39 小时
<em id="authorposton15-4-6 01:56
此题没有其他更好的算法，暴力枚举，无贪心，无递推公式可证，只能在压缩时间上下功夫。提个小建议，筛表法内循环可以从i开始，另外试卷简单吗？我不觉得。全市满分2个，除一等分数线略高外，二等三等基本持平。题目很活，考的是学生的动脑能力，没有很死的算法。
用户等级：小学四年级
注册时间：
在线时长：399 小时
<em id="authorposton15-4-6 08:28
不懂，还是要支持一下
用户等级：幼儿园中班
注册时间：
在线时长：11 小时
<em id="authorposton15-12-11 12:35
2015年第30届宁波市信息学复赛(小学组)第4题解题报告
请问此题能不能给下完整的解题代码呀？
用户等级：小学三年级
注册时间：
在线时长：0 小时
<em id="authorposton15-12-14 13:40
看不懂，这个看着挺难
小豆包勋章
完成头像任务获得！
Powered by}