#hs忘年会 2012

Olegさん降臨!
1
amutake @amutake_s

Priority Search Queue はヒープのこと #hs忘年会

2012-12-16 14:19:58
rf @rf0444

Priority Search Queue は名前が悪い。Queueと思ったら間違える。こいつはHeapだ。#hs忘年会

2012-12-16 14:20:11
YAMAMOTO Yuji (HN: すがすがC言語) @igrep

Priority Search Queue = キューだと思ったらその時点で間違い。探索昨日を持ったヒープ #hs忘年会

2012-12-16 14:20:29
rf @rf0444

ちいさいほうが優先度が高い #hs忘年会

2012-12-16 14:21:54
ふみ (DJ Monad) @fumieval

「敗者の木」トーナメントを表す木で、敗者を上に書いていくことで再構築が可能になる #hs忘年会

2012-12-16 14:26:14
rf @rf0444

勝った方には価値はないので負けた方を書く。#hs忘年会

2012-12-16 14:26:27
でこすけ @dekosuke

今から行っていいんだろうか #hs忘年会

2012-12-16 14:26:58
rf @rf0444

なんと PSQ で Dijkstra's Algorithm ができる。#hs忘年会

2012-12-16 14:34:13
Daisuke Matsumoto @daimatz

ダイクストラ法を Priority Queue で書くのについては競技プログラミングやるといいと思います。 #hs忘年会

2012-12-16 14:37:30
ふみ (DJ Monad) @fumieval

ダイクストラ法はPSQでエレガントに書ける!! #hs忘年会

2012-12-16 14:38:07
ふみ (DJ Monad) @fumieval

extractMinし、隣のノードをupdadePriorityするのを繰り返すだけで最短経路が求められる #hs忘年会

2012-12-16 14:39:36
1 ・・ 4 次へ