![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 57
WUST_陈迪洋
我徜徉在知识的海洋里,吮吸着知识的雨露。妈妈叫我吃饭,我充耳不闻,爸爸喊我喝水,我无动于衷,奶奶喊我睡觉,我百般推辞。我爱读书,我爱学习,学习使我快乐。
展开
-
n阶Hanoi塔问题 - 算法设计与分析实验1
由于实验指导书上没有给出具体的问题描述,这里把ACM的算法描述列了出来:问题: 假设有三个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,…,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则: 1)每次只能移动一个圆盘; 2)圆盘可以插在X、Y和Z中的任一塔座上; 3)任何时刻都不能将一个较大的圆盘压在较小的圆盘原创 2017-12-11 11:41:46 · 1430 阅读 · 0 评论 -
算法与设计实验1:N阶Hanoi塔问题
由于实验指导书上没有给出具体的问题描述,这里把ACM的算法描述列了出来:问题: 假设有三个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则:1)每次只能移动一个圆盘;2)圆盘可以插在X、Y和Z中的任一塔座上;3)任何时原创 2017-12-11 11:32:04 · 3043 阅读 · 0 评论 -
Kruskal算法求最小生成树-算法设计与分析实验3
题目: 求如图所示,用kruskal算法求下面图的最小生成树:话不多说,程序如下:#include#include#define N 7using namespace std;typedef struct _node{ int val; int start; int end;}Node;Node V[N];int cmp(const原创 2017-12-25 15:03:40 · 2706 阅读 · 1 评论 -
分治法求和C语言-算法设计实验2
题目:用分治法求和 这里我们举出一个例子,利用分治法求数组的和: 比如: a[10] = {1,2,3,4,5,6,7,8,9,10} ,分治法的算法之前我们学数据结构的时候,有过应用,数据结构学过的归并排序,二分法,快速排序算法等里面用到的就是分治法的思想: 如图: 把一个大问题,分解成若干个小问题,这里把一个大的数组分解成若干个小数组,再合并把值返回。 下面看程原创 2017-12-18 15:29:58 · 3237 阅读 · 0 评论 -
分治法求和-算法设计实验2
题目:用分治法求和 这里我们举出一个例子,利用分治法求数组的和: 比如: a[10] = {1,2,3,4,5,6,7,8,9,10} ,分治法的算法之前我们学数据结构的时候,有过应用,数据结构学过的归并排序,二分法,快速排序算法等里面用到的就是分治法的思想: 如图: 把一个大问题,分解成若干个小问题,这里把一个大的数组分解成若干个小数组,再合并把值返回。 下面看程序代码:#includ原创 2017-12-18 15:17:01 · 3631 阅读 · 1 评论