/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
ja/codes/javascript/chapter_backtracking/permutations_i.js
42 строки
1 KB
Yudong Jin
Re-translate the Japanese version (#1871)
30 мар 2026, 02:30
Не верифицирован
30 мар 2026, 02:30
d7b2277
Код
Авторство
О чём код?
/** * File: permutations_i.js * Created Time: 2023-05-13 * Author: Justin (xiefahit@gmail.com) */ /* バックトラッキング：順列 I */ function backtrack(state, choices, selected, res) { // 状態の長さが要素数に等しければ、解を記録 if (state.length === choices.length) { res.push([...state]); return; } // すべての選択肢を走査 choices.forEach((choice, i) => { // 枝刈り：要素の重複選択を許可しない if (!selected[i]) { // 試行: 選択を行い、状態を更新 selected[i] = true; state.push(choice); // 次の選択へ進む backtrack(state, choices, selected, res); // バックトラック：選択を取り消し、前の状態に戻す selected[i] = false; state.pop(); } }); } /* 全順列 I */ function permutationsI(nums) { const res = []; backtrack([], nums, Array(nums.length).fill(false), res); return res; } // Driver Code const nums = [1, 2, 3]; const res = permutationsI(nums); console.log(`入力配列 nums = ${JSON.stringify(nums)}`); console.log(`すべての順列 res = ${JSON.stringify(res)}`);