Ark's Blog

引っ越しました→ https://blog.arkark.dev/

ようこそ

CODE THANKS FESTIVAL 2017 参加記

12/2にCODE THANKS FESTIVAL 2017に参加してきました。 www.recruit-jinji.jp

ハル研究所プログラミングコンテスト2017 参加記

ハル研究所主催のプログラミングコンテストに参加しました! www.hallab.co.jp

gcd/lcmとmin/maxが同型という話

DDCC2017本戦の問題「B - GCDロボット」の解説の別解、gcd/lcmとmin/maxの話が面白かったので考察してみた。 結論から言うと、gcd/lcmの空間はmin/maxの空間の可算無限個の直積と束同型であることがわかった。

転倒数と測度の話

// 転倒数について調べてたらwikipediaに気になる記述があった。 列の転倒数 (inversion number) は、その整列性の測度として広く用いられる[3][2]。(wikipedia) いったいどんな可測空間上で定義された測度なんだ?と気になって調べた。

最小有向全域木を求める | Chu-Liu/Edmonds' algorithm

これはなに 最小全域木問題の有向グラフバージョン。 無向グラフに対する最小全域木は、クラスカル法とかプリム法とかで求められるけど、有向グラフの場合はどうすればいいのか気になったので調べてみた。 Chu-Liu/Edmonds' algorithmというアルゴリズムで計…

今すぐBrainf*ckを始めるべき10の理由

この記事はQiitaで書いた記事をはてなブログに移動させたものです→ Internet Archive この記事はEsolang(難解プログラミング言語) Advent Calendar 2016の4日目です。 深夜テンションでうっかり参加登録ボタンを押してしまった・・・ 今流行のBrainf*ckにつ…

Kotlin+Processing+GLSLでマンデルブロ集合の描画

この記事はQiitaで書いた記事をはてなブログに移動させたものです→ Internet Archive 手軽にシェーダで遊べる環境が欲しくて色々と調べてたら Kotlin + Processing + GLSL という環境に行き着きました。そこで、ざっくりとした使用方法を備忘録的に記事にま…