コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > ウェブフロントエンド > jsチュートリアル > JavaScriptで徹底的な順列（パーミュテーション）アルゴリズムを実装したパズルソリューション_JavaScriptスキル

JavaScriptで徹底的な順列（パーミュテーション）アルゴリズムを実装したパズルソリューション_JavaScriptスキル

WBOY
リリース： 2016-05-16 16:23:49
オリジナル
1572 人が閲覧しました

パズル

配列内の各要素の配置を網羅的にリストします

戦略

軽減と修復、再帰

JavaScript ソリューション


コードをコピーします コードは次のとおりです:

/**
 * 2014 年 12 月 23 日に cshao によって作成されました。
 */

関数 getPermutation(arr) {
if (arr.length == 1) {
[arr] を返します;
}

var permutation = [];
for (var i=0; i var firstEle = arr[i];
var arrClone = arr.slice(0);
arrClone.splice(i, 1);
var childPermutation = getPermutation(arrClone);
for (var j=0; j childPermutation[j].unshift(firstEle);
}
順列 = permutation.concat(childPermutation);
}
置換を返します;
}

var permutation = getPermutation(['a','b','c']);
console.dir(順列);

結果


コードをコピー コードは次のとおりです:

[ [ 'a', 'b', 'c' ],
[ 'a'、'c'、'b' ]、
[ 'b'、'a'、'c' ]、
[ 'b'、'c'、'a' ]、
[ 'c'、'a'、'b' ]、
[ 'c'、'b'、'a' ] ]
関連ラベル：
javascript
ソース：php.cn
前の記事：jQuery_jqueryでの要素セレクターの使用例 次の記事：JavaScript_javascript スキルの console.assert() 関数の概要
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
JavaScript を使用せずにクリック時に画像ソースを動的に変更する CSS のみのメソッド img:active{} のような CSS のみを使用して、マウスクリック時に画像の src を変更する必要があります
から 2024-04-06 19:25:49
0
1
505
d3.js でズームインすると散布図のポイントの値が維持されない d3.js を使用するのは初めてなので、ご容赦ください。 vue.js ファイルに純粋な JavaScript として実装しました。ズーム機能を使用して散布図を作成しようとしていま...
から 2024-04-06 18:16:26
0
1
403
ベンダー固有の疑似要素上の JavaScript ホバー イベント 次の htmlinput タグがあります。 $("input[type='range']::-webkit-slider-thumb").on('hover',...
から 2024-04-06 15:35:24
0
1
274
Javascript/Jqueryを使用してボタンなしでフォームを送信する JavaScript 関数を呼び出し、JQUERY/PHP を使用してフォームを実行することにより、ボタンのないフォームを送信しようとしています。ページを再読み込みせずに、バックエ...
から 2024-04-06 14:54:03
0
2
421
CollapseDisplay クラスを使用してブートストラップ アコーディオン ヘッダーの外観をカスタマイズする class Collapseshow を使用してパネルのカード タイトルのスタイルを設定したいと考えています。この例では、最初のパネルです。 CSS を使用して .accordio...
から 2024-04-06 12:53:11
0
1
376
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート