データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 http://mevius.5ch.net/test/read.cgi/tech/1580131715/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
70: デフォルトの名無しさん [] 2022/08/31(水) 20:45:30.79 ID:CIcCYvEQ 『アルゴリズム実技検定公式テキスト』という本に以下の最長パスの問題の出題と解答が書いてあります． https://atcoder.jp/contests/dp/tasks/dp_g 解説を読むと，この問題を解くのに，トポロジカルソートが重要だと書いてあります． http://mevius.5ch.net/test/read.cgi/tech/1580131715/70
71: デフォルトの名無しさん [] 2022/08/31(水) 20:52:44.34 ID:CIcCYvEQ 解答は以下のような感じです： length(v)を点vからの最長パスの長さとします． v → w_1 v → w_2 … v → w_n という辺があるとき，length(v) = max{length(w_1), …, length(w_n)} とメモ化再帰により計算する．（深さ優先探索を使う．） この解答のどこでトポロジカルソートの考えが使われているのかが分かりません． http://mevius.5ch.net/test/read.cgi/tech/1580131715/71
72: デフォルトの名無しさん [] 2022/08/31(水) 20:55:47.47 ID:CIcCYvEQ 入次数が0の点達からメモ化再帰（深さ優先探索）を行っています． http://mevius.5ch.net/test/read.cgi/tech/1580131715/72
73: デフォルトの名無しさん [] 2022/08/31(水) 20:58:25.24 ID:CIcCYvEQ https://ideone.com/LvMx0h 例えば，上のプログラムのような感じです． http://mevius.5ch.net/test/read.cgi/tech/1580131715/73
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.565s*