百度2012校招笔试题之全排列与组合

算法题目：

求一个全排列函数：

如p([1,2,3])输出：[123],[132],[213],[231],[321],[323].

思路：采用字典序的排序的方法

代码实现：

void swap(char *a,char *b)
{char temp;temp=*a;*a=*b;*b=temp;
}void reverse(char *dic ,int start,int end)
{int i=start,j=end;for(;i<=j;i++,j--)swap(dic[i],dic[j]);
}
void perm (char *dic)
{bool flag;while(){Print(dic);flag = true;int i,l;for(i=size ; i>=1;i--){if(dic[i]>dic[i-1]){flag = false;break;}}if(flag) break;for(l=size;l>i-1;l--){ if(dic[l]>dic[i-1])break;}swap(dic[i-1],dic[l]);reverse(dic,i-1,size-1);}
}

算法设计

求一个组合函数

如p([1,2,3])输出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]

思路：设一个数组a，数组a中的数必须是0和1当中的一个，将待组合数每一个数关联到数组中，接着按照二进制的规则，对数组a构建成的二进制数一步一步加1，在这个过程中，数组a每次构建一个二进制的数，对应数组为1的待组合数集合当中的数立即输出，构成一次组合，依次类推。

void cov(int num,int *a,int size)
{int mark=num;for(int i=size-1;mark!=0;mark/=2,i--){if(mark%2)a[i]=1;elsea[i]=0;}
}void combine1(char *dic, int size)
{int a[size];long int max=2*sizefor(long int i=1;i<=max;i++){for(int j=0;j<size;j++)a[j]=0;cov(i,a,size);for(int j=0;j<size;j++){if(a[j]==1){printf(“%c,”,dic[j]);}}printf(“\n”);}
}

注：以上还可以用字典树实现效率或更高些

转载于:https://www.cnblogs.com/biyeymyhjob/archive/2012/07/13/2589738.html

百度2012校招笔试题之全排列与组合相关推荐

百度2019校招笔试题
百度2019校招笔试题 1. 探险安排小明要为n个人计划一次火星的探险,其中一个重要的任务是为每个参与者安排食物.仓库里面有m个能用一天的食物包裹,每个食物包裹有不同的类型ai.每个人每天必须用且只 ...
九月十月阿里百度华为校招笔试题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
新浪微博2012校招笔试题
1.abstract类与其方法,与其实现是否都加abstract. 2.UML各个标志的含义,以及使用了什么设计模式?它的好处有什么. 4.三次握手协议 5.浮点数在内存中的存储方式. 6.线索二叉树 ...
人人网2012年校招笔试题
人人网2012年校招笔试题 (职位:Android工程师) 一. Java笔试题·单项选择题 1. Java是从(C)语言改进重新设计 A．Ada B.C++ C. Pascal D. BASIC 2 ...
小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
历年百度校园招聘笔试题
转载自:http://wenku.baidu.com/view/7bc36e8d6529647d272852ca.html 一:简答题(30) 1:数据库以及线程发生死锁的原理及必要条件,如何避免死锁 ...
数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型客观题:单选5道,不定项选择10道主观题:问答4道完成时间 90分钟牛客网评估难度系数 ...
关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...

百度2012校招笔试题之全排列与组合

百度2012校招笔试题之全排列与组合相关推荐

最新文章

热门文章