- 博客(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
148
原创 快速排序法
排序法——快速排序题目对于数组A[0…n-1]，用快速排序实现非降序排序实验原理先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样实现整个列表都有序。代码展示#include<stdio.h>#define Max 9void QuickSort(int a[],int p,int r){ int Part(int a[],int p,...
2019-12-06 12:41:23
584
原创 冒泡法
冒泡法冒泡法解决排序问题对于数组A[0…n-1]，用冒泡法实现非降序排序实验原理首先将所有待排序的数字放入工作列表，从列表的第一个数字到倒数第二个数字逐个检查，若前一位的数字大于后一位的数字，则交换位置，重复操作，直至不能交换。代码解释int main(){ void BubbleSort(int[]); int a[10]; int i,j,temp; ...
2019-11-30 22:59:45
526
原创 算法分析
题目对于数组A[0…n-1]，用插入法实现非降序排序实验原理首先新建一个空列表，用于保存已经排序的有序序列，再从原序列中取出一个数，将其插入有序的列表中，重复操作，直至原数列为空实验代码#include <stdio.h>#include <stdlib.h>int main(){ void InsertSort(int[],int); i...
2019-11-22 19:55:45
524
原创 汉诺塔问题
汉诺塔问题设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
1436
原创 折半查找法
折半查找问题输入：一个升序数组A[0…n-1]和一个查找键K，用折半查找算法实现如下功能，输出：一个数组元素的下标，该元素等于K；如果没有这样一个元素，则返回-1。实验原理在键盘上输入数组长度，查找的元素，以及整个数组的元素，调用函数进行查找；函数中从中间位置开始找，确定在中间位置的左边还是右边，并在那一边进行查找，一直循环下去直至找到那个元素。代码展示 1. #include &...
2019-11-08 17:34:56
1090
原创 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
7228
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人