[過去ﾛｸﾞ] Daniel Marcus Graph Theory を読む。 [無断転載禁止]©2ch.net (116ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
64: ￥ ◆2VB8wsVUoo 2017/06/26(月)18:55 ID:dYpMJpMg(7/12) AAS
￥
65: ￥ ◆2VB8wsVUoo 2017/06/26(月)18:55 ID:dYpMJpMg(8/12) AAS
￥
66: ￥ ◆2VB8wsVUoo 2017/06/26(月)18:56 ID:dYpMJpMg(9/12) AAS
￥
67: ￥ ◆2VB8wsVUoo 2017/06/26(月)18:56 ID:dYpMJpMg(10/12) AAS
￥
68: ￥ ◆2VB8wsVUoo 2017/06/26(月)18:56 ID:dYpMJpMg(11/12) AAS
￥
69: ￥ ◆2VB8wsVUoo 2017/06/26(月)18:57 ID:dYpMJpMg(12/12) AAS
￥
70: 転載ダメ©2ch.net [ageteume] 2017/06/27(火)21:19 ID:lcYLIs+q(1) AAS
419 名前：デフォルトの名無しさん[] 投稿日：2017/06/27(火) 13:16:02.75 ID:NGLAHv1W
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）を読んでいます。
G のトポロジカルラベリングについては説明があるのですが、トポロジカルソートの応用例が
全く書かれていません。
勉強するモチベーションが全くありません。
著者は一体何を考えているのでしょうか？
424 名前：デフォルトの名無しさん[] 投稿日：2017/06/27(火) 19:32:13.18 ID:NGLAHv1W
あ、その後の有向無閉路ネットワークの最長パスを求めるアルゴリズムで
トポロジカルラベリングが使われていました。
省5
71: 転載ダメ©2ch.net [ageteume] 2017/06/28(水)11:03 ID:28hknpW0(1/4) AAS
431 名前：デフォルトの名無しさん[] 投稿日：2017/06/28(水) 05:10:12.09 ID:6P8PW2pA
>>430
そのインド人の本は、アルゴリズムの正当性のまともな説明がありません。
計算量の評価についてもまともな説明がありｍせん。
セジウィックのAlgorithms 4th Editionはいい本ですが、計算量の評価については
まともな説明がないように思います。
432 名前：デフォルトの名無しさん[] 投稿日：2017/06/28(水) 05:17:01.98 ID:6P8PW2pA
D40
省19
72: 転載ダメ©2ch.net [ageteume] 2017/06/28(水)11:05 ID:28hknpW0(2/4) AAS
435 名前：デフォルトの名無しさん[] 投稿日：2017/06/28(水) 10:22:23.33 ID:6P8PW2pA
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）を読んでいます。
↓は、ある点から各点への最長パスを求めるプログラムのメイン関数です。
「出発点を入力してください」などと出力していますが、出発点は 1 でないとダメです。
なぜかというと depth_first() 関数がかならず 1 から深さ優先探索を開始するからです。
↓を見ると、あたかも、出発点に選択の余地があるかのようです。なぜ、こんなことを
しているのか意味不明です。
int main(void){
■■■■directed_network_input();
■■■■// 有向ネットワークの辺数m，点数n，各辺の始点，終点，長さが決定される
省10
73: 転載ダメ©2ch.net [ageteume] 2017/06/28(水)11:05 ID:28hknpW0(3/4) AAS
436 名前：デフォルトの名無しさん[] 投稿日：2017/06/28(水) 10:54:52.65 ID:6P8PW2pA
浅野孝夫著『グラフ・ネットワークアルゴリズムの基礎』（近代科学社）を読んでいます。
ひどいバグを発見しました。
void longestpath_from(int s){// sからの到達可能な点への最長パスを計算する関数
■■■■int a, j, v, w;
■■■■dmax[s]=0; // sからsへの最長パスの長さは0である
■■■■path[s]=0; // sからの到達可能な点への最長パス木の根がsである
■■■■for (j = 1; j <= n; j++) {// トポロジカルソートに基づいて
■■■■■■■■v= tporder[j];
■■■■■■■■// sからvまでの最長パスの長さdmax[v]とパス上でvの直前の点path[v]の計算
省16
74: 転載ダメ©2ch.net [ageteume] 2017/06/28(水)11:38 ID:28hknpW0(4/4) AAS
438 名前：デフォルトの名無しさん[] 投稿日：2017/06/28(水) 11:02:48.67 ID:6P8PW2pA
↑の for 文は j = 1 から始まっています。
v == tporder[1] == 1 です。
a == revedgefirst[1] == 0 です。
ところが、この本では配列のインデックスは 1 からしか利用していません。
インデックスが 0 の要素は初期化すらしていません。
どうも配列を初期化しないと値は不定だそうですが、実際には 0 で初期化されることが
多いようです。
仕様では不定であるはずの
tail[0]
省11
75: 転載ダメ©2ch.net [ageteume] 2017/06/28(水)14:16 ID:EQaFJu//(1) AAS
441 名前：デフォルトの名無しさん[] 投稿日：2017/06/28(水) 12:34:24.00 ID:6P8PW2pA
>>440
そうですが、
for(j = 1;
とすると
意図せず配列[0]を使うことになってしまいます。
省13
76: [ddd] 2017/06/28(水)14:36 ID:wBz59QIa(1) AAS
番組冒頭、伊集院は豊田氏による元秘書への暴言を録音した模様を、テレビが
短時間に何度も流すことに言及していた。元秘書の男性が運転中に録音した
ボイスレコーダーには、豊田氏とみられる女性の声で「このハゲーー!!」
違うだろ！！」などと罵倒するほか、この男性を殴ったとみられる打撃音も
収められている。
伊集院は「『ハゲーー!!』ってところを3〜5分のニュースで4回くらい
オンエアするんだよね。多くない？」と疑問を口にする。続けて、
精神的苦痛を受ける人も世間にいると伊集院は持論を展開し「ハゲてる人
はこたえてると思うよ、相当ね」「あと、ああいう圧に耐えながら仕事
している人は、怖ぇと思うんだけどな」と指摘したのだった。
77: ￥ ◆2VB8wsVUoo 2017/06/28(水)22:30 ID:A63zUC8I(1/11) AAS
￥
78: ￥ ◆2VB8wsVUoo 2017/06/28(水)22:31 ID:A63zUC8I(2/11) AAS
￥
79: ￥ ◆2VB8wsVUoo 2017/06/28(水)22:31 ID:A63zUC8I(3/11) AAS
￥
80: ￥ ◆2VB8wsVUoo 2017/06/28(水)22:31 ID:A63zUC8I(4/11) AAS
￥
81: ￥ ◆2VB8wsVUoo 2017/06/28(水)22:32 ID:A63zUC8I(5/11) AAS
￥
82: ￥ ◆2VB8wsVUoo 2017/06/28(水)22:32 ID:A63zUC8I(6/11) AAS
￥
83: ￥ ◆2VB8wsVUoo 2017/06/28(水)22:32 ID:A63zUC8I(7/11) AAS
￥
上下前次1-新書関写板覧索設栞歴
あと 33 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.010s