- 博客(12)
- 收藏
- 关注
RSS订阅原创 使用HTTPS方法上传代码到Gitee
如果没有的话，需要在文件夹最上方点击查看，在显示里点击隐藏的项目，这样.git文件就出现了。五.打开终端，输入git add .(注意add后有空格），将项目添加到暂存区。一.在任意路径下创建一个空文件夹（最好放在你的项目的路径）七.打开你的gitee,新建一个仓库，并且将ssh复制下来。此时我们会在空文件夹里发现多出来了一个.git文件。二.打开空文件夹，右键使用git bash打开。四.接着将你要上传的文件放在此文件夹下。，初始化，在本地创建一个Git仓库。将项目提交到Git仓库。
2024-07-30 15:01:23
319
原创 数字三角形路径问题
与动态规划算法不同的是，备忘录方法的递归方式是自顶向下的，而动态规划算法则是自底向上的。给定等腰直角数字三角形，请确定从顶至底的某个位置的一条路径，使该路径所经过的数字的总和最大。使用备忘录方法解决数字三角形问题，求解最大数字和、以及其对应的路径。//从数字三角的（0，0）至（M-1,M-1）的最大和。printf("TrackSolution(追踪解)如下:\n");printf("随机数生成数字三角形如下:\n");printf("备忘录m三角形如下:\n");
2023-04-20 17:08:47
199
原创 最大字段和问题
时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-20,11,-4,13,-5,-2)时，最大子段和为20。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,x[i]+x[i+1]+…,a[n],求该序列如a[i]+a[i+1]+…cout<<"请输入序列中各元素的值a[i](一共"<<n<<"个)"<<endl;
2023-04-20 17:05:27
176
原创 最大公共子序列LCS
例：给定序列X、Y，当另一序列Z既是X的子序列又是Y的子序列，且对于其他任意公共子序列W，都有|W| ≤ |Z|，则称Z是X和Y的最长公共子序列，记为LCS（X，Y）。集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。cout<<endl<<"长度为："<<c[m-1][n-1]<<endl;事实上，最长公共子序列问题具有最优子结构性质，我们用动态规划来解决这一问题。的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。cout<<endl<<"最长公共子序列为：";
2023-04-20 16:58:57
137
原创 使用动态规划实现小白兔拔萝卜问题
有一片萝卜田，小白兔从田地的左上角进入，在右下角离开，每次必须选择向下或者向右走一格，并拿走格子里的萝卜。printf("递推小萝卜最优结果为%d\n",c[M-1][N-1]);试设计一个算法输出小白兔获得的最大萝卜数量和走过的路径。问题2：请为小白兔规划一条路径使它能拿到最多的萝卜。printf("最优萝卜矩阵如下：\n");printf("一片萝卜地如下：\n");问题1：小白兔在离开时最多能拿到多少个萝卜？
2023-04-20 16:52:19
311
原创 利用递归技术实现二分搜索
return mid;//找到key，返回所在位置(递归结束)int mid = (low+high)/2;return -1;
2023-04-20 16:47:21
67
原创 归并算法的基础
基本思想：将待排序的元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成要求的排好序的集合。合并排序法是用分治策略实现对n个元素的进行排序的算法。
2023-03-17 12:36:23
67
原创 递归算法的运用
N-1、N，我们要把 A 上的 N 个圆盘全部移动到 C 上面，且每次只能移动每根柱子最上面的一个圆盘。printf("%c->%c\n",a,c)//1个盘子从a移动到c;printf("%c->%c\n",a,c)//1个盘子从a移动到c;hanoi(n-1,a,c,b)//n-1个盘子从a移动到b;hanoi(n-1,b,a,c)//n-1个盘子从b移动到c;hanoi(n-1,a,c,b)//n-1个盘子从a移动到b;hanoi(n-1,b,a,c)//n-1个盘子从b移动到c;
2023-03-12 21:09:03
55
原创 通过插入排序算法观察时间复杂度
printf("\n对%d个数值的随机数组进行插入排序，耗时%dms\n",N,end-start);然后进行多组试验进行比较可以得到最好时间复杂度，最坏时间复杂度，平均时间复杂度。实验原理：将一个记录插入到已排好序的序列中从而得到一个新的序列。首先通过随机数生成一个数组，便于后续实验的进行。printf("排序结果为：\n");
2023-03-05 20:34:44
156
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人