王 杰的专栏

全排列的生成算法 对于给定的字符集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 字典序法按照字典序求下一个排列的算法 /*例 字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321。注意 一个全排列可看做一个字符串，字符串可有前缀、后缀。*/生成给定全排列的下一个排列所谓一个全排列的下一个排列就是这一个排列与下一个排列之间没有其

/* * 程序的版权和版本声明部分: * Copyright (c) 2014，郑州大学SIAS国际学院 * 作 者： 王 杰* 完成日期：2014 年 4 月 12 日 * * 对任务及求解方法的描述部分:* 输入描述： 略或见注释、总结* 问题描述： 略或见注释、总结* 程序输出： 略或见注释、总结* 问题分析： 略或见注释、总结* 算法设计： 略

//抽屉原理#includeint main(){ int n,m; while(~scanf("%d%d",&n,&m)){ //把1-n中的所有数按2倍进行分组［也可以看成制造新的抽屉，下面是制作新的抽屉的方法,这里按最小倍数2］ //n为奇数时n&1=1; n为偶数时n&1=0 n=n/2+(n&1); //最大分组数