データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
上
下
前
次
1-
新
30
: 2021/05/19(水)16:18
ID:7NWiu4qI(1)
AA×
外部リンク[pdf]:www.columbia.edu
[
240
|320|
480
|
600
|
100%
|
GIF
|
べ
|
レス栞
|
レス消
]
30: [sage] 2021/05/19(水) 16:18:22.70 ID:7NWiu4qI Minimum Mean Cycleでこのスライドを見ているのですが 3ページでmaxをとっているのに正しい答えがでる理由ってなんでですか? http://www.columbia.edu/~cs2035/courses/ieor6614.S16/mmc.pdf (d^n(v) - d^k(v)) / (n - k)はvからスタートしたときのMean Cycleですよね d^k(v)が無限の場合を避けるためにmaxをとっていると思うのですが,なぜ正しい答えになるのでしょうか http://mevius.5ch.net/test/read.cgi/tech/1580131715/30
でこのスライドを見ているのですが ページでをとっているのに正しい答えがでる理由ってなんでですか? はからスタートしたときの ですよね が無限の場合を避けるためにをとっていると思うのですがなぜ正しい答えになるのでしょうか
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 75 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.021s