17/07/01 10:23:15.92 H85bg2CR.net
456 名前：デフォルトの名無しさん[] 投稿日：2017/07/01(土) 09:37:54.54 ID:OLSj8alI
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）
ホップクロフト - カープのアルゴリズムのところを読んでいます。
do {// マッチされていない左端点からマッチされていない右端点へのパスがある限り
■■■■levelgraph(); // レベルグラフの構成
■■■■if (t_found != n+2) augmentation(); // パスがあるときにはマッチングの更新
} while (t_found != n+2);
などというコードがあります。
do {// マッチされていない左端点からマッチされていない右端点へのパスがある限り
■■■■levelgraph(); // レベルグラフの構成
■■■■if (t_found == n+2) break;
■■■■else augmentation(); // パスがあるときにはマッチングの更新
} while (1);
と書いた方が分かりやすいですよね。
augmentation() 内では、グローバル変数 t_found の値は変更されません。
なので、以下のように書くのが標準的だと思います。
levelgraph();
while(t_found != n + 2){
■■■■augmentation();
■■■■levelgraph();
}
100:１３２人目の素数さん
17/07/01 10:23:45.90 H85bg2CR.net
457 名前：デフォルトの名無しさん[] 投稿日：2017/07/01(土) 09:42:20.68 ID:OLSj8alI
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）を読んでいます。
a = edgefirst[v1];
while(a != 0){
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
a = edgenext[a];
}
などというコードが本書のソースコードのいたるところで使われています。
↓のように書くべきですよね。
for(a = edgefirst[v1]; a != 0; a = edgenext[a]){
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
■■■■
}
458 名前：デフォルトの名無しさん[] 投稿日：2017/07/01(土) 09:46:11.85 ID:OLSj8alI
茨木俊秀さんの本でも感じましたが、ひどいコードを書く人が多いですよね。
一番、驚いたのが野崎昭弘さんの本です。
goto 文を使わなくていいところで常用しています。
461 名前：デフォルトの名無しさん[] 投稿日：2017/07/01(土) 09:59:03.29 ID:OLSj8alI
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）
ホップクロフト - カープのアルゴリズムのところを読んでいます。
for (v = 1; v <= n; v++) parent[v] = unvisited;
というコードがあります。
点 v の親の処理ですが、深さ優先探索で使う定数である unvisited == -1 を流用しています。
親は訪問するものではないにもかかわらずです。
単に -1 という値が使いたいだけです。
ひどいコードです。
101:￥
17/07/02 13:58:15.18 mFP5+etN.net
￥
102:￥
17/07/02 13:58:34.31 mFP5+etN.net
￥
103:￥
17/07/02 13:58:54.38 mFP5+etN.net
￥
104:￥
17/07/02 13:59:14.06 mFP5+etN.net
￥
105:￥
17/07/02 13:59:33.57 mFP5+etN.net
￥
106:￥
17/07/02 13:59:51.96 mFP5+etN.n
107:et
108:￥
17/07/02 14:00:09.99 mFP5+etN.net
￥
109:￥
17/07/02 14:00:32.51 mFP5+etN.net
￥
110:￥
17/07/02 14:00:52.12 mFP5+etN.net
￥
111:￥
17/07/02 14:01:09.93 mFP5+etN.net
￥
112:１３２人目の素数さん
18/06/24 09:44:36.43 CiX9DLBe.net
111
113:１３２人目の素数さん
18/07/28 21:09:32.60 Tc6OBNZE.net
微積分ばかり読んで馬鹿アスペは大丈夫な人なのでしょうか？
114:１３２人目の素数さん
18/07/29 20:59:50.92 MefUqIVV.net
お前にはプログラムの才能はない（笑）
115:１３２人目の素数さん
18/08/03 18:40:09.51 7nSNATAS.net
ミルカちゃん
116:１３２人目の素数さん
18/08/04 10:46:34.73 1ZWGxFZ0.net
に電気アンマされたい
117:１３２人目の素数さん
18/08/06 19:58:12.92 msOD46p7.net
Graph Minor Theorem まで読み終わった
118:１３２人目の素数さん
20/10/04 22:37:52.35 3NNl8xHn.net
真田重雄は地獄へ落ちて幾十年だな
この世と地獄では時の流れが違うだろうけど
119:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています