- 博客(4)
- 收藏
- 关注
RSS订阅原创 摆花——蓝桥杯
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 Input 第一行包含两个正整数n和m，中间用一个空格隔开。 第二行有n个整数，每两个整数之间用一个空格隔开，依次表示a1、a2、……an。 输出只有一行，一个整数，表示有多少种方案。注意：因为
2022-04-17 23:08:17
103
原创 排序技术-堆排序
堆排序是利用堆（假设利用大根堆）的特征进行排序的方法，其基本思想是：首先将待排序的序列构造成一个堆，此时选出来堆中所有记录的最大者即堆顶记录。然后将堆顶记录移走，并将剩余的记录再次调整成堆，这样又找出了次大的记录。 在堆排序中，需解决的关键问题是： 1）如何将一个无序序列构造成一个堆（即 初始建堆）？ 2）如何处理堆顶记录？ 3）如何调整剩余记录，成为一个新的堆（即重新建堆）？ 问题1）的解决：从一个无序序列建堆的过程就是一个反复筛选的过程。因为此序列就是一个完全二叉树的顺序存储，则所有叶子结点都已
2022-04-03 16:01:40
655
原创 排序技术-插入排序
插入排序是一类借助插入进行排序的方法，其主要思想是：每次将一个待排序的记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序。 具体的排序过程是： （1）将整个待排序的记录序列化分成有序区和无序区，初始时有序区为待排序序列的第一个记录，无序区包括所有剩余待排序的记录； （2）将无序区的第一个记录插入到有序区合适的位置中，从而使无序区减少一个记录，有序区增加一个记录； （3）重复执行（2），直到无序区中没有记录为止。 算法描述： for (i=2;i<=n;i++){ 插入
2022-03-27 23:49:05
1630
原创 选择排序——简单选择排序
简单选择排序时选择排序中最简单的排序方式，其基本思想是：第i趟排序在待排序序列r[i]~r[n](1<=i<=n-1)中选取关键码最小的记录方法，并和第i个记录交换作为有序序列的第i个记录。 在简单选择排序中需要解决的关键问题是： （1）如何在待排序序列中选出关键码最小的记录？ 设置一个整形变量index，用于记录在一趟比较过程中关键码最小的记录位置。第i趟简单选择排序的待排序区间r[i]~r[n],开始将index设定为当前无序区的第一个位置，然后用r[index]与无序区中的其他记录进
2022-03-20 18:39:35
1178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人