摘要: 敢死队问题 问题描述: 有 M 个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决 定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战 士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到 N 时,对应的战士就 去执行任务,且此战士不再参加下 阅读全文
posted @ 2021-12-23 15:03 快乐永恒 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1、 常用排序算法(必做题) (1) 插入排序算法: 随机生成一组数据,分别进行直接插入排序和希尔排序,输出排序结果以及排序过程中数据比较和移动次数。 (2) 交换排序算法: 随机生成一组数据,分别进行起泡排序和快速排序,输出排序结果以及排序过程中数据比较和移动次数。 (3) 选择排序算法: 随机生 阅读全文
posted @ 2021-12-23 14:51 快乐永恒 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1、折半查找(必做题) 计算机类201和202班有80位同学,学号分别为20101-20140,20201-20240,按照学号递增顺序依次坐在1-80号座位上,请编写折半查找算法帮助老师快速找到学号为X同学,若找不到该同学则输出“找不到”,若能找到则输出其座位号以及比较次数。 2、二叉排序树(必做 阅读全文
posted @ 2021-12-23 14:45 快乐永恒 阅读(136) 评论(0) 推荐(0) 编辑