C++算法
文章平均质量分 67
范小震
正在不努力的学习过程中。。。
展开
-
递归解决全排列问题
先从理论上来分析递归解决全排列的可行性n个元素将产生n!的排列令E = {1,4……7,9}的n个元素的集合,Ei为E移除i个元素后的集合,perm(x)为x元素的全排列eiperm(x)表示在perm的排列的每个排列前面加上ei从n = 1开始,显然,当n只有一个元素时,排列方式只有一种当n > 1时,perm(E) = e1.perm(E1)+e2.perm(E2)……en原创 2013-03-14 15:31:05 · 443 阅读 · 0 评论 -
快速排序的正逆向比较
快速排序 逆序和正序比较/**a 数组*low 开始位置*high 结束位置*/QuickSort(int* a,int low,int high){ /**k保留基准的值,在找到位置后赋予*x保留每次循环位置的标号,在超出位置时跳出*I 和 j保存循环值*/ Int k = a[low];原创 2014-02-10 20:06:47 · 899 阅读 · 0 评论