Community Learn Tools Library Leisure
search
English
Home > Backend Development > PHP Tutorial > PHP solution method of combination algorithm_PHP tutorial

PHP solution method of combination algorithm_PHP tutorial

WBOY
Release： 2016-07-21 15:21:53
Original
987 people have browsed it

Topic: Combination Algorithm: There is an array a with N elements. Now we are required to find the number of all combinations containing any element.
Answer: Let’s look at the rules first:
Assume this array is array(1,2,3,4,5) then M=5;
The possible combinations are:
1 number Number of combinations: 5
Number of combinations of 2 numbers: 4+3+2+1
Number of combinations of 3 numbers: 3+2+1
Number of combinations of 4 numbers: 2+1
The number of combinations of 5 numbers: 1
It looks familiar, it is a 9*9 multiplication table in reverse order. Except for the M combinations in the first row, other combinations are processed according to the multiplication table, and the two FOR statements are nested
Code:

Copy code The code is as follows:

$c = 5;
$a = $c;
for($i=1;$i<=$c;$i++){
for($k=$c-$i;$k>0;$k–){
$a +=$k;
}
}
echo $a;

www.bkjia.comtruehttp: //www.bkjia.com/PHPjc/324856.htmlTechArticleTitle: Combination Algorithm: There is an array a with N elements. Now we are required to find the array containing any element. All combinations. Answer: Let’s look at the rules first: Suppose this array is array(1...
Related labels：
php indivual element find out array method have Now of algorithm combination Require answer
source：php.cn
Previous article：PHP array adds keyword links to articles and automatically adds links to article content_PHP tutorial Next article：Chapter 7 PHP custom function implementation code_PHP tutorial
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
PHP arrays obtained from URL parameters do not behave as expected I have a URL parameter that contains the category ID and I want to treat it as an array li...
From 2024-04-06 22:09:02
0
1
1428
What is the format of the variables in the return value? I am a new learner of php. I found a piece of code: if($x<time()){return[false,'error']...
From 2024-04-06 21:55:20
0
1
778
How to trigger render (with filter and pagination) on sort method in React? Here is my Sort.js style component: <SortWrapper><SortText>SortBy</SortText...
From 2024-04-06 21:28:37
0
1
2257
How to use laravel components with livewire lazy placeholder I want to add the skeleton of my laravel component inside a livewire3 placeholder What I h...
From 2024-04-06 20:02:10
0
2
543
Problems encountered when using opentbs to generate odt files: values ​​of the same key are displayed in the same row instead of separate columns. I'm using a library called OpenTbs to create odt using PHP, I'm using it because columns a...
From 2024-04-06 20:18:18
0
1
483
Related Topics
More>
Popular Recommendations
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template