PHP实现的简单排列组合算法应用示例


Posted in PHP onJune 20, 2017

本文实例讲述了PHP实现的简单排列组合算法应用。分享给大家供大家参考,具体如下:

一、问题:

给你一个40斤的西瓜,给3个人分,有多少种分法?

二、PHP实现代码:

<?php
$aa = range(1,40);
$bb = array();
foreach($aa as $k=>$val){
  foreach($aa as $v){
    foreach($aa as $vl){
      $sum = $val+$v+$vl;
      if($sum == 40){
        $bb[$k][0] = $val;
        $bb[$k][1] = $v;
        $bb[$k][2] = $vl;
      }
    }
  }
}
echo '<pre>';
print_r($bb);
exit;
?>

运行结果如下:

Array
(
  [0] => Array
    (
      [0] => 1
      [1] => 38
      [2] => 1
    )
  [1] => Array
    (
      [0] => 2
      [1] => 37
      [2] => 1
    )
  [2] => Array
    (
      [0] => 3
      [1] => 36
      [2] => 1
    )
  [3] => Array
    (
      [0] => 4
      [1] => 35
      [2] => 1
    )
  [4] => Array
    (
      [0] => 5
      [1] => 34
      [2] => 1
    )
  [5] => Array
    (
      [0] => 6
      [1] => 33
      [2] => 1
    )
  [6] => Array
    (
      [0] => 7
      [1] => 32
      [2] => 1
    )
  [7] => Array
    (
      [0] => 8
      [1] => 31
      [2] => 1
    )
  [8] => Array
    (
      [0] => 9
      [1] => 30
      [2] => 1
    )
  [9] => Array
    (
      [0] => 10
      [1] => 29
      [2] => 1
    )
  [10] => Array
    (
      [0] => 11
      [1] => 28
      [2] => 1
    )
  [11] => Array
    (
      [0] => 12
      [1] => 27
      [2] => 1
    )
  [12] => Array
    (
      [0] => 13
      [1] => 26
      [2] => 1
    )
  [13] => Array
    (
      [0] => 14
      [1] => 25
      [2] => 1
    )
  [14] => Array
    (
      [0] => 15
      [1] => 24
      [2] => 1
    )
  [15] => Array
    (
      [0] => 16
      [1] => 23
      [2] => 1
    )
  [16] => Array
    (
      [0] => 17
      [1] => 22
      [2] => 1
    )
  [17] => Array
    (
      [0] => 18
      [1] => 21
      [2] => 1
    )
  [18] => Array
    (
      [0] => 19
      [1] => 20
      [2] => 1
    )
  [19] => Array
    (
      [0] => 20
      [1] => 19
      [2] => 1
    )
  [20] => Array
    (
      [0] => 21
      [1] => 18
      [2] => 1
    )
  [21] => Array
    (
      [0] => 22
      [1] => 17
      [2] => 1
    )
  [22] => Array
    (
      [0] => 23
      [1] => 16
      [2] => 1
    )
  [23] => Array
    (
      [0] => 24
      [1] => 15
      [2] => 1
    )
  [24] => Array
    (
      [0] => 25
      [1] => 14
      [2] => 1
    )
  [25] => Array
    (
      [0] => 26
      [1] => 13
      [2] => 1
    )
  [26] => Array
    (
      [0] => 27
      [1] => 12
      [2] => 1
    )
  [27] => Array
    (
      [0] => 28
      [1] => 11
      [2] => 1
    )
  [28] => Array
    (
      [0] => 29
      [1] => 10
      [2] => 1
    )
  [29] => Array
    (
      [0] => 30
      [1] => 9
      [2] => 1
    )
  [30] => Array
    (
      [0] => 31
      [1] => 8
      [2] => 1
    )
  [31] => Array
    (
      [0] => 32
      [1] => 7
      [2] => 1
    )
  [32] => Array
    (
      [0] => 33
      [1] => 6
      [2] => 1
    )
  [33] => Array
    (
      [0] => 34
      [1] => 5
      [2] => 1
    )
  [34] => Array
    (
      [0] => 35
      [1] => 4
      [2] => 1
    )
  [35] => Array
    (
      [0] => 36
      [1] => 3
      [2] => 1
    )
  [36] => Array
    (
      [0] => 37
      [1] => 2
      [2] => 1
    )
  [37] => Array
    (
      [0] => 38
      [1] => 1
      [2] => 1
    )
)

