算法
文章平均质量分 69
xu123yong
这个作者很懒,什么都没留下…
展开
-
全排列递归算法
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为 例说明如何编写全排列的递归算法。 1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。 由于一个数的全排列就是其本身,从而得到以上结果。 2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3转载 2012-05-23 23:49:02 · 447 阅读 · 0 评论 -
全排列的生成算法
全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1~n的n个数字的排列一一对应,因此在此就以n个数字的排列为例说明排列的生成法。 n个字符的全体排列之间存在一个确定的线性顺序关系。所有的排列中除最后一个排列外,都有一个后继;除第一个排列外,都有一个前驱。每个排列的后继都可以从 它 的前驱经过最少的变化而得到,全排列的生成转载 2012-05-24 00:01:01 · 373 阅读 · 0 评论 -
不用"+","-","*","/","%"运算符球一个数的1/3
第一种方法:使用位操作符并实现“+”操作 // 替换加法运算符 int add(int x, int y) { int a, b; do { a = x & y; b = x ^ y; x = a y = b; } while (a); return b; } int divideby3 (int转载 2012-08-14 09:18:56 · 461 阅读 · 0 评论