出典:教えて!goo
数字並び替え全パターン取得のアルゴリズム
例えば5つの数字1,2,3,4,5の並び替えのパターンは5!=120通りあると思うのですが、このパターン全て取得するようなアルゴリズムはどういうものになりますでしょうか。 1,2,3,4,5 1,2,3,5,4 1,2,4,5...
M種類の部品からN種類の部品を抽出する効率的なアルゴリズム
問題: ある製品に必要な部品はN種類あり、倉庫にはM種類の部品がある。 部品を投入して、製品ができるか出来ないかを判断するにはT時間かかる。 できるだけ短期間にN種類の部品を抽出...
DPマッチングのアルゴリズムの斜めの遷移のコストの変化
DPマッチングのアルゴリズムで左下から右上までの最短距離を求める問題(画像)がよくあります。横や縦に進むコストを足していくのですが斜めに進むときそのコスト分を2倍していました。...
もっと調べる