iOS中排列组合算法的使用小结
更新时间：2018年09月18日 10:44:55 作者：橘子star
这篇文章主要给大家介绍了关于iOS中排列组合算法使用的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
前言
最近在项目中用到了排列组合计算，虽然比较简单，但是整个学习过程还是要记录下来的，以便以后可以吸取经验。
一般来说，排列组合就等于搜索。
注意点：
1.去重复：规定子集顺序必须升序；
2.候选数组的结果处理。必须深拷贝，否则最后的结果集里全是空的（加了一堆指针）。
3.在写递归的时候（DFS:深度优先搜索），思路是先把以 1 开头的都找出来，再把 2 开头的都找出来 …… 所有在递归之前做过的事情，之后都要把它抹回来。递归做的事情能一句话描述清楚。递归就是不断地把规模变小，但是都做的一件事情。
方法如下：
最开始的思路是用阶乘去解决排列组合的问题，所以就想到了递归。
long arithmetic(int n)
{
if (n>1) {
return n*arithmetic(n-1);
}else if (n == 1){
return 1;
}else{
return 1;
}
}
但是递归的话，有一个弊端，数字达到一定程度的时候，它会出现值越界的情况，就算是用long long类型，也还是会出现越界的情况。所以用阶乘的这种方式，被暂时搁置。
想到的第二种思路是用for循环去解决问题。仅仅只用到排列这种算法，阶乘还是非用不可得，但是就组合而言，完全可以换另一种方式去解决。
解决的思路就是为了不让数字值越界，可以让分子和分母约分后，再乘下一个分子，再和分母约分。以此类推。话不多说，直接上代码：
/**
双色球 普通选注
*/
- (long)lotterySSQPTRecursiveWithRedBalls:(NSUInteger)redBalls blueBalls:(NSUInteger)blueBalls{
if (redBalls > 5 && blueBalls > 0) {
if (redBalls == 6) {
return blueBalls;
}else{
NSUInteger count = (redBalls-6 > 6) ? 6 : redBalls-6;
long number = 1;
long molecular = 1;
long denominator = 1;
for (int i = 0; i < count; i++) {
molecular = molecular*(redBalls-i);
denominator = denominator * (i+1);
number = (molecular*number)/denominator;
molecular = 1;
denominator = 1;
}
number = number*blueBalls;
return number;
}
}else{
return 0;
}
}
相比于直接用阶乘，个人觉得还是for循环更好一些。如果有什么更好的解决思路，欢迎各位留言！
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
相关文章
这篇文章主要给大家介绍了关于iOs迁至WKWebView跨过的一些坑，文中通过示例代码介绍的非常详细，对各位iOS开发者们具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-09-09
这篇文章主要介绍了iOS获取cell中webview内容尺寸,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-09-09
这篇文章主要介绍了举例讲解iOS应用开发中hitTest触摸事件的编写方法,重点讲解了两个view之间的事件传递,需要的朋友可以参考下2016-04-04
这篇文章给大家介绍了iOS中解决Xcode 8控制台乱码的方式，文中给出了详细解决步骤，相信对大家的理解和学习很有帮助，有需要的朋友们下面来一起看看吧。2016-10-10
iOS定时器的选择CADisplayLink NSTimer和GCD使用
这篇文章主要为大家介绍了iOS定时器的选择CADisplayLink NSTimer和GCD使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
这篇文章主要为大家详细介绍了iOS捕捉截屏事件并展示截图效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
这篇文章主要介绍了Objective-C基础 自定义对象归档详解及简单实例的相关资料,需要的朋友可以参考下2017-04-04
这篇文章主要介绍了给大家介绍了iOS获取Label高度的几种方法，包括 view的sizeThatFits 方法、view的sizeToFit方法、NSString的sizeWithAttributes方法和NSString 的 boundingRectWithSize 方法，文中不仅介绍四种方法的实现，还进行了对比，下面来一起看看吧。2016-11-11
这篇文章主要介绍了如何在IOS中使用Cordova插件,包括搭建和使用方法，如果对Cordova感兴趣的同学，可以参考下2021-04-04
这篇文章主要介绍了详解ios监听reloadData刷新列表完毕的时机，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-11-11
最新评论