データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
データ構造,アルゴリズム,デザインパターン総合スレ 4 http://mevius.5ch.net/test/read.cgi/tech/1580131715/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
3: デフォルトの名無しさん [sage] 2020/07/27(月) 12:40:31.34 ID:NergLkg0 わからんけどグラフの連結性を仮定してないのでは http://mevius.5ch.net/test/read.cgi/tech/1580131715/3
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
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s