老爷爷慢点走-CSDN博客

原创 2021-08-25

DFS学习路程：炸僵尸这道题是宁波市程序设计大赛的一道题目，我感觉挺合适在熟悉模版题以后的学生进阶的。炸僵尸：题目描述妈妈得知小星星成功地解决了买玩具难题，奖励他去看电影《生化危机 6》，小星星看着看着就替女主角担心起来了，因为她要对付那么多的僵尸怪物，小星星恨不得扔颗炸弹消除可恶的僵尸们，他脑袋里开始构思出这样的场景：在一个 N 行 M 列单元格构成的地图中，去放置一个炸弹，这种炸弹威力巨大，以放置点为中心进行行列延伸炸到同行同列的僵尸，但不能穿墙。上图中可以把炸弹放置在第 3 行第 4 列

2021-08-25 10:44:04 539

原创 2021-08-24

前言昨天有个以前的学生问了我一道马走日的问题，思路是对的，她跟我说样例能过但是答案错误。我一看int main就发现问题了。多组数据进行输入，每一次输入的时候没有标记数组清零，同时也没有将累加清零。下面是代码是经过我修改之后能AC的代码。一、马走日【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10)，表示测试数据组数。

2021-08-24 16:13:01 80

原创 2021-08-24

CSP-2019 公交换乘：问题描述：著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即： tbus−tsubway≤45搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。搭乘公交车时，如果可以使用优惠票一定会使用优惠票；

2021-08-24 15:23:35 178

原创 2021-08-22

BFS—寻找道路【题目描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。【输入】第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。接下来的m行每行2个整数x、y，之间用一个空格隔开，表示有一条边从点x指向点y。最后一行有两个用一个空格隔

2021-08-22 21:25:52 95

2019学年设计II题目.docx

编写一个进程调度程序，允许多个进程并行执行。进程调度算法：采用最高优先数优先与按时间片轮转调度结合算法，最终总结该算法的优缺点，写出设计体会。如果运行下个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进行已占用CPU时间还未达到所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所有进程都完成为止。构建测试文档Process_Info.txt ，从文档中读出待调度测试进程信息，根据调度算法进行测试，并将调度进程按照顺序存入调度文档dispatch_resule.txt中。

2019-06-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人