php通过排列组合实现1到9数字相加都等于20的方法


Posted in PHP onAugust 03, 2015

本文实例讲述了php通过排列组合实现1到9数字相加都等于20的方法。分享给大家供大家参考。具体实现方法如下:

<?php
set_time_limit(0);
/*
函数说明:huoqu_zhuhe($eq,$jiashu,$isone=0)
参数说明:$eq---几个数相加的总和;
 $jiashu-------加数数组:$jiashu=array(1,2,3,4,5,6,7,8,9),可以使用的加数;
 $isone---是否要每次使用不同的加数,唯一性,1是 0 不,默认1
返回类型:数组,数字以+相连的字符串:[0] => 3+8+9 [1] => 4+7+9
测试效果:1:对于加数数组比较小的,速度可以,过大的话,有些慢;2:每次可以使用不同的加数的,处理会变慢
采用的方法是:生成所有可能排列,对排列处理过滤重复的,得到组合
*/
function huoqu_zhuhe($eq,$jiashu,$isone=1)
{if(empty($jiashu)||!is_array($jiashu)){echo 'error:加数必须数组';return false;}
$feishu=0;
for($i=0;$i<count($jiashu);$i++){
if(!is_numeric($jiashu[$i])){$feishu=1;break;}
}
if($feishu==1){echo 'error;数组中必须是合法的数字';return false;}
$lian=$jiashu;
$savearr=array();
while(!empty($lian)){
//echo 1;
$newarr=array();
$k=0;
for($i=0;$i<count($lian);$i++){
$lianstr=$lian[$i];
$arr=explode('+',$lianstr);
$nowhe=array_sum($arr);
//echo $nowhe;
for($j=0;$j<count($jiashu);$j++){
$savestr=$lianstr.'+'.$jiashu[$j];
if($isone==1&&in_array($jiashu[$j],$arr))continue;
if(($nowhe+$jiashu[$j])>$eq)break;
else if(($nowhe+$jiashu[$j])==$eq){
$savearr[]=$savestr;
}
else{$newarr[$k]=$savestr;$k++;}
}//end for($j=0;$j<count($jiashu)
}// end for($i=0;$i
$lian=$newarr;
}//end while(!empty($lian))
//print_r($savearr);
//生成组合部分,过滤重复,2个数组以一个为参考,看另一个是否能通过移动达到匹配,可以,过滤
$isguolu=array();//存储对应的id的取舍 0取 1舍
for($i=0;$i<count($savearr);$i++){
$isguolu[]=0;
}//初始化全部0
for($i=0;$i<count($savearr);$i++){
$arr1=explode('+',$savearr[$i]);
$len1=count($arr1);
for($j=$i+1;$j<count($savearr);$j++){
$arr2=explode('+',$savearr[$j]);
$len2=count($arr2);
if($len1!=$len2)continue;
if($isguolu[$j]==1)continue;
//比较$arr1和$arr2开始
$jishu=0;
for($i1=0;$i1<count($arr1);$i1++){
$a=$arr1[$i1];
$isyou=0;
for($i2=$i1;$i2<count($arr2);$i2++){
if($a==$arr2[$i2]){
$jishu++;
$isyou=1;
$t=$arr2[$i1];
$arr2[$i1]=$arr2[$i2];
$arr2[$i2]=$t;
break;
}
}//end for($i2=0
if($isyou==0)break;
}// end for($i1=0;$i1<count($arr1);
if($jishu==$len1)$isguolu[$j]=1;
}//end for($j=$i+1;
}//end for($i=0;$i<count($savearr);$i++)
//print_r($isguolu);
//根据过滤数组选择
$newarr=array();
for($i=0;$i<count($savearr);$i++){
if($isguolu[$i]==0)$newarr[]=$savearr[$i];
}
//print_r($newarr);
return $newarr;
}
//下面是一个测试
//取用1,2,3,4,5,6,7,8,9相加所有等于20的组合
$jiashu=array(1,2,3,4,5,6,7,8,9);
$eq=20;
if($jieguo=huoqu_zhuhe($eq,$jiashu,1))print_r($jieguo);
?>

运行结果如下:

Array
(
  [0] => 3+8+9
  [1] => 4+7+9
  [2] => 5+6+9
  [3] => 5+7+8
  [4] => 1+2+8+9
  [5] => 1+3+7+9
  [6] => 1+4+6+9
  [7] => 1+4+7+8
  [8] => 1+5+6+8
  [9] => 2+3+6+9
  [10] => 2+3+7+8
  [11] => 2+4+5+9
  [12] => 2+4+6+8
  [13] => 2+5+6+7
  [14] => 3+4+5+8
  [15] => 3+4+6+7
  [16] => 1+2+3+5+9
  [17] => 1+2+3+6+8
  [18] => 1+2+4+5+8
  [19] => 1+2+4+6+7
  [20] => 1+3+4+5+7
  [21] => 2+3+4+5+6
)

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

