- 博客(7)
- 收藏
- 关注
RSS订阅原创 最长上升子序列
实验原理 a[i]存储总序列的内容，dp[i]表示以i为结尾的最长子序列长度 那么首先由dp[i]开始一定是1（自己是一个序列） 状态转移方程为：dp[i] = max(dp[j])+1（j<i&&a[j]<a[i]） 源代码 #include<iostream> using namespace std; int main() { int n; ...
2019-12-12 17:25:00
118
原创 快速排序法
排序法——快速排序 题目 对于数组A[0…n-1]，用快速排序实现非降序排序 实验原理 先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样实现整个列表都有序。 代码展示 #include<stdio.h> #define Max 9 void QuickSort(int a[],int p,int r) { int Part(int a[],int p,...
2019-12-06 12:41:23
556
原创 冒泡法
冒泡法 冒泡法解决排序问题 对于数组A[0…n-1]，用冒泡法实现非降序排序 实验原理 首先将所有待排序的数字放入工作列表，从列表的第一个数字到倒数第二个数字逐个检查，若前一位的数字大于后一位的数字，则交换位置，重复操作，直至不能交换。 代码解释 int main() { void BubbleSort(int[]); int a[10]; int i,j,temp; ...
2019-11-30 22:59:45
519
原创 算法分析
题目 对于数组A[0…n-1]，用插入法实现非降序排序 实验原理 首先新建一个空列表，用于保存已经排序的有序序列，再从原序列中取出一个数，将其插入有序的列表中，重复操作，直至原数列为空 实验代码 #include <stdio.h> #include <stdlib.h> int main() { void InsertSort(int[],int); i...
2019-11-22 19:55:45
515
原创 汉诺塔问题
汉诺塔问题 设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座c上，并仍按同样顺序叠置。 实验原理 首先，要想移动n个盘子，必须先移动n-1个盘子，这时递归的基础。那么现在有三个柱子，该如何移动呢？比较好的解决方案是：可以将n-1个盘子以C柱为中转站移动到B柱上，这样A柱上最下面...
2019-11-15 19:32:37
1409
原创 折半查找法
折半查找 问题 输入：一个升序数组A[0…n-1]和一个查找键K，用折半查找算法实现如下功能， 输出：一个数组元素的下标，该元素等于K；如果没有这样一个元素，则返回-1。 实验原理 在键盘上输入数组长度，查找的元素，以及整个数组的元素，调用函数进行查找；函数中从中间位置开始找，确定在中间位置的左边还是右边，并在那一边进行查找，一直循环下去直至找到那个元素。 代码展示 1. #include &...
2019-11-08 17:34:56
1059
原创 C语言打印九九乘法表
如何用C语言打印九九乘法表 九九乘法表的需求是要有两个1到9的个位数相乘得到乘积的完整表达式，我们可以用循环嵌套的方式让它执行起来，打印的时候在双引号中将固定的格式打印出来，然后输出，然后就得到了九九乘法表。 1. #include<stdio.h> 2. int main() 3. { 4. int i,j; 5. printf("下三角的九九乘法表为：\n");...
2019-11-01 20:05:04
7167
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人