- 博客(5)
- 收藏
- 关注
RSS订阅原创 操作系统练习题（有3个并发进程R,M,P,它们共享一个缓冲器B）
[操作系统习题]有3个并发进程R,M,P,它们共享一个缓冲器B。进程R负责从输入设备读信息，每读出一个记录后将其存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新纪录。下面是用P、V操作控制它们并发执行时的程序。Semaphore S1=1, S2=S3=0;void R( ){ int x; while(1) { 从输入设备上读一个数; X=接收的数; P(
2021-06-04 12:05:41
9481
2
原创 洛谷1020，导弹拦截(子序列问题)
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行，若干个整数（个数≤100000）输出格式2行，每行一个整数
2020-12-15 17:40:31
227
原创 取球游戏(Java)
题目描述今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程序运行时，从标准输入获得数据，其格式如下：先是一个整数n(n<100)，表示接下来有n个整
2020-11-16 13:45:27
2702
1
原创 奇怪的比赛(递归算法)
题目描述：某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。你的任务
2020-11-14 20:31:09
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人