2023年8月29日

选择排序输出多轮学号

摘要： ### 题目描述 有n名学生从左往右排成一行站成队列，学号是1至n。给出这n名学生的身高，学号是i的学生的身高是`h[i]`，所有学生的身高都不相同。现在进行`n-1`轮操作，第`i`轮操作由如下三个步骤构成： 第一步：从当前学生队列排在第i个位置的学生至排在最后一个位置的学生当中，选出身高最矮的学 阅读全文

posted @ 2023-08-29 18:10 可爱楷玩算法 阅读(87) 评论(0) 推荐(1)

约瑟夫问题

摘要： ### 题目描述 `N` 个人围成一圈，从第一个人开始报数，数到`M`的人出圈; 再由下一个人开始报数，数到`M`的人出圈······输出依次出圈的人的编号。 ### 解题思路 1. 用一个数组来模拟N个人围成的圈，并赋值成`0`（0->还没出圈，1->已经出圈）。 2. 如果出圈人数 using 阅读全文

posted @ 2023-08-29 10:54 可爱楷玩算法 阅读(72) 评论(0) 推荐(1)

导航