iOS中排列组合算法的使用小结

　　

　　

最近在项目中用到了排列组合计算,虽然比较简单,但是整个学习过程还是要记录下来的,以便以后可以吸取经验。
　　

　　

一般来说,排列组合就等于搜索。

　　

　　

1。去重复:规定子集顺序必须升序;
　　

　　

2。候选数组的结果处理,必须深拷贝,否则最后的结果集里全是空的(加了一堆指针)。
　　

　　

3。在写递归的时候(DFS:深度优先搜索),思路是先把以1开头的都找出来,再把2开头的都找出来……所有在递归之前做过的事情,之后都要把它抹回来。递归做的事情能一句话描述清楚。递归就是不断地把规模变小,但是都做的一件事情。

　　

　　

最开始的思路是用阶乘去解决排列组合的问题,所以就想到了递归。

　　 　　 　　长算术(int n) 　　{ 　　如果(n> 1) { 　　返回n *算术(n - 1); 　　}else if (n==1) { 　　返回1; 　　其他}{ 　　返回1; 　　} 　　} 　　 　　

但是递归的话,有一个弊端,数字达到一定程度的时候,它会出现值越界的情况,就算是用长长的类型,也还是会出现越界的情况,所以用阶乘的这种方式,被暂时搁置。
　　

　　

想到的第二种思路是用的循环去解决问题。仅仅只用到排列这种算法、阶乘还是非用不可得,但是就组合而言,完全可以换另一种方式去解决。
　　

　　

解决的思路就是为了不让数字值越界,可以让分子和分母约分后,再乘下一个分子,再和分母约分。以此类推。话不多说,直接上代码:

　　 　　/* * 　　双色球普通选注 　　*/?长)lotterySSQPTRecursiveWithRedBalls:(了NSUInteger) redBalls blueBalls:(了NSUInteger) blueBalls { 　　如果(redBalls比;5,,blueBalls祝辞0){ 　　如果(redBalls==6) { 　　返回blueBalls; 　　其他}{ 　　了NSUInteger数=(redBalls-6祝辞6)& # 63;6:redBalls-6; 　　长数量=1; 　　长分子=1; 　　长分母=1; 　　for (int i=0;我& lt;计数;我+ +){ 　　分子=分子* (redBalls-i); 　　分母=分母* (i + 1); 　　数量=(*数量)分子/分母; 　　分子=1; 　　分母=1; 　　} 　　数量=* blueBalls数量; 　　 　　返回数量; 　　} 　　其他}{ 　　返回0; 　　} 　　} 　　 　　

相比于直接用阶乘,个人觉得还的是循环更好一些。如果有什么更好的解决思路,欢迎各位留言!
　　

　　

想要看演示的小伙伴,点击此处传送,(本地下载)

　　

　　

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对的支持。
　　

iOS中排列组合算法的使用小结