php如何递归算法,PHP 如何递归算法？

最新推荐文章于 2022-04-06 23:01:40 发布
最新推荐文章于 2022-04-06 23:01:40 发布
阅读量314 收藏
点赞数
文章标签： php如何递归算法

题目

有一个数组，由30个1~999键值组成，和为 12865，请写出计算此数组的 30 个值的方法

$arr[1]+$arr[2]+....+$arr[30]=12865

回答

如何把以下代码简化，因为 $i ~ $iN 是不确定的。如果有其他算法更好

function loopDeep($sum , $count, $min, $max)

{

for ($i = $min; $i < $max; $i++) {

for ($i2 = $min; $i2 < $max; $i2++) {

for ($i3 = $min; $i3 < $max; $i3++) {

for ($i4 = $min; $i4 < $max; $i4++) {

if ($i + $i2 + $i3 + $i4 == $sum) {

return [$i, $i2, $i3];

}

}

}

}

}

return [];

}

2015-8-23 一种算法，查看分布。(by CSDN某大牛)

$r = foo(12865, 30);

echo array_sum($r), PHP_EOL; //验证总和

print_r(array_count_values($r)); //查看分布

function foo($num, $k, $min = 1, $max = 999)

{

$res = array_fill(0, $k, 1);

do {

for ($i = 0; $i < $k; $i++) {

$sum = array_sum($res);

$t = rand(0, $max - $min);

if ($res[$i] + $t > $max) $t = $max - $res[$i];

if ($sum + $t > $num) $t = $num - $sum;

$res[$i] += $t;

}

} while ($num > $sum);

return $res;

}

12865

Array

(

[222] => 2

[589] => 1

[127] => 1

[538] => 1

[268] => 1

[444] => 1

[922] => 1

[537] => 1

[211] => 1

[17] => 1

[848] => 1

[800] => 1

[893] => 1

[274] => 1

[499] => 1

[45] => 1

[660] => 1

[686] => 1

[968] => 1

[491] => 1

[355] => 1

[849] => 1

[857] => 1

[322] => 1

[217] => 1

[1] => 4

)

回复内容：

题目

有一个数组，由30个1~999键值组成，和为 12865，请写出计算此数组的 30 个值的方法

$arr[1]+$arr[2]+....+$arr[30]=12865

回答

如何把以下代码简化，因为 $i ~ $iN 是不确定的。如果有其他算法更好

function loopDeep($sum , $count, $min, $max)

{

for ($i = $min; $i < $max; $i++) {

for ($i2 = $min; $i2 < $max; $i2++) {

for ($i3 = $min; $i3 < $max; $i3++) {

for ($i4 = $min; $i4 < $max; $i4++) {

if ($i + $i2 + $i3 + $i4 == $sum) {

return [$i, $i2, $i3];

}

}

}

}

}

return [];

}

2015-8-23 一种算法，查看分布。(by CSDN某大牛)

$r = foo(12865, 30);

echo array_sum($r), PHP_EOL; //验证总和

print_r(array_count_values($r)); //查看分布

function foo($num, $k, $min = 1, $max = 999)

{

$res = array_fill(0, $k, 1);

do {

for ($i = 0; $i < $k; $i++) {

$sum = array_sum($res);

$t = rand(0, $max - $min);

if ($res[$i] + $t > $max) $t = $max - $res[$i];

if ($sum + $t > $num) $t = $num - $sum;

$res[$i] += $t;

}

} while ($num > $sum);

return $res;

}

12865

Array

(

[222] => 2

[589] => 1

[127] => 1

[538] => 1

[268] => 1

[444] => 1

[922] => 1

[537] => 1

[211] => 1

[17] => 1

[848] => 1

[800] => 1

[893] => 1

[274] => 1

[499] => 1

[45] => 1

[660] => 1

[686] => 1

[968] => 1

[491] => 1

[355] => 1

[849] => 1

[857] => 1

[322] => 1

[217] => 1

[1] => 4

)

正准备睡觉，瞬间有了思路。。。

