場所によってアカウント名が違うのでこっちの方に統一していきたいと思ってます。ブックマークをされている方はお手数ですがブックマークの変更をお願いします。http://d.hatena.ne.jp/nojima718/
C++用のRakefileの雛形を書いてみた。(gcc専用) require 'rake/clean' require 'rake/loaders/makefile' CC = 'g++' CFLAGS = '-Wall' LDFLAGS = '' SRCS = FileList['*.cpp'] OBJS = SRCS.ext('o') LIBS = FileList[] TARGET = 'sample' CLEAN.include(OBJS…
あけましておめでとうございます。いつの間にか2010年ですね。今年は去年よりも有意義な年にすべく頑張りたいと思います。皆さん今年もよろしくお願いします。
久しぶりに日記を書いてみる。サークルの友達から次の問題を教えてもらった。 Sphere Online Judge (SPOJ) - Problem NOCHANGE 整数 k, x 及び v_i (i=1,..,k) が与えられるので、 を満たす整数 a_i (i=1,..,k) が存在するかどうかをYES, NOで答える問題。1≦…
サークル内で問題になったのでメモ。どうやら1.2.10からデフォルトのビデオドライバとして DirectX ではなく windib が使用されるようになったのが原因っぽい。http://www.libsdl.org/release/changes-1.2.html The "windib" video driver is the default no…
fileencodings(複数形)に設定するらしい。 set fileencodings=ucs-bom,utf-8,iso-2022-jp,euc-jp,cp932,utf-16,utf-16leより左にあるエンコーディングがより優先される。ucs-bomは一番先頭にしておくのが吉。
j.mpのアカウントをとるとAPI KeyがもらえてAPIでURLを短縮できるようになる。 ということで、短縮してみた。 require 'rubygems' require 'net/http' require 'json' require 'uri' class BitLy def initialize(login_id, api_key) @login_id = login_id @a…
書いてみた。 require 'net/http' url = gets.chomp Net::HTTP.start('b.hatena.ne.jp') {|http| /(\d+)\.gif$/ =~ http.head("/entry/image/#{url}")['location'] puts "#{$1.to_i} user(s)" } 使用例： % ruby get_hateb_users.rb http://twitter.com/ 215…
はてなだと数式はmimeTeXで表示できるんだけど、mimeTeXは見た目があんまりきれいじゃないのでmathTeXを使いたい。 If you have trouble installing mathTeX on your own server, a mathTeX web service is currently available. An <img> tag of the form <img src="http://www.forkosh.dreamhost.com/mathtex.cgi?c=\sqrt{a^2+b^2}" alt="" border=0 align=middle>dis…
2009-5-19の日記の続きをいつか書こうと思ってたけどいつの間にか10月になってた。とりあえずwikiに要約を書いたのでそこにリンク。http://mono.kmc.gr.jp/~nojima/wiki/index.php?MinimumCostFlow
5/7の記事の続き 仮定 一般性を失うことにもつながりうるが、ネットワーク流理論の基礎を理解するうえで、いくつかの仮定を置くことは役に立つ。もちろん、これらの仮定を用いなくとも問題を解くことはできるが、解法はあまりに複雑になる。幸運なことに、こ…
PukiWikiにmathTeXを設置してみた。 mathTeXのインストール 予めlatexとdvipngをaptitudeなどを使ってインストールしておく。次に $ wget http://www.forkosh.com/mathtex.zip $ unzip mathtex.zip $ gcc mathtex.c –DLATEX=\"$(which latex)\" \ –DDVIPNG=\…
いままでLinuxとWindowsのdual bootにしてたんだけど、LinuxはVMware上で動かすことにしたので、Linuxに割り当ててたパーティションを削除してWindows側に割り当てることにした。Easeus Partition ManagerでLinuxのパーティションを削除して、NTFSでパーティ…
元記事:http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 がんばって訳してみるテスト。図は載せてないので原文を参照してね。この記事はいわゆる「最小費用流」と呼ばれる問題をカバーする。この問題はTopCoderの参加者とプロフ…
4月の忙しい時期を乗り越えた気がするのでSPOJ再開。 https://www.spoj.pl/problems/SEQ/ 次の漸化式を満たす数列のn項目を求める問題。 ただし、n ≦ 1,000,000,000, k ≦ 10。フィボナッチ数列の一般化っぽい形をしてるので、フィボナッチ数列のn項目をO(log…
いろいろとやる気でないので日記でも書くことにする。https://www.spoj.pl/problems/SUMFOUR/長さn(4つのリストをそれぞれA,B,C,Dと呼ぶことにする。まず、S1 = {a+b | a∈A, b∈B} および S2 = {c+d | c∈C, d∈D} を考える。このとき、S1のすべての要素s1に対…
そろそろ試験もほぼ終わって春休みに入るので、日記を再開。といことでこの問題。https://www.spoj.pl/problems/RABBIT1/なんかいろいろ書いてあるけど、fib(N) mod 2^M を求めればいいらしい。値の範囲が 1 をn乗することに帰着できるらしい。http://d.hate…
SPOJ正答数100問達成！
久しぶりに個人ページのWikiを更新した。SPOJの問題の解説ページ。ネタばれ注意。 http://mono.kmc.gr.jp/~nojima/hiki/?SPOJ%A5%E1%A5%E2
.xmodmaprcをなんとなくメモ。Caps Lock -> Controlはまあよくある割り当て。 あと、変換キーと無変換キーは使わないのでEscapeとBackspaceを割り当てる。 Vim使いなのでEscapeを親指で打てることは重要。(別にCtrl-cがあるから困らないという説もある) !! C…
11月祭が終った。今年はかなりの盛況だった。
逆ボーダーだった... orz
冥(A)を越した。乱つけてあたり譜面が出るまで粘着。腕が痛いです。
SPOJとかの問題を解くコードを組んでるとき、コード書いてる途中で混乱して、どうしたらいいのか分からなくなったときでも、いったん数式に書き下して、それからコードを書くと、すっきり書けることがよくある。なぜ、数式に書き下すとちゃんと書けるのか、…
アルゴリズムをメモっといたら後で便利かもしれないと思った。*1181. Scuba divern本のシリンダーのから条件を満たすようにシリンダーをいくつか選ぶ。選んだシリンダーの重量の合計の最小値を求める問題。条件: 選んだシリンダーに入っている酸素の量と窒素…
忘れないようにメモっておこう。 * カーソル上の単語を検索 Ctrl-o ジャンプリスト*1の一つ前の位置に移動 Ctrl-i ジャンプリストの一つ後の位置に移動 :jumps ジャンプリストを表示 :help motionと打ち込んでみるとVimの移動コマンドがいろいろ見れる。 *1:…
蠍火(A)を越した。使用オプション:ハイスピ3.5, 乱
そろそろ実用的なアプリを作りたくなってきたけど、具体的に何を作ろうか悩む。それと、ちゃんとしたGUIを作ろうとするとGUI用のライブラリが要るけど何を使うべきなんだろうか。gtk+とかQtとかがよさそうだけど、実際どうなんだろ。(なんかTwiterレベルのエ…
前の例会の講座でIteratorについての説明を端折ったのでここで説明しておく。Iteratorとは、その名の通り、反復(iterate)するものである。といっても何が何だか分からないので、具体的な例で見てみることにする。次のような関数を考える。 // 区間[first, la…
home直下に「デスクトップ」とか「ドキュメント」みたいな日本語のディレクトリがあってcdしづらいので英語に直した。 LANG=C xdg-user-dirs-gtk-update 後はGUIが出てくるので適当に。
