脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → IOS → iOS排列组合算法

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循环更好一些。如果有什么更好的解决思路，欢迎各位留言！

想要看Demo的小伙伴，点击此处传送 （本地下载）

总结

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

您可能感兴趣的文章:

相关文章

  • iOS开发之触摸事件

    iOS开发之触摸事件

    iOS设备都是可以多点触摸的，是指手指放在iOS设备的屏幕上从屏幕上拖动或抬起。系统当前视图响应触摸事件，若无响应则向上层传递，构成响应者链。触摸事件的函数有4个。
    2016-04-04
  • iOS中UIScrollerView的用法及基于AotoLayout的控件悬停

    iOS中UIScrollerView的用法及基于AotoLayout的控件悬停

    这篇文章主要介绍了iOS中UIScrollerView的用法及基于AotoLayout的控件悬停,文中对于UIScrollerView的方法及属性介绍地非常详细,十分推荐,示例代码为Objective-C,需要的朋友可以参考下
    2016-03-03
  • iOS自定义雷达扫描扩散动画

    iOS自定义雷达扫描扩散动画

    这篇文章主要为大家详细介绍了iOS自定义雷达扫描扩散动画，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-10-10
  • IOS中使用UIWebView 加载网页、文件、 html的方法

    IOS中使用UIWebView 加载网页、文件、 html的方法

    UIWebView 是用来加载加载网页数据的一个框，接下来通过本文给大家介绍IOS中使用UIWebView 加载网页、文件、 html的方法，对本文详情感兴趣的朋友一起学习吧
    2016-02-02
  • cmake ios终端下执行提示错误 iOS version not found, tested: [5.0;5.1;6.0;6.1;7.0;8.3]的解决方案

    cmake ios终端下执行提示错误 iOS version not found, tested: [5.0;5.1;6

    这篇文章主要介绍了cmake ios终端下执行提示错误 iOS version not found, tested: [5.0;5.1;6.0;6.1;7.0;8.3]的解决方案的相关资料,需要的朋友可以参考下
    2016-10-10
  • 详解2016 cocoapods的安装和使用以及版本升级遇到的问题

    详解2016 cocoapods的安装和使用以及版本升级遇到的问题

    CocoaPods是一个负责管理iOS项目中第三方开源库的工具。这篇文章主要介绍了2016 cocoapods的安装和使用以及版本升级遇到的问题,有需要的可以了解一下。
    2016-12-12
  • IOS实现输入验证码、密码按位分割（二）

    IOS实现输入验证码、密码按位分割（二）

    这篇文章主要介绍了IOS实现输入验证码、密码按位分割的方法，在App内，密码及验证码的输入，采用按位输入的方法，且位与位之间有分隔线，感兴趣的小伙伴们可以参考一下
    2016-01-01
  • iOS10适配(必看)

    iOS10适配(必看)

    这篇文章主要介绍了iOS10适配(必看)的相关资料,本文图文并茂介绍的非常详细，具有参考借鉴价值，需要的朋友可以参考下
    2016-09-09
  • iOS webview捕获H5按钮方法示例代码

    iOS webview捕获H5按钮方法示例代码

    这篇文章主要给大家介绍了关于iOS webview捕获H5按钮方法的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2019-01-01
  • iOS TabBarItem设置红点（未读消息）

    iOS TabBarItem设置红点（未读消息）

    本文主要介绍了iOS利用TabBarItem设置红点（未读消息）的相关知识。具有很好的参考价值，下面跟着小编一起来看下吧
    2017-04-04

最新评论