2018年4月27日
第九届蓝桥杯（A组填空题）
摘要： 首先根据等比数列前n项和公式得到 q是1/2，n是20，a1是1，利用excel，第二行写上公式=A1*2，下拉，算得结果，1048575/524288， 同样用excel，算得2000/12/31到2018/4/1为6300天，说明2000/12/31也是周日，而1901/1/1到2018/4/3 阅读全文
posted @ 2018-04-27 19:55 Nikki_o3o 阅读(490) 评论(0) 推荐(0) 编辑
基于优先级的多道程序系统作业调度——基于优先级
摘要： 编写并调试一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于优先级的作业调度。 本程序中，我设定CPU最大可运行资源数为10，时间片为0.5，如果输入的作业(单个)占用CPU时间大于10，程序终止，无法调度。 测试样例： 作业名 提交时间 CPU时间 IO时间 优先级 1 5 2 1 3 阅读全文
posted @ 2018-04-27 11:39 Nikki_o3o 阅读(844) 评论(0) 推荐(0) 编辑
FCFS,SJF,HRN
摘要： 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法 阅读全文
posted @ 2018-04-27 11:34 Nikki_o3o 阅读(852) 评论(0) 推荐(0) 编辑
多道程序系统的作业调度模拟程序——先来先服务
摘要： 2、编写并调度一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于先来先服务的调度算法。 对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。 本程序中，我设定CPU最大可运行资源数为10，时间片为0.5，如果输入的作业(单个)占用CPU时间大于10， 阅读全文
posted @ 2018-04-27 11:31 Nikki_o3o 阅读(1494) 评论(0) 推荐(0) 编辑
2018年3月27日
Minesweeper
摘要： 题目描述 Minesweeper ave you ever played Minesweeper? This cute little game comes with a certain operating system whose name we can't remember. The goal o 阅读全文
posted @ 2018-03-27 19:51 Nikki_o3o 阅读(244) 评论(0) 推荐(0) 编辑
筛法求素数
摘要： #include #include using namespace std; void FindPrime(bool *a,int n,int k) { for(int i = 2;i >n; bool a[n+2]; memset(a,1,sizeof(a)); cout<<2<<endl; FindPrime(a,n,2); return... 阅读全文
posted @ 2018-03-27 16:57 Nikki_o3o 阅读(178) 评论(0) 推荐(0) 编辑
2018年3月22日
母牛的故事
摘要： 题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 有一头母牛，它每 阅读全文
posted @ 2018-03-22 19:06 Nikki_o3o 阅读(204) 评论(0) 推荐(0) 编辑
2018年3月13日
深搜——蓝桥杯之剪邮票
摘要： 原文链接：http://www.cnblogs.com/Simon-X/p/6516380.html 题目描述： 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部 阅读全文
posted @ 2018-03-13 19:14 Nikki_o3o 阅读(214) 评论(0) 推荐(0) 编辑
2018年3月8日
广搜——蓝桥杯之跳蚱蜢
摘要： 原作：https://blog.csdn.net/qq_36306833/article/details/78992459 题目描述： 标题：跳蚱蜢如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以 阅读全文
posted @ 2018-03-08 20:24 Nikki_o3o 阅读(543) 评论(0) 推荐(0) 编辑
2018年3月6日
0-1背包问题
摘要： 题目描述： 有 N 件物品和容量为 M 的背包，第 i 件物品的体积是 w[i]，价值是 d[i]，求解将哪些物品放入背包可以使价值总和最大，每种物品只有一件，可以选择放或者不放。(N<=3500 , M<=13000) 第一行有两个数据，分别是 N 和 M，接下来 N 行，分别输入每件物品的体积和 阅读全文
posted @ 2018-03-06 21:25 Nikki_o3o 阅读(200) 评论(0) 推荐(0) 编辑