苹果与橙子
摘要：
### 问题提出 有两种不同的水果，排成一排，苹果（1） 和橙子（0）， 问`最少`需要交换多少次，使得苹果们排在一起，橙子们排在一起。 让这一排`先是`所有的苹果`接着是`所有的橙子。 ### 解题思路 这道题如果用选择排序会很不方便,我们可以换一种思路 1. 统计有多少个0 2. 统计有多少个1 阅读全文
posted @ 2023-08-30 10:50 可爱楷玩算法 阅读(122) 评论(0) 推荐(1) 编辑
选择排序输出多轮学号
摘要：
### 题目描述 有n名学生从左往右排成一行站成队列，学号是1至n。给出这n名学生的身高，学号是i的学生的身高是`h[i]`，所有学生的身高都不相同。现在进行`n-1`轮操作，第`i`轮操作由如下三个步骤构成： 第一步：从当前学生队列排在第i个位置的学生至排在最后一个位置的学生当中，选出身高最矮的学 阅读全文
posted @ 2023-08-29 18:10 可爱楷玩算法 阅读(76) 评论(0) 推荐(1) 编辑
约瑟夫问题
摘要：
### 题目描述 `N` 个人围成一圈，从第一个人开始报数，数到`M`的人出圈; 再由下一个人开始报数，数到`M`的人出圈······输出依次出圈的人的编号。 ### 解题思路 1. 用一个数组来模拟N个人围成的圈，并赋值成`0`（0->还没出圈，1->已经出圈）。 2. 如果出圈人数 using 阅读全文
posted @ 2023-08-29 10:54 可爱楷玩算法 阅读(55) 评论(0) 推荐(1) 编辑
最长回文数
摘要：
问题描述 输入一个包含N个正整数的数组，求出这个数组中包含的最长的回文数组是什么, 如果有相同长度的最长回文数，输出最靠前的一个。 解题思路 伪码： INPUT A[] FOR I IN 1,N{ FOR J IN I,N{ IF HUIWEN(A,I,J) && J-I+1>MAXLEN{ X,Y 阅读全文
posted @ 2023-08-28 20:27 可爱楷玩算法 阅读(82) 评论(0) 推荐(1) 编辑
