组合数学
ChampionLai
championlai
展开
-
排列的生成算法 换位算法实现
//采用换位法,n个元素的生产函数//有一组测试数据// 3// 2 6 5////测试数据无法通过啊,这是一个很GB的算法啊,居然有个前提条件n个元素的集合是{1,2,3..n},其实想想也算的过去,把元素存在数组里面,数组下标从1ton也是正常的/原创 2011-09-25 23:56:49 · 2360 阅读 · 1 评论 -
排列的生成算法 字典序
#includeusing namespace std;#define MAX 100000int count;int p[MAX];//下标从1开始用int FindI()//寻找最大的i{ int i=0; for(int j=2;j<=count;j原创 2011-09-29 23:19:45 · 504 阅读 · 0 评论 -
排列的生产算法 翻转法
//思想就是在将数组下标n-->i的小标元素进行翻转,然后再循环移动i位,然后将数组中元素输出#include #includeusing namespace std;//下标从1开始用#define MAX 10000int data[MAX];原创 2011-09-29 23:18:29 · 989 阅读 · 2 评论