先来个js版本的---我是前端(：

function forFn($i,$max,$sum,$sum_end,$loop_num,$loop_index,$indexArr){

if($loop_index==$loop_num){

if($sum==$sum_end){

console.log('///$sum:'+$sum+'/$sum_end:'+$sum_end+'/$indexArr:'+$indexArr+'/$loop_index:'+$loop_index);

}

return false;

}else{

for(var $ii=$i;$ii<=$max;$ii++){

$indexArr[$loop_index]=$ii;

if($indexArr[$loop_index]>($max-$loop_num+1+$loop_index)){

break;

}

$sum=eval($indexArr.join("+"));

console.log('$sum:'+$sum+'/$sum_end:'+$sum_end+'/$loop_index:'+$loop_index+'/$ii:'+$ii+'/$indexArr:'+$indexArr);

forFn($ii+1,$max,$sum,$sum_end,$loop_num,$loop_index+1,$indexArr);

}

}

};

function addFn($min,$max,$sum,$sum_end,$loop_num,$loop_index,$indexArr){

for(var $i=$min;$i<=$max-$loop_num+1;$i++){

var $loop_index=0;

$indexArr[$loop_index]=$i;

forFn($i+1,$max,$sum,$sum_end,$loop_num,$loop_index+1,$indexArr)

}

}

addFn(0,999,0,12865,30,0,[])

php：

function forFn($i,$max,$sum,$sum_end,$loop_num,$loop_index,$indexArr){

if($loop_index==$loop_num){

if($sum==$sum_end){

echo('///$sum:'.$sum.'/$sum_end:'.$sum_end.'/$indexArr:'.$indexArr);

print_r($indexArr);

};

return false;

}else{

for($ii=$i;$ii($max-$loop_num+1+$loop_index)){

break;

}

$sum=array_sum($indexArr);

forFn($ii+1,$max,$sum,$sum_end,$loop_num,$loop_index+1,$indexArr);

}

}

};

