[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 227 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
35(1): 05/19(月)18:16:08.88 AAS
>>32
間違った情報というよりプラクティスと競技本選1日目と食い違ってるだけの話だろ
63: 05/20(火)00:12:15.88 AAS
>>61
これ好き
世界は終わった
みんなが 私たちの絶滅と死を見つめている
213: 05/21(水)18:15:34.88 AAS
UTはコスパが悪い
マーチに受かれば十分
262: 05/22(木)02:22:26.88 AAS
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教授の高度なデータ構造の講義など）の講義ノートやスライドが見つかり、そこで同様のポテンシャル関数を用いた解析が紹介されています。具体的なポテンシャルの定義は若干異なることがありますが、基本的なアイデアは共通しています。
省1
317: 05/22(木)17:10:23.88 AAS
くんとマスくんも、社長みたいにマニフェストにPull Requestすべきだよな
553: 05/23(金)19:02:52.88 AAS
東北大、合格者数ゼロなの笑う
大学受験って厳しいなぁ
639: 05/24(土)12:16:02.88 AAS
>>630
モンストとかいうガチのインコ向けゲーム
UTでやってるやつ見た事ないな
863: 05/25(日)19:12:06.88 AAS
擬態インコみたいなもん
900(1): 05/25(日)19:42:19.88 AAS
>>897
社会は結果がすべてだから
一人二人じゃなくこれだけ多くの人間が知らなかったということはICPCの努力が足りなかったということ
960: 05/25(日)20:29:56.88 AAS
ジャップが馬鹿すぎて申し訳ない
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.034s