データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2

101 名前：デフォルトの名無しさん mailto:sage [2013/10/13(日) 14:04:12.97 .net] ある順序列Aとそれに含まれる一部の要素からなる順序列Bがあるとき、 Bの順序を満たし、かつAから「変化が少ない」順序列Cを得たい。 A: [ 1 2 3 4 5 ] B: [ 4 3 ] C: [ 1 2 4 3 5 ] 「変化が少ない」の基準は必ずしも特定しないが、一例として「各要素の 移動距離の二乗和が小さい」などが考えられる。 ここで、近似解でよいので計算量の少ないアルゴリズムが欲しいのですが、 使えそうなアルゴリズムがあったら、ググるキーワードを教えてください。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef