算法21-40答案.docxVIP

2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.//此题与第14题差不多，在次不做过多解释。//July、本程序，经网友指出有误，但暂时没有想到解决的办法。见谅。2010/10/22。??? updated：第20题首次勘误，请参见第749、750、751楼（已经测试正确，后续将具体分析与优化）：/u10/b4f12a00-6280-492f-b785-cb6835a63dc9_8.html。有任何问题，欢迎任何朋友随时指出。二零一一年四月二十日，July，updated。view plain//?21题递归方法??//这个，没有任何问题??//from?yansha??//July、updated。??#includelist??#includeiostream??using?namespace?std;????listintlist1;??void?find_factor(int?sum,?int?n)???{??????//?递归出口??????if(n?=?0?||?sum?=?0)??????????return;????????????//?输出找到的结果??????if(sum?==?n)??????{??????????//?反转list??????????list1.reverse();??????????for(listint::iterator?iter?=?list1.begin();?iter?!=?list1.end();?iter++)??????????????cout??*iter???+?;??????????cout??n??endl;??????????list1.reverse();??????????}????????????list1.push_front(n);??????//典型的01背包问题??????find_factor(sum-n,?n-1);???//放n，n-1个数填满sum-n??????list1.pop_front();??????find_factor(sum,?n-1);?????//不放n，n-1个数填满sum???}????int?main()??{??????int?sum,?n;??????cout??请输入你要等于多少的数值sum:??endl;??????cin??sum;??????cout??请输入你要从1.....n数列中取值的n：??endl;??????cin??n;??????cout??所有可能的序列，如下：??endl;??????find_factor(sum,n);??????return?0;??}???第22题：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？//July、2010/10/22//今是老妈生日，祝福老妈，生日快乐。!:).4张 r 4张b有以下3种组合：rr bb rb1.B，C全是一种颜色?B???????? C?????? Abb.rr??? bb.rr2.B??????? C??????? Abb?????? rr?????? bb/RR/BR,=A:BRrr?????? bb?????? =A:BR3.B??????? C??????? ABR?????? BB?????? RR/BR,?? =A:BR//推出A:BR的原因，//如果?????? A是 RR，//那么，当ABC都说不知道后，B 最后应该知道自己是BR了。//因为B 不可能是 RR或BB。4.B??????? C??????? ABR?????? BR?????? BB/RR/BR//推出A:BR的原因//i、?如果，A是 BB，那么B=BR/RR，//如果B=RR,那么一开始，C就该知道自己是BR了（A俩蓝，B俩红）。（如果C.A俩蓝，那么B就一开始知道,如果C.B俩红，那么A一开始就知道，所以，论证前头，当B=RR，那么一开始，C就该知道自己是BR）。//如果B=BR,那么，同样道理，C一开始也该知道自己是BR了。???//ii、?如果A是RR....//iii、最后，也还是推出=A:BR//至于程序，暂等高人。?第24题：反转链表pPrev-pNode-pNextListNode* ReverseIteratively(ListNode* pHead){????? Li