PHP 相关文章推荐
php在线生成ico文件的代码
Oct 09 PHP
swfupload 多文件上传实现代码
Aug 27 PHP
解析PHP跨站刷票的实现代码
Jun 18 PHP
php实现文件下载(支持中文文名)
Dec 04 PHP
php的SimpleXML方法读写XML接口文件实例解析
Jun 16 PHP
php可生成缩略图的文件上传类实例
Dec 17 PHP
自己写的php中文截取函数mb_strlen和mb_substr
Feb 09 PHP
PHP输出两个数字中间有多少个回文数的方法
Mar 23 PHP
新浪微博OAuth认证和储存的主要过程详解
Mar 27 PHP
Yii2.0 模态弹出框+ajax提交表单
May 22 PHP
PHP使用strrev翻转中文乱码问题的解决方法
Jan 13 PHP
YII框架实现自定义第三方扩展操作示例
Apr 26 PHP
PHP实现递归复制整个文件夹的类实例
Aug 03 #PHP
UTF-8正则表达式如何匹配汉字
Aug 03 #PHP
PHP使用缓存即时输出内容(output buffering)的方法
Aug 03 #PHP
php中ob函数缓冲机制深入理解
Aug 03 #PHP
如何利用http协议发布博客园博文评论
Aug 03 #PHP
在CentOS上搭建LAMP+vsftpd环境的简单指南
Aug 01 #PHP
如何使用php实现评委评分器
Jul 31 #PHP
You might like
PHP 已经成熟
2006/12/04 PHP
PHP使用stream_context_create()模拟POST/GET请求的方法
2016/04/02 PHP
Yii框架使用魔术方法实现跨文件调用功能示例
2017/05/20 PHP
PHP pthreads v3下worker和pool的使用方法示例
2020/02/21 PHP
javascript之对系统的toFixed()方法的修正
2007/05/08 Javascript
JavaScript之Getters和Setters 平台支持等详细介绍
2012/12/07 Javascript
原生javascript实现图片弹窗交互效果
2015/01/12 Javascript
微信小程序开发之选项卡(窗口底部TabBar)页面切换
2017/04/12 Javascript
微信小程序 slider的简单实例
2017/04/19 Javascript
NVM安装nodejs的方法实用步骤
2019/01/16 NodeJs
jQuery实现判断滚动条滚动到document底部的方法分析
2019/08/27 jQuery
原生JS实现烟花效果
2020/03/10 Javascript
Vue 中获取当前时间并实时刷新的实现代码
2020/05/12 Javascript
jQuery弹框插件使用方法详解
2020/05/26 jQuery
10分钟学会js处理json的常用方法
2020/12/06 Javascript
vue下拉刷新组件的开发及slot的使用详解
2020/12/23 Vue.js
[04:53]DOTA2英雄基础教程 祈求者
2014/01/03 DOTA
[30:37]【全国守擂赛】第三周擂主赛 Dark Knight vs. Leopard Gaming
2020/05/04 DOTA
为Python程序添加图形化界面的教程
2015/04/29 Python
在类Unix系统上开始Python3编程入门
2015/08/20 Python
使用pygame模块编写贪吃蛇的实例讲解
2018/02/05 Python
解决安装pycharm后不能执行python脚本的问题
2019/01/19 Python
PyQt5基本控件使用之消息弹出、用户输入、文件对话框的使用方法
2019/08/06 Python
Django框架 querySet功能解析
2019/09/04 Python
基于pandas中expand的作用详解
2019/12/17 Python
很酷的小工具和电子产品商城:GearBest
2016/11/19 全球购物
Brookstone美国官网:独特新奇产品
2017/03/04 全球购物
英国最大的宠物商店:Pets at Home
2019/04/17 全球购物
美国二手复古奢侈品包包购物网站:LXRandCo
2019/06/18 全球购物
捷克购买家具网站:JENA nábytek
2020/03/19 全球购物
最新优秀教师个人先进事迹材料
2014/05/06 职场文书
食品流通安全承诺书
2014/05/22 职场文书
要账委托书范本
2014/09/15 职场文书
62句有关感恩节文案(推荐收藏)
2019/11/28 职场文书
Python turtle实现贪吃蛇游戏
2021/06/18 Python
SQLServer权限之只开启创建表权限
2022/04/12 SQL Server