(今回は GUI というより FFI な気がする．でも目的は GUI だからいいか．）前回作成した GUI の FlipIt を改良した．改良は以下の2点 周期を増加． 解を表示． 周期の増加 前回は マスの変化が 白→黒→白→黒→… だったが，今回はこの周期を変更できるようにし…

なんであんなに不規則的なの？ 英語配列のナラビを見習ってほしい．英語配列では Shift を押すと似た記号になるようになっている． 例． ' -> " ; -> : - -> _ ` -> ~しかし，日本語配列の場合． ; -> + : -> * @ -> ` \ -> _ともう何がなんだか．あと，括弧…

最近リリースされたみたい．Takao Font Takao Fonts in LaunchpadIPAex Font プレス発表 IPAフォント新シリーズの公開：IPA 独立行政法人 情報処理推進機構詳しいことは知らない．

なぜ， 最小費用流 @ C++ - 落書き、時々落学 をしたかというと，仇打ちです．当初，最小費用循環流を実装していた． →できた →検証しよう →UVa 10594 時間オーバー，別の問題（2部グラフの最小費用最大マッチング）ではOKだった． →別のアルゴリズムで UVa …

最小費用流実装した． 最小費用流のアルゴリズムは少なくとも3種類ぐらいある． とりあえず，フローを求めてから，負閉路を頑張って消していく 最小費用0フローからはじめて，augmenting shortest path で増やしていく push, relabelの一般化（よく知らない…

まず基本から． const Struct s; // s is a const Struct.const Struct* s; // s is a (non-const) pointer to a const Struct.Struct* const s; // s is a const pointer to a (non-const) Struct.では， const Struct** s; const Struct* const* s; const …

Problem 279 - Project Euler似た問題を昔やったような．なぜか愚直な方法と賢い方法の答えがあわずに苦戦した． どうやってもあわない． 実は愚直な方法が間違っていたという，情けないオチ．Haskellで約2秒． C++で約0.3秒． こんなもん？

具体的にどこが変化したのかは分からない． スプラッシュは前よりもかっこいい気がする． あとUIも少し変更点があると思うが… 思い出せない． ちなみに私はinkscapeを極稀に使用しますが， 彼の能力を0.01%も引き出せていない気がします．

% sudo mount /dev/sdb /media/usb↑間違い ↓正しい % sudo mount /dev/sdb1 /media/usbあせった．あせった． ていうか，アホ．なんか，どっと疲れが…

同じ本の2冊購入を防ぐ為に読書メーターを利用しているのだが， それに先月分の読書をまとめてくれる機能があった． テストと記録を兼ねて利用してみる． 1月の読書メーター読んだ本の数：11冊読んだページ数：3697ページ犬はどこだ (創元推理文庫)読了日：0…

なんなの？ 若干怖い．

Archlinuxのメーリングリストで xz 形式のパッケージをサポートしてはどうか，みたいな話があった（かいつまんで見ただけなので情報は不正確かも）．詳しくは以下のメールを探してください． [arch-dev-public] [PATCH] Support xz compressed packages そこ…

なるものがあるらしい． http://github.com/ueno/ibus-skk私はuim-skk使いですが． ubuntuはibus採用したみたいですし． 日本語入力システムの行く末は気になるところ． scimは，ほとんど開発がとまっているらしい（ソースは忘れた）．

標準の設定だと，英語の単語チェックのときに，「日本語の辞書がない」という意図しないエラーがでる． ~/.aspell.confに以下を記述すればよい． lang en_USしかし，aspellは便利だ．日本語にもこういう単純ミスチェッカーのようなものがあってもよいのに．

我々人類はトラックポイントの有用性に気づくべきなのだ．http://k-tai.impress.co.jp/docs/column/todays_goods/20100218_349554.htmlでも，Happy Hacking Keyboard も欲しい．

最大流アルゴリズムを実装した．Edmonds Karpは増大道に沿ってフローを更新（大域的操作）に対して， Push RelabelはPush か Relabel（局所的更新）のみ． だから，楽に実装できると思ったら，実はたいして変わらなかった．Edmons Karp // O(VE^2), BFS = O(…

int[] xs = new int[10]; // ... for (int i = 0; i < 10; i++) System.out.println(xs[i]); というfor文が int[] xs = new int[10]; // ... for (int x: xs) System.out.println(x); と記述できる．これは良い． ただ，値を書き換えることはできないみたい…

状況 1) ptexliveをインストール(libpngのヴァージョンは1.2,) 2) libpngをアップグレード(1.2→1.4) 3) ptexliveが使えない（dvipdfmxでlibpng12.so.0が無いよとエラー） 4) ptexliveを再コンパイルすれば良いのでは→ エラーでた．\(^o^)/ ログは以下（約1.5…

デスクトップの風景でも記録しておこう． ArchLinux Openbox conky firefox emacs tilda screen

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=117&problem=2870&mosmsg=Submission+received+with+ID+7753701有向グラフが与えられる．何個の頂点を選べば，それらから出る有向道で頂点を被覆できます…

Problem 278 - Project Euler面白い． 視点を変えると世界が変わる．

前回の続き．今回は強連結成分分解する． しかも，DFS1回だけ実行． アルゴリズムは非常にシンプル．そして，結構分かりやすいと思うのだが． アルゴリズムの解説等は以下が比較的分かりやすいと思う． http://www.ics.uci.edu/~eppstein/161/960220.html#sc…

OpenOffice.org 3.2がリリースされていた．http://www.openoffice.org/dev_docs/features/3.2/アップデートしてみた． 起動が速くなってた． まだ，ほとんど使っていなから，なんとも．

Project Euler等で時々C++を使うのだが， いまだかつて，classを一度たりとも使っていないことに気がついた． まぁ，僕は「オブジェクト指向なんてくそくらえ」な立場なので問題ないといえば問題ないが．しかし，使えるに越したことはない． ということで練…

C++ には関数内関数がないらしい． struct使えば，似非関数内関数は作れるが， この似非関数内関数は親関数の変数に触ることができない．例えば，以下のプログラムはコンパイルエラーになった． // test.cpp int main() { int c = 0; struct Func { void ope…

問題は Partitioning for fun and profit． 雰囲気． 入力は自然数 m, n, k． m を n 個 の昇順な自然数に分割する分割を考える．分割の間に辞書式順序を入れたときの k 番目の分割を求める． 例えば，m = 5, n = 3, k = 1 なら，求める分割は [1, 1, 3]． …

UnionFindさえあれば，結構簡単に実装できるのね． ただ，正しく動くかほとんど確認していないので，バグがあるかも． // disjoint_set.h #include <iostream> using namespace std; class UnionFind { private: int *root, *rank; // root < 0 のときはサイズの情報 p</iostream>…

何度見てもこのさき いきのこれるか ↓ この先生きのこれるか ↓ このせんせい きのこ… すいません，構文解析能力値低くて．# 人がきのこ(ry

有限体上で連立方程式を解くプログラム（ガウスの消去法の実装）． 基本は実数体上のガウスの消去法と同じ． 除算を有限体での逆元にするだけ（拡張ユークリッドの互除法）． ランク落ち？対策は思ったより簡単だった． 例えば，2元体上で 1 1 1 1 1 1 0 1 0…

作文は嫌いです． 適切な言い回しが思つかず，表現しきれない 自分の語彙不足を認識させられる 書けば，書くほど量産される稚拙な文章 意思の言語化を怠ったツケ 文章がダメというのは，とりもなおさず，著者が駄目ということ