算法练习
文章平均质量分 69
Eric_Yang_Yang
这个作者很懒,什么都没留下…
展开
-
素数环的算法分析
最近在做算法时碰到这样一道题目,题目是这样的: 把从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 这是一个典型的回溯算法的解决案例,相当于是把n个数全排列的算法的衍生。代码如下: #include #include #define add(a,b) a+b int b[20]; void init(); int isPrime(int); void swap(原创 2015-04-01 23:46:42 · 2628 阅读 · 0 评论 -
快速排序与归并排序
快速排序的基本思想是: 选中一个数作为基准,将待排序的数列分成两部分,从基准数开始,其左边的数都比该基准数小,其右边的数都比该基准数大,然后将左边和右边的数列同时进行递归排序,从而得到最终结果。 C++的代码实现如下: #include using namespace std; void quickSort(int[],int,int ); int partition(int[],i原创 2015-04-04 19:37:42 · 454 阅读 · 0 评论