[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
627: 2024/08/08(木)20:50 AAS
これマジで危ないやつか
北海道に避難しよ
628: 2024/08/08(木)21:09 AAS
マスくんやっぱり俺と5chで遭遇したことあるよね？
629: 2024/08/08(木)21:27 AAS
地震起きたら大声で淫夢語録叫ぶか
きっと野獣先輩が守ってくれるはず
630(1): 2024/08/08(木)21:37 AAS
だから首都圏は大丈夫だって
631: 2024/08/08(木)21:38 AAS
物流が止まったら大丈夫なわけがな～い
632: 2024/08/08(木)21:45 AAS
西日本の巨大地震なんかより、おれの口内炎のほうが大問題だわ
大至急なんとかしてくれ
633: 2024/08/08(木)21:51 AAS
Stoer-Wagner完全に理解した
北大スライドが神
634: 2024/08/08(木)21:58 AAS
口内炎なんて強く噛んで潰せば治るぞ
635: 2024/08/08(木)22:06 AAS
最大隣接順序を求めてから、順序の帰りがけ順に縮約する
縮約過程の隣接辺和の最小値が全域最小カット
正当性証明は最後に追加した頂点tとその1個前に追加した頂点sの最小s-tカットがtの辺和に等しい(->tと非隣接なs-tカットしかないとtの辺和未満となる)ことを示せばよい
これは最大隣接順序に対する帰納法で可能で、MAOでv以前の頂点集合への任意のカットCvの重みw(Cv)がvとの辺和w(Av,v)以上であることが帰納的に示せたので正当
636: 2024/08/08(木)22:09 AAS
北大スライドでAC射精完了
正当性の変わがstカットに等しくなるの説明がなかったが635に注釈したからガイジ達は安心して読んでくれよな
637: 2024/08/08(木)22:30 AAS
>>630
実家なう
638: 2024/08/08(木)22:32 AAS
実家DPというわけね
639: 2024/08/08(木)22:33 AAS
じきにお盆なので
640(1): 2024/08/08(木)22:37 AAS
こんだけ全域最小カットの話して院試前しか食いつかないのカスすぎる
散々ゴシスレ煽りでイキッていながらこのざまか
インコ大王しか居ないスレで蟻本巻末は難しすぎたかな？
641: 2024/08/08(木)22:41 AAS
外部ﾘﾝｸ:youtube.com
寒色インコより本当に賢そうなインコ
642: 2024/08/08(木)22:42 AAS
しゃあないからレベルを落としてAstarやろうよ
643(1): 2024/08/08(木)22:42 AAS
>>640
だから入人済みの俺は院試勉強で忙しいって言ってんじゃん 他のやつは知らん
644: 2024/08/08(木)22:43 AAS
Astarとか数行で終わるだろ
評価関数に予測値を組み込んでおしまい
645: 2024/08/08(木)22:43 AAS
>>643
院試前だけは反応したって書いただろ
お前は院試勉強して風俗に行け
646: 2024/08/08(木)22:46 AAS
院試勉強er複数人いるぞ
多分ここの年代が一番多そう
647: 2024/08/08(木)22:47 AAS
大学生くらいがメインのスレなのではい
648: 2024/08/08(木)22:48 AAS
イン(コ)試(験)だからね
649: 2024/08/08(木)22:48 AAS
あっほんま？
院試やだ😭😭ガイジ、起床試験ガイジ、風俗バチャガイジ、Stoerに反応ガイジの4個体か
650: 2024/08/08(木)22:48 AAS
Xにも院試erはたくさんいるのでまあ大学生が多いコンテンツだとそれはそう
651: 2024/08/08(木)22:59 AAS
酒も飲み会も苦手なんだけど損してる気がする
でもどうしようもない
652: 2024/08/08(木)23:11 AAS
Astarそれはそうすぎたな
ヒュのダイクストラってだけやん
h(n)がどんだけガバガバでも真の最短距離以下の非負値であればゴールの計算前までに正しい最短距離に修正されるってことでOK？OK牧場？
653: 2024/08/08(木)23:14 AAS
会社入ったら飲み会で文系がコールやり出して、本当に実在するんだと驚いた記憶がある
ワイは怖かったからトイレ逃げたけど
654: 2024/08/08(木)23:17 AAS
院試やだ😭😭ガイジです
院試終わりました
多分受かりました
ありがとう！！
655: 2024/08/08(木)23:18 AAS
バックアッププラン無駄にするなよ
656: 2024/08/08(木)23:18 AAS
マジで過去スレの話題そのものが出題されたし、過去スレ精進に救われたわ
ありがとう！
上下前次1-新書関写板覧索設栞歴
あと 346 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.284s*