[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 227 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 227 http://medaka.5ch.net/test/read.cgi/prog/1747628087/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
35: 仕様書無しさん [sage] 2025/05/19(月) 18:16:08.88 >>32 間違った情報というよりプラクティスと競技本選1日目と食い違ってるだけの話だろ http://medaka.5ch.net/test/read.cgi/prog/1747628087/35
63: 仕様書無しさん [sage] 2025/05/20(火) 00:12:15.88 >>61 これ好き 世界は終わった みんなが 私たちの絶滅と死を見つめている http://medaka.5ch.net/test/read.cgi/prog/1747628087/63
213: 仕様書無しさん [sage] 2025/05/21(水) 18:15:34.88 UTはコスパが悪い マーチに受かれば十分 http://medaka.5ch.net/test/read.cgi/prog/1747628087/213
262: 仕様書無しさん [sage] 2025/05/22(木) 02:22:26.88 3. 参考資料 この種の償却解析の議論や技法は、以下の資料やそれらに類するデータ構造の教科書、講義ノートで見られます。 1) Sleator, D. D., & Tarjan, R. E. (1985). Self-Adjusting Binary Search Trees. Journal of the ACM, 32(3), 652-686. - 直接Skew Heapを主題としたものではありませんが、Splay Treeの償却解析の技法が広く応用されており、AppendixでSkew Heapに似た「ボトムアップヒープ」について触れています。ポテンシャル関数を用いた償却解析の基礎となります。 2) Weiss, M. A. (various editions). Data Structures and Algorithm Analysis in C++ / Java. Addison-Wesley. - 多くの版でSkew Heapとその償却解析について解説が含まれています。 3) 大学の講義資料: - "Skew Heap amortized analysis" や "Skew Heap potential function" といったキーワードで検索すると、多くの大学（例：MITのErik Demaine教授の高度なデータ構造の講義など）の講義ノートやスライドが見つかり、そこで同様のポテンシャル関数を用いた解析が紹介されています。具体的なポテンシャルの定義は若干異なることがありますが、基本的なアイデアは共通しています。 この解析は、Skew Heapの単純なスワップ操作が、長期的にはヒープのバランスを効率的に保つことを示しています。 http://medaka.5ch.net/test/read.cgi/prog/1747628087/262
317: 仕様書無しさん [sage] 2025/05/22(木) 17:10:23.88 くんとマスくんも、社長みたいにマニフェストにPull Requestすべきだよな http://medaka.5ch.net/test/read.cgi/prog/1747628087/317
553: 仕様書無しさん [] 2025/05/23(金) 19:02:52.88 東北大、合格者数ゼロなの笑う 大学受験って厳しいなぁ http://medaka.5ch.net/test/read.cgi/prog/1747628087/553
639: 仕様書無しさん [] 2025/05/24(土) 12:16:02.88 >>630 モンストとかいうガチのインコ向けゲーム UTでやってるやつ見た事ないな http://medaka.5ch.net/test/read.cgi/prog/1747628087/639
863: 仕様書無しさん [sage] 2025/05/25(日) 19:12:06.88 擬態インコみたいなもん http://medaka.5ch.net/test/read.cgi/prog/1747628087/863
900: 仕様書無しさん [sage] 2025/05/25(日) 19:42:19.88 >>897 社会は結果がすべてだから 一人二人じゃなくこれだけ多くの人間が知らなかったということはICPCの努力が足りなかったということ http://medaka.5ch.net/test/read.cgi/prog/1747628087/900
960: 仕様書無しさん [sage] 2025/05/25(日) 20:29:56.88 ジャップが馬鹿すぎて申し訳ない http://medaka.5ch.net/test/read.cgi/prog/1747628087/960
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.225s*