function addFn($min,$max,$sum,$sum_end,$loop_num,$loop_index,$indexArr){

for($i=$min;$i

刚刚用node跑了一下，没跑完(复杂度太大)，也不知道对不对，谁跑完结果告诉我一下(：

可以睡觉去了。。。

bVnRE8

用测试数据0，1，2，3跑了一下

[0,1,2,3]取3个数字，和为6；

addFn(0,3,0,6,3,0,[])

bVos9y

dp方案

dp, 只用一维数组节省内存, 但是题目复杂度太大... 不玩了.

public Set> compute(int N, int SUM, int MAX_KEY) {

Set>[] pre = null;

Set>[] cur = new Set[SUM + 1];

// one elem

for (int i = 0; i <= MAX_KEY; i++) {

cur[i] = new HashSet<>();

cur[i].add(Collections.singletonList(i));

}

for (int i = 2; i <= N; i++) {

pre = cur;

cur = new Set[SUM + 1];

for (int j = 0; j <= SUM; j++)

for (int k = 0; k <= MAX_KEY; k++)

if (j - k >= 0 && pre[j - k] != null) {

if (cur[j] == null)

cur[j] = new HashSet<>();

for (Listl: pre[j - k]) {

Listtmp = new ArrayList<>(l);

tmp.add(k);

Collections.sort(tmp);

cur[j].add(tmp);

}

}

}

return cur[SUM];

}

@Test

public void test(){

compute(30, 12865, 999);

}

dp方案2

二维数组, 太费内存

private Set>[][] dp = null;

private Set> res = null;

public Set> compute(int N, int SUM, int MAX_KEY) {

dp = new Set[N + 1][SUM + 1];

for (int i = 0; i <= MAX_KEY; i++) {

dp[1][i] = new HashSet<>();

dp[1][i].add(Collections.singletonList(i));

}

for (int i = 2; i <= N; i++)

for (int j = 0; j <= SUM; j++)

for (int k = 0; k <= MAX_KEY; k++)

if (j - k >= 0 && dp[i - 1][j - k] != null) {

if (dp[i][j] == null)

dp[i][j] = new HashSet<>();

for (Listl: dp[i - 1][j - k]) {

Listtmp = new ArrayList<>(l);

tmp.add(k);

dp[i][j].add(tmp);

}

}

return dp[N][SUM];

}

递归方案

Java代码. 用了一些优化提高效率, 但复杂度还是太高. 权当参考吧.

private SetfailedSet = null;

private Set> res = null;

public Set> compute() {

failedSet = new HashSet<>();

res = new HashSet<>();

computeInt(30, 12865, 999, new int[30]);

return res;

}

private boolean computeInt(int count, int sum, int max, int[] arr) {

if (count == 0 || sum < 0) {

if (sum == 0){

Listtmp = Arrays.stream(arr).sorted().boxed()

.collect(Collectors.toList());

res.add(tmp);

}

return sum == 0;

}

long key = (long)count * Integer.MAX_VALUE + sum;

if (failedSet.contains(key))

return false;

boolean found = false;

for (int i = 0; i <= max; i++) {

arr[count - 1] = i;

if (computeInt(count - 1, sum - i, Math.min(max, i), arr))

found = true;

}

if (!found)

failedSet.add(key);

return found;

}

题目意思比较含糊，没说要所有结果还是只要一组还是搜索特定结果；

只要一组，数字可以重复的话，29个1加一个12836就可以了；

只要一组数字，数字要求不重复，随机生成29个，sum超过12865和重复数字的回退，最后一个用12865减掉前面29个值；

如果搜索给定的数组的话，直接DFS吧；

如果是求出所有可能结果，那就BFS吧。

相关标签：php 递归

本文原创发布php中文网，转载请注明出处，感谢您的尊重！

贾秋
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PHP开发之递归算法的三种实现方法
燚轩软件科技
03-28 603
递归算法对于任何一个编程人员来说，应该都不陌生。因为递归这个概念，无论是在PHP语言还是Java等其他编程语言中，都是大多数算法的灵魂。对于PHP新手来说，递归算法的实现原理可能不容易理解。但是只要你了解掌握了这个算法原理，就可以灵活运用递归算法实现编程中的多种功能比如实现无限分类等。递归也是入门者最需要掌握的一个基础算法技巧。下面郑州网站建设公司燚轩科技就通过具体代码示例为大家介绍PHP递归算法...
PHP 递归函数
cangqiong_xiamen的博客
07-13 1250
递归函数即自调用函数，在函数体内部直接或间接的自己调用自己，即函数的嵌套调用就是函数本身。通常 在此类型的函数体中会附加一个条件判断，以判断是否需要执行递归调用，并且在特定的条件下终止函数的递归 调用动作，把目前流程的主控权交回到上一层函数执行。 总结： 1.递归是一种函数调用自身的机制 2.递归必须要有边界条件，也就是递归出口(退出递归) 3.递归前进段和递归返回段...
PHP实现递归
xiaonanhaijing的博客
04-06 1951
改复选框 没有办法很明确的知道 他的父菜单是谁? 并且将下标为[3]的mid 用指针传入childern // 构造菜单树（无限级） private function buildMenuTree($items){ $tree = array(); foreach($items as $item){ //如果有下标 等于pid将父级的mid存入children if(isset($items[$item['pid']])){ $items[$item['pi.
PHP实现递归的几种方法（纯学习笔记，不作为教程）
RSFeegg的博客
11-20 1089
PHP实现递归的几种方法一、利用引用做参数二、利用全局变量二、利用全局变量 一、利用引用做参数 PHP 的引用允许用两个变量来指向同一个内容，例如 KaTeX parse error: Expected 'EOF', got '&' at position 5: a = &̲b; 这意味着 $a 和 $b 指向了同一个变量。 如下例子，因为 $data 使用了引用传递，所以数据会一直累加。 <?php namespace app\index\controller; use th
什么是php递归算法_什么是php递归
weixin_36443823的博客
03-08 250
程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条...
PHP递归算法的详细示例分析
01-20
我们对PHP还是比较熟悉的，接下来我们将会为大家介绍一下PHP递归算法。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。 PHP 是一种 HTML 内嵌式的语言，是一种在服务器端...
PHP使用递归算法无限遍历数组示例
10-20
主要介绍了PHP使用递归算法无限遍历数组,结合实例形式分析了php针对一维数组、二维数组及多维不规则数组的通用遍历技巧,需要的朋友可以参考下
PHP递归算法的简单实例
01-02
递归函数为自调用函数，在函数体内直接或直接自个调用自个，但需求设置自调用的条件，若满意条件，则调用函数自身，若不满意则停止本函数的自调用，然后把目前流程的主控权交回给上一层函数来履行，也许这么给我们...
php全排列递归算法代码
10-27
php全排列递归算法代码，需要的朋友可以参考下
php 递归实现无限极分类和排序_php递归无限极分类
weixin_42114645的博客
12-24 680
递归无限级分类有几种形式，我这里仅仅举例比較经常使用的三种：第一种：返回有排序的数组：$data = array(1 => array('id' => 1,'pid' => 0,'user_name' => 'one',),2 => array('id' => 2,'pid' => 1,'user_name' => 'two',),3 => a...
PHP递归实现层级树状展开
12-17
本文实例为大家分享了PHP递归实现层级树状展开的主要代码，供大家参考，具体内容如下 效果图： 实现代码： <?php $db = mysql_connect('localhost', 'root', 'root') or die('Can\'t connect to database'); mysql_select_db('test') or die('Can\'t find database : test'); $result = mysql_query('select id, fid, name from tree'); while($arr = mysql_fetch_array(
PHP递归生成TREE
08-18
给初学PHP的朋友一个参考， 无限制生成树，引用文件替换成自己的路径即可。
什么是php递归算法_PHP递归的三种常用方式
weixin_39698255的博客
03-08 134
递归：函数自己调用自己的一种编程方法，类似于循环，所以递归调用的函数中必须有终止条件，否则就会成为死循环无限级：其实并不是真正的无限级，只是层级不确定，所以我们称之为无限级因为常用递归实现无限级分类，所以我们习惯说无限级的时候带上分类。递归的三种常用技法：静态变量、全局变量、引用一 静态变量方式function loop(){static $i = 0;echo $i.' ';$i++;if($i...
php递归
kxukai的博客
09-18 361
<?php $array = array( array('id' => 1, 'pid' => 0, 'name' => '江苏省'), array('id' => 2, 'pid' => 1, 'name' => '盐城市'), array('id' => 3, 'pid' => 2, 'name' => '东台'), array...
PHP递归经典算法实例
u013069993的博客
10-05 859
PHP 递归经典算法实例 排列算法 首先明确函数的输入和输出，输入是一个字符串还有排列的个数，输出用数组来表示，所以函数的雏形应该是这样的 function permutation($str, $len) { $res = []; if ($len == 1) { $res = str_split($str); } else { //todo } return $res; } 接着进行第二步，假设我们已经知道了len-1的输出，
php递归执行,php递归算运行流程解析法实例演示
weixin_35598104的博客
03-10 187
摘要：PHP递归算法就是函数自己调用自己，操作起来非常的简单，不过如果对递归算法理解的不够深的话在定义和使用的时候很容易被弄晕。下面通过一些实例来演示PHP递归算法的定义和使用。 PHP递归算法就是函数自己调用自己，操作起来非常的简单，不过如果对递归算法理解的不够深的话在定义和使用的时候很容易被弄晕。下面通过一些实例来演示PHP递归算法的定义和使用。递归算法也叫递归函数，为自调用函数，在函数...
什么是php递归算法_PHP递归算法的简单实例
weixin_33664951的博客
03-08 84
递归函数为自调用函数，在函数体内直接或直接自个调用自个，但需求设置自调用的条件，若满意条件，则调用函数自身，若不满意则停止本函数的自调用，然后把目前流程的主控权交回给上一层函数来履行，也许这么给我们解说，仍是很难理解，比如function test ($n){echo $n." ";if($n>0){test($n-1);}else{echo "";}echo $n." "}test(2)这...
什么是php递归算法_PHP递归算法（三）
weixin_39686048的博客
03-08 69
在《PHP递归算法(一)》和《PHP递归算法(二)》中，我们分别为大家介绍了如何用静态变量和全局变量的方式实现递归算法。本篇文章我们继续为大家讲解如何通过引用传参的方式来实现。下面我们结合具体的代码示例，为大家介绍通过引用传参的方式实现递归算法。代码示例如下：...
php 递归 实现无限分类 格式化数组
andyliu的专栏
05-27 4187
我们要做一个商品的无限分类 首先数据库字段为： id ----------商品主键id fid ---------- 商品父id name ---------- 商品名 最后输出的数组格式为 array( 0=>array( 'id'=>1, 'fid'=>0, 'name'=>'法国货' 'child'=>array( 0=>array(
请举一个PHP递归的算法
最新发布
07-22
当然，我可以为您提供一个使用PHP编写的递归算法示例。以下是一个计算阶乘的递归函数： ```php function factorial($n) { if ($n == 0) { return 1; } else { return $n * factorial($n - 1); } } // 调用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值