数据结构与算法
文章平均质量分 71
Leaderman_IT
这个作者很懒,什么都没留下…
展开
-
面试题攻略之三
<br />/*<br /> 给出一个函数来输出一个字符串的所有排列<br />*/<br />#include <stdio.h><br />#include <malloc.h><br />#include <string.h><br />#define MAXLENGTH 100<br />//输出字符数组中的内容<br />void outputArray(char array[])<br />{<br /> int i;<br /> <br /> int length =原创 2011-03-16 18:58:00 · 597 阅读 · 0 评论 -
全排列算法之字典序法
<br />字典序算法如下:<br /> 设P是1~n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn<br /> 1)从排列的右端开始,找出第一个比右边数字小的数字的序号j(j从左端开始计算),即 j=max{i|pi<pi+1}<br /> 2)在pj的右边的数字中,找出所有比pj大的数中最小的数字pk<br /> 3)对换pi,pk<br /> 4)再将pj+1......pk-1pkpk+1pn倒转得到排列原创 2011-03-16 19:01:00 · 1355 阅读 · 0 评论 -
递归计算n个数中取k个的取法总数
递归计算n个数中取k个的取法总数不采用公式直接计算。思路如下:n个数中取k个,可以分为两种情况(假设n个数中某个数为s):Ø 包含s;Ø 不包含s。包含s的取法总数为从剩余的n-1个数中取k-1个数的取法总数,即C(n-1,k-1);不包含s的总数为从剩余的n-1个数中取k个数的取法总数,即C(n-1,k)。结论如下:当n>k>0时,原创 2012-05-20 10:48:05 · 2403 阅读 · 0 评论