
算法设计与分析
xiao_z_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hanoi实现
主要是为了分析算法效率 #include <iostream> using namespace std; void move(char A,char B){ cout<<A<<"---->"<<B<<endl; } void hanoi(char A,char B,char C,int n){ if (n==1) { ...原创 2019-11-22 21:10:49 · 189 阅读 · 0 评论 -
Johnson-Trotter(生成排列算法)
原理可以自己学习,实现如下,真的太久没用C++了。 #include<iostream> #include<vector> using namespace std; struct jiedian { int zhi; int dirct; //dirct==0代表左边,dirct==1代表右边, }; bool can_move(jiedian a[],int...原创 2019-11-22 20:28:20 · 1491 阅读 · 0 评论 -
减治法(直接插入排序,迭代实现)
#include<iostream> using namespace std; void insert_sort(int a[],int len){ for (int i=1;i<len;i++)//从第二个元素开始,把前面单独的一个看作有序 { int v=a[i]; int j=i-1; while (j>=0 && a[j]>...原创 2019-11-22 12:48:40 · 984 阅读 · 0 评论 -
分治(快速排序)
/*太久没有写c++语法都快忘了*/ #include<iostream> using namespace std; int partation(int a[],int p,int r){ int head=p; int tail=r; int biao=a[p]; while (true) { while(head<=r&&a[he...原创 2019-11-22 12:31:56 · 184 阅读 · 0 评论