希望本文所述对大家PHP程序设计有所帮助。

PHP 相关文章推荐
坏狼的PHP学习教程之第1天
Jun 15 PHP
php discuz 主题表和回帖表的设计
Mar 13 PHP
PHP 强制下载文件代码
Oct 24 PHP
php判断上传的Excel文件中是否有图片及PHPExcel库认识
Jan 11 PHP
php利用新浪接口查询ip获取地理位置示例
Jan 20 PHP
ThinkPHP字符串函数及常用函数汇总
Jul 18 PHP
PHP 正则表达式常用函数
Aug 17 PHP
PHP使用json_encode函数时不转义中文的解决方法
Nov 12 PHP
Yii2中cookie用法示例分析
Jul 18 PHP
thinkPHP5分页功能实现方法分析
Oct 25 PHP
PHP Swoole异步Redis客户端实现方法示例
Oct 24 PHP
php下的原生ajax请求用法实例分析
Feb 28 PHP
php提交表单时保留多个空格及换行的文本样式的方法
Jun 20 #PHP
PHP中模糊查询并关联三个select框
Jun 19 #PHP
在laravel中使用Symfony的Crawler组件分析HTML
Jun 19 #PHP
Laravel给生产环境添加监听事件(SQL日志监听)
Jun 19 #PHP
Yii 2.0自带的验证码使用经验分享
Jun 19 #PHP
PHP实现下载远程图片保存到本地的方法
Jun 19 #PHP
Yii2 如何在modules中添加验证码的方法
Jun 19 #PHP
You might like
c#中的实现php中的preg_replace
2009/12/21 PHP
PHP 根据IP地址控制访问的代码
2010/04/22 PHP
功能强大的PHP图片处理类(水印、透明度、旋转)
2015/10/21 PHP
在Z-Blog中运行代码[html][/html](纯JS版)
2007/03/25 Javascript
jquery api参考 visualjquery 中国线路 速度快
2007/11/30 Javascript
各浏览器对link标签onload/onreadystatechange事件支持的差异分析
2011/04/27 Javascript
快速解决jquery之get缓存问题的最简单方法介绍
2013/12/19 Javascript
浅析javascript的return语句
2015/12/15 Javascript
判断JS对象是否拥有某属性的方法推荐
2016/05/12 Javascript
简单的JS轮播图代码
2016/07/18 Javascript
AngularJS 输入验证详解及实例代码
2016/07/28 Javascript
在JavaScript中调用Java类和接口的方法
2016/09/07 Javascript
微信小程序 绘图之饼图实现
2016/10/24 Javascript
微信小程序 本地数据存储实例详解
2017/04/13 Javascript
vue2.0项目中使用Ueditor富文本编辑器示例代码
2017/08/14 Javascript
angular2 组件之间通过service互相传递的实例
2018/09/30 Javascript
webpack4与babel配合使es6代码可运行于低版本浏览器的方法
2018/10/12 Javascript
layui扩展上传组件模拟进度条的方法
2019/09/23 Javascript
解决axios post 后端无法接收数据的问题
2019/10/29 Javascript
Element Card 卡片的具体使用
2020/07/26 Javascript
vue 导航锚点_点击平滑滚动,导航栏对应变化详解
2020/08/10 Javascript
[01:05:00]2018国际邀请赛 表演赛 Pain vs OpenAI
2018/08/24 DOTA
[57:09]DOTA2-DPC中国联赛 正赛 Phoenix vs Dynasty BO3 第一场 1月26日
2021/03/11 DOTA
python中import学习备忘笔记
2017/01/24 Python
python实现排序算法解析
2018/09/08 Python
Python学习笔记之列表推导式实例分析
2019/08/13 Python
python中的对数log函数表示及用法
2020/12/09 Python
python中用Scrapy实现定时爬虫的实例讲解
2021/01/18 Python
Html5获取高德地图定位天气的方法
2019/12/26 HTML / CSS
Banggood官网:面向全球客户的综合商城
2017/04/19 全球购物
澳大利亚运动鞋商店:Platypus Shoes
2019/09/27 全球购物
本科毕业生应聘自荐信范文
2014/06/26 职场文书
元旦标语大全
2014/10/09 职场文书
2014年工人工作总结
2014/11/25 职场文书
python 自动刷新网页的两种方法
2021/04/20 Python
SQL Server中使用表变量和临时表
2022/05/20 SQL Server