ホームページ  >  記事  >  バックエンド開発  >  組み合わせアルゴリズムのPHP解法_PHPチュートリアル

組み合わせアルゴリズムのPHP解法_PHPチュートリアル

WBOY
WBOYオリジナル
2016-07-21 15:21:53956ブラウズ

トピック: 組み合わせアルゴリズム: N 個の要素を持つ配列 a があります。ここで、任意の要素を含むすべての組み合わせの数を見つける必要があります。
答え: まずルールを見てみましょう:
この配列が array(1,2,3,4,5) であるとすると、M=5 になります。
可能な組み合わせは次のとおりです:
1 つの数値の組み合わせの数: 5
2 数字の組み合わせ数: 4+3+2+1
3 つの数字の組み合わせ数: 3+2+1
4 つの数字の組み合わせ数: 2+1
5 つの数字の組み合わせ数: 1
見覚えのある、9*9 の九九を逆順に並べたものです。最初の行に M 個の組み合わせがあることを除き、他の組み合わせは 2 つの FOR ステートメントがネストされた乗算表に従って処理されます。
コード:

コードをコピー コードは次のとおりです。 5;
$a = $c;
for($i=1;$ifor($k=$c-$i;$k>0;$k–){
$a +=$k
}
}
エコー $a;



http://www.bkjia.com/PHPjc/324856.html
www.bkjia.com

tru​​ehttp://www.bkjia.com/PHPjc/324856.html技術記事トピック: 組み合わせアルゴリズム: N 個の要素を持つ配列 a があります。ここで、任意の要素を含むすべての組み合わせの数を見つける必要があります。 答え: まずルールを見てみましょう: この配列が array(1...) であると仮定します。
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。