データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
1: 2020/01/27(月)22:28 ID:yq8WVV9K(1) AAS
【前スレ】
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3
2chｽﾚ:tech
【関連スレ】
3Dアルゴリズム全般
2chｽﾚ:tech
＜集大成＞アルゴリズム大辞典
2chｽﾚ:tech
アルゴリズム総合スレ in ム板
2chｽﾚ:tech
アルゴリズムとデータ構造 - Kaneko Lab.
外部ﾘﾝｸ[html]:www.kkaneko.com
アルゴリズムとデータ構造 - ソースコード探険隊
外部ﾘﾝｸ:www.codereading.com
各種アルゴリズムの C++ による実装 - Spaghetti Source
外部ﾘﾝｸ:www.prefield.com
アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP
外部ﾘﾝｸ[html]:vipprog.net
2(1): 2020/07/27(月)12:25 ID:n24uY58k(1) AAS
深さ優先探索の計算時間がO(|V| + |E|)と評価されるのはなぜですか？
|V| << |E|だから、O(|E|)でOKな気がします。
3: 2020/07/27(月)12:40 ID:NergLkg0(1) AAS
わからんけどグラフの連結性を仮定してないのでは
4: 2020/07/27(月)15:17 ID:BQ7JhCRr(1) AAS
>>2
|E| < |V|^2 だぞ
5: 2020/09/22(火)22:37 ID:Ok4HXOVw(1/2) AAS
２つの同数の点集合A,Bがあって
１対１対応させたときに対応させた点の距離の和が最小になるような１対１対応を探す効率の良いアルゴリズムってありますか
具体的にはa_i∈A, b_j∈B
i->j : j(i)
Σ_i( distance(a_i,b_j(i)) )←これが最小になるj(i)
6: 2020/09/22(火)23:17 ID:txyi13VO(1/2) AAS
二部グラフの最小重み完全マッチングでいけないかな
7: 2020/09/22(火)23:22 ID:txyi13VO(2/2) AAS
でいけないかなというか，二部グラフの最小重み完全マッチングと同じかな
それならハンガリアン法とか最小費用流で解けるのでは
8: 2020/09/22(火)23:31 ID:Ok4HXOVw(2/2) AAS
ありがとうございます
調べてみます
上下前次1-新書関写板覧索設栞歴
あと 97 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.004s