10周年のSPコンテンツ!
0
するめがあったー @tc_srm_jp_bot
SRM 615 開始24時間前です 開始時間: 2014年04月04日(金) 20時00分 #Topcoder #SRM
にろき @nhirokinet
そういえばTCOのAlgorithm、最初のが今週土曜日らしい。
みさわ @Mi_Sawa
そういえば, TCO, 毎年24時間前までにTCO自体にレジるの忘れて出られない人がArenaでぼやいているので, みんなレジりましょう.
有為 @uwitenpen
TCOは必ずratingが下がる
hogeover30 @hogeover30
TCO、Div1Div2混合部屋で1部屋あたりの人数も普段より多いからチャレンジが得意な人ならガッポガッポの可能性高い
Shuichi Tamayose @_simanman
去年のTCOは☀でもレートが上がった記憶が
hogeover30 @hogeover30
(俺自身はどうせ1問も提出できないから割とどうでもいい)
有為 @uwitenpen
去年はTCOに216貢いだ
tsukuno @tsukuno
SRM 明日だっけ?忘れそう
なべさん @nabesan_go
赤黒木難しいので誰か解説してくり~~~
なべさん @nabesan_go
AVL木の方が簡単だと思うんだが(´・ω・`)
なべさん @nabesan_go
あれ、なんか違う内容っぽかった・・・RBSTとは・・・
なべさん @nabesan_go
ググった結果、Treapのことかな・・・
なべさん @nabesan_go
削除の方法が教科書と違うけど、こっちの方がシンプルだなぁ
なべさん @nabesan_go
教科書ではAVL木と赤黒木をよく見るけど、競プロ的にはTreapとRBSPが主流なのかな・・・
なべさん @nabesan_go
http://t.co/SrJZ5pyNa3 「乱数値に基づいて、二分ヒープを作る」わかる。「子の左右は無規定だが、この部分を2分探索木のルールに基づき、(本来のノードの値に基づき)左の子ノードは親ノードよりも小さくし、右の子ノードは親ノードよりも大きくする。」わからない。
なべさん @nabesan_go
それしたらヒープじゃなくなるやん?
なべさん @nabesan_go
ああああ、なるほど、挿入順をランダムにするためにヒープ使ってるだけか。。。
みさわ @Mi_Sawa
@nabesan_tofu そこは乱数値ではなく, ノードに持たせる値によって変えるという事です. (左右に関しては持たせる値の二分探索木, 上下に関しては乱数のヒープにする感じ)
有為 @uwitenpen
あれ、いままでRBSTと呼んでいたものが想像と違っていた
有為 @uwitenpen
ノードが乱択の優先度を持っているけど、どこに挿入するかは値の大小によりたくないときもTreapか
残りを読む(420)

作者のオススメ

コメント

コメントがまだありません。感想を最初に伝えてみませんか?

ログインして広告を非表示にする
ログインして広告を非表示にする