ポスト
Luaでヒープキューを使う関数が作れたので記念に画像にした。 本にダイクストラ法でheap queueを使わないと時間切れになる問題 (ID:048) があったけどLuaにはそんなもの用意されてなくて… 調べたら配列番号を使った二分ヒープの仕組みが載ってて、原理は簡単なのに高速なのでちょっと感動した。 pic.twitter.com/vbVNtJiDih
メニューを開くLuaでヒープキューを使う関数が作れたので記念に画像にした。 本にダイクストラ法でheap queueを使わないと時間切れになる問題 (ID:048) があったけどLuaにはそんなもの用意されてなくて… 調べたら配列番号を使った二分ヒープの仕組みが載ってて、原理は簡単なのに高速なのでちょっと感動した。 pic.twitter.com/vbVNtJiDih
メニューを開く