![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
小熊不去实验室
体感互动攻城狮一枚,主要研究:体感互动设备,互动开发平台,开发互动项目,希望向各位大牛多多学习~
展开
-
每日一题(20)——高效安排见面会
一、题目在校园招聘的季节里,为了能让学生们更好地了解微软亚洲研究院各研究组的情况,HR部门计划为每一个研究组举办一次见面会,让各 个研究组的员工能跟学生相互了解和交流。已知有n位学生,他们分别对m个研究组中的若干个感兴趣。为了满足所有学生的要求,HR希望每 个学生都能参加自己感兴趣的所有见面会。如果每个见面会的时间为t,那么,如何安排才能够使得所有见面会的总时间最短? 最简单的办法,就是把原创 2012-11-30 18:43:45 · 1729 阅读 · 0 评论 -
每日一题(17)——调整一摞饼(递归)
一,问题: 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个原创 2012-11-29 09:53:13 · 1269 阅读 · 0 评论 -
每日一题(13)——24点 (分治&递归)
问题描述: 给玩家4张牌,每张面值1~13,采用+、-、*、/以及括号,使其最终结果为24解答:1.穷举法每个数只能使用一次,所以对4个数进行全排列共有4!=24种排列;需要3个四则运算符号:4^3=64种;加括号方式:(A(B(CD))), ((A(BC))D), ((AB)(CD)), (A((BC)D))), (((AB)C)D) 5种共有:4! * 4原创 2012-11-26 23:32:37 · 2649 阅读 · 0 评论 -
每日一题(14)——找到符合要求的整数
问题描述:任意给定一个正整数N,求一个最小的整数M(M>1),使得M*N的十进制结果只含有1和0;问题解答:1.穷举法for( M=2; ; M++){if ( hasOnlyZeroAndOne(M*N)) { cout; break;}}一旦N较大,比如N=99,M=1122334455667789,M*N=111,111,111,111,111 2原创 2012-11-26 23:34:23 · 1220 阅读 · 0 评论 -
每日一题(28)——拆分数字
题目:将N拆分成多个整数相加和的形式,求出所有的形式 思路:用递归实现:使用一个list保存前缀数字,输出前缀与当前数字 代码:#include #include using namespace std;//输出前缀数字void print_list(list::iterator iter1,list::iterator iter2){ for(lis原创 2013-01-20 19:45:57 · 1933 阅读 · 0 评论