![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
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 · 151 阅读 · 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 · 1420 阅读 · 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 · 917 阅读 · 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 · 130 阅读 · 0 评论