> 백엔드 개발 > PHP 튜토리얼 > 寻找一个算法.

寻找一个算法.

WBOY
풀어 주다: 2016-06-06 20:42:36
원래의
1062명이 탐색했습니다.

现在有一个数组如下:

<code>$a = [1,2,3,4,5,6,7,8,9]
</code>
로그인 후 복사
로그인 후 복사

现在要通过上面的数据元素重新生成长度为2,3,4...的新数组,并且统计一共组成了新数组的个数.
比如生成长度为2的数字,并且统计$b个数 例:

<code>$b = [1,2]
$b = [1,3]
$b = [1,4]
$b = [1,5]
</code>
로그인 후 복사
로그인 후 복사

现在使用的一个比较笨的方法就是使用循环.长度为2就使用2个循环,3个就用3个循环.这样代码不利于维护.如果有10个,那么要10个循环.

回复内容:

现在有一个数组如下:

<code>$a = [1,2,3,4,5,6,7,8,9]
</code>
로그인 후 복사
로그인 후 복사

现在要通过上面的数据元素重新生成长度为2,3,4...的新数组,并且统计一共组成了新数组的个数.
比如生成长度为2的数字,并且统计$b个数 例:

<code>$b = [1,2]
$b = [1,3]
$b = [1,4]
$b = [1,5]
</code>
로그인 후 복사
로그인 후 복사

现在使用的一个比较笨的方法就是使用循环.长度为2就使用2个循环,3个就用3个循环.这样代码不利于维护.如果有10个,那么要10个循环.

<code>$a = [1,2,3,4,5,6,7,8,9];
// 需要分片的大小
$perSize = 2;

$leader = array_shift($a);
$bs = array_chunk($a, $perSize - 1);
$bs = array_map(function ($item) use ($leader) {
    array_unshift($item, $leader);
    return $item;
}, $bs);
// 所有的 $b, 和 $b 的个数
var_dump($bs, count($bs));
</code>
로그인 후 복사

http://blog.sina.cn/dpool/blog/s/blog_4dfb08c901011wut.html?vt=4

<code>#include <stdio.h>

int array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int array2[9];
int array2len = 0;

void perm(int len, int index)
{
    int i, j;
    if (array2len </stdio.h></code>
로그인 후 복사

我的思路是用递归,代码如上,C语言的。

对了,要统计的话,有两个思路:一个是在上面的代码中加一些逻辑,在每次需要输出array2的时候统计;另一个是用组合数的计算公式直接计算,比如题中9个数字生成的所有组合共有502个,高中数学讲过。

관련 라벨:
php
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