これはなに
最小全域木問題の有向グラフバージョン。
無向グラフに対する最小全域木は、クラスカル法とかプリム法とかで求められるけど、有向グラフの場合はどうすればいいのか気になったので調べてみた。
Chu-Liu/Edmonds' algorithmというアルゴリズムで計算量は 。頑張ったら や とかにできるらしい。 のやつはフィボナッチヒープを使うとのこと。
この記事では のアルゴリズムについてまとめる。
続きを読むこの記事はQiitaで書いた記事をはてなブログに移動させたものです→ Internet Archive
この記事はEsolang(難解プログラミング言語) Advent Calendar 2016の4日目です。 深夜テンションでうっかり参加登録ボタンを押してしまった・・・
今流行のBrainf*ckについて「今すぐ○○を始めるべき10の理由」形式で紹介します!
続きを読むこの記事はQiitaで書いた記事をはてなブログに移動させたものです→ Internet Archive
手軽にシェーダで遊べる環境が欲しくて色々と調べてたら Kotlin + Processing + GLSL という環境に行き着きました。そこで、ざっくりとした使用方法を備忘録的に記事にまとめました。
(ちなみにピクセルシェーダだけとかであれば Shadertoy がおすすめです!)