php 1到9加,php通过排列组合实现1到9数字相加都等于20的方法
摘要:本文实例讲述了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,
本文实例讲述了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
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
$lianstr=$lian[$i];
$arr=explode('+',$lianstr);
$nowhe=array_sum($arr);
//echo $nowhe;
for($j=0;$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
}// end for($i=0;$i
$lian=$newarr;
}//end while(!empty($lian))
//print_r($savearr);
//生成组合部分,过滤重复,2个数组以一个为参考,看另一个是否能通过移动达到匹配,可以,过滤
$isguolu=array();//存储对应的id的取舍 0取 1舍
for($i=0;$i
$isguolu[]=0;
}//初始化全部0
for($i=0;$i
$arr1=explode('+',$savearr[$i]);
$len1=count($arr1);
for($j=$i+1;$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
$a=$arr1[$i1];
$isyou=0;
for($i2=$i1;$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
if($jishu==$len1)$isguolu[$j]=1;
}//end for($j=$i+1;
}//end for($i=0;$i
//print_r($isguolu);
//根据过滤数组选择
$newarr=array();
for($i=0;$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通过排列组合实现1到9数字相加都等于20的方法请关注PHP中文网(www.php.cn)其他文章!
php 1到9加,php通过排列组合实现1到9数字相加都等于20的方法相关推荐
- php输出1到10的和,php通过排列组合实现1到9数字相加都等于20的方法
本文实例讲述了php通过排列组合实现1到9数字相加都等于20的方法.分享给大家供大家参考.具体实现方法如下: set_time_limit(0); /* 函数说明:huoqu_zhuhe($eq,$j ...
- java排列组合问题汇总【经典】
面试或笔试中,多次遇到以下4个关于排列组合的手撕算法,这里做个笔记,方法日后查阅: 1. 无重复元素的数组,求全排列: 2. 有重复元素的数组,求全排列: 3. 无重复元素的数组,求组合[子集]: 4 ...
- java 数组的排列组合_java数组排列组合问题汇总
面试或笔试中,多次遇到以下4个关于排列组合的手撕算法,这里做个笔记,方法日后查阅: 1. 无重复元素的数组,求全排列: 2. 有重复元素的数组,求全排列: 3. 无重复元素的数组,求组合[子集]: 4 ...
- c++ 排列组合_省考行测数量关系的老大难,排列组合的基本类型题及秒杀技巧...
作者:步知公考上岸学员 Jud°米娅 不知不觉省考剩下50多天了,这50多天要想行测更上一层楼,除了保证资料分析等模块的准确率(70%-80%),数量关系也不可以丢太多的分数,而数量关系自认为最难的题 ...
- 略谈基本计数原理和排列组合
文章目录 基本计数原理 加法原理 乘法原理 排列 组合 基本计数原理 加法原理 分类相加 例: Mr.bean有n1,n2,n3-nx种方法从伦敦到利物浦,则总方法数为sum{n1,n2,n3,--, ...
- 小王想报英语计算机,7月31日数量关系排列组合与概率(6页)-原创力文档
好老师 好课程 好服务 7 月31 日 数量关系-排列组合与概率 1. 某单位要求职工参加20 课时线上教育课程,其中政治理论 10 课时,专业技能 10 课时.可供选择的政治理论课共8 门,每门2 ...
- AcWing-822. 走方格(排列组合)
文章目录 一.原题题目 二.解题思路 三.代码实现 四.题目总结 一.原题题目 题目跳转链接在这里:https://www.acwing.com/problem/content/824/ 二.解题思路 ...
- js 排列 组合 的一个简单例子
最近工作项目需要用到js排列组合,于是就写了一个简单的demo. 前几天在网上找到一个写全排列A(n,n)的code感觉还可以,于是贴出来了, 排列的实现方式: 全排列主要用到的是递归和数组的插入 比 ...
- 【数论】排列组合学习笔记
目录 简介 加原理和乘法原理 加法原理 乘法原理 两原理的区别 例子 排列 例子 简介 排列组合是组合数学中的一种.排列就是指从给定个数的元素中取出指定个数的元素进行排序:组合则是指从给定个数的元素中 ...
最新文章
- linux导出并追加到文件,linux – 如何将awk结果输出到文件
- 实现简单 codeigniter 缓存 (cache)
- 【华为云技术分享】HDC.Cloud | 为防止交通事故,95后学生运用“黑科技”这样做!
- Modules:PETCTFusion-Documentation-3.6
- HttpwebRequest - 带ViewState的网页POST请求
- 个人项目3:一个能生成小学二年级四则运算题目的“软件”版本3
- 对于C语言可移植性的思考
- Metatable让我从心认知了Lua(相知篇)
- android 邮箱 推荐,Android邮箱谁最棒?最新热门邮箱App横向测试
- Apache ServiceComb Kie | 一个语义型配置中心
- 精读加密媒体扩展(Encrypted Media Extensions,EME)
- IC设计数字后端——ICC相关(2020)
- JS的重绘(repaints)和重排(reflows)
- CEF:JavaScript 调用 C++ 函数 Demo(VS2013)
- linux怎么烧写文件系统,烧写LINUX最小文件系统
- Google应用商店如何发布app
- 【方案分享】自助彩票终端布局商场,彩票行业智能营销新模式
- 什么是 IconFont?有什么优缺点?
- html5 占位图片,placeholder.js-可在浏览器端生成占位图片的js插件
- Twitter全球宕机数次,马斯克说后端更换架构,重新上线
热门文章
- CUDA中grid、block、thread、warp与SM、SP的关系
- Udacity机器人软件工程师课程笔记(六)-样本搜索和找回-基于漫游者号模拟器-优化和样本找回
- VSCode设置类似Webstorm那样可以用本地局域网IP地址访问自己开发的测试项目,vs code 前端如何以服务器模式打开?
- Vue安装支持SCSS插件
- 使用Cumulus和Flash Player搭建视频会议示例
- Python中完整的机器学习数据科学课程
- 分布式存储(ceph)技能图谱(持续更新)
- linux进程间通信:system V 信号量
- SAP EWM 代码实现Transportation Unit(TU)的创建
- Linux Centos 上一些常用的命令