2009-06-01から1ヶ月間の記事一覧
Problem 87 - Project Euler 素数の2乗+3乗+4乗で表わされる整数のうち5千万より小さい値の個数． 400ms．こういうのはRでも早い．
Problem 86 - Project Euler クモとアリ，最短経路などでググると有名らしい問題がでてくるけど，それよりは単純．頂点から頂点への移動，その最短距離が整数になる場合を数えるだけ．なんとなく三角形作ればいいんだなってのはすぐ分かる． しかしかなり手…
VC++はEmacs風のキーバインドに設定できるけど色々中途半端なので、できたらMeadow使いたい。 とか思って調べてたらVC++からMeadow呼べることを知った。ならもうこれでいいや。 要るもの Meadow(http://www.meadowy.org/meadow/) Visual C++(http://www.micr…
Windowsだからか，それとも何か勘違いしているのか． 次のファイル(hello.cpp)を用意した． #include <iostream> using namespace std; int main(){ cout << "こんにちは! \n"; return 0; } omake --installした後に，OMakefileを次の様に編集した． CXXProgram(test, </iostream>…
Problem 85 - Project Euler 長方形の中に長方形を入れる方法がいくつあるのか、200万通りに最も近い入れ方を有す長方形の面積はどれだけか、という問題。 500msくらい。
SKKではデフォルトで「、。」が入力される。この組み合わせは、 M-x skk-toggle-kutoutenすることによりトグルで切り替えができる。 デフォルトを変更したい場合は、~/.emacsもしくは~/.skk(SKK起動時に読み込まれる？)に次の様に書き込む。 (setq-default s…
Problem 84 - Project Euler モノポリーでどのマスに止まる確率が高いのかを求める問題。 ルールは多少単純化されているけど、モノポリーやったことないので理解するのに苦労した。例えばゾロ目が連続して出るようなとき、振るごとに移動しマスの指示に従う…
Problem 81 - Project Euler 最短経路問題。 Rなんだしパッケージ積極的に使えばいいじゃないかと開き直ってigraph使って問いた。5秒。
Problem 80 - Project Euler 平方根を整数部含めて100桁計算し、桁の値の和を求めろという問題。 開平方ムズい。 gmpをまた使ってしまって13秒。
Problem 83 - Project Euler またまた最短経路。 This problem is a significantly more challenging version of Problem 81. と書いてあるけどProblem 81のに3行足すだけで終わってしまった…。 これ例えばダイクストラのアルゴリズムを自分で実装したとして…
Problem 82 - Project Euler 引き続いて最短経路問題。 データはProblem 81と一緒だけど、開始ノードと目標ノードがそれぞれ複数候補を持っている。こういうときのアルゴリズムってあるのかな。 ちょっと無理矢理問いた感じはあるけどなんとか1分以内には終…
Problem 77 - Project Euler 分割数の様な問題。ただし支払いに使えるコインの額面は素数であると。 26秒かかった。
Problem 79 - Project Euler 長さは分からないパスコードの中から順番はそのままでランダムに3つの文字を抽出したリストがあるので、そのリストを元にパスコードを復元せよというような問題。 きっと色々な解き方がある。
Problem 78 - Project Euler 引き続き分割数の問題。100万で割り切れる最初の分割数はなにか？という問題で、今度はすぐには答が出てこない。 15秒かかった。
VC++しか使ったことない＆CもC++もそんなに書けない＆Windowsくらいしか触れませんよheheheというアレ具合なので想像してたより苦労した。 Cygwinのインストール Cygwinからsetup.exeをダウンロード。c:\cygwin以下などにインストール。入れたのは gcc gdb m…
Problem 76 - Project Euler アンチョコ見てしまったけれども今回は久しぶりに上手くできたと思う。 200msくらい。 そしてProblem 76はアレです。分割数! そう、数学ガール!数学ガール (数学ガールシリーズ 1)作者: 結城浩出版社/メーカー: SBクリエイティブ…
Problem 75 - Project Euler 30秒。どうもここのところ時間がかかってばかりいる。
Problem 74 - Project Euler 15秒。どうも上手いやりかたが分からない。スレッドを良く読んでみるべきか。 というか、CやC++の人を見ていると結構brute forceなやり方でも常識的な時間で終わっている。Rでこの先生きのこるにはどうすれば…
あきらめるか。
Problem 73 - Project Euler 3分かかる。ダメダメ。
イヴの七人の娘たち作者: ブライアンサイクス,Bryan Sykes,大野晶子出版社/メーカー: ソニーマガジンズ発売日: 2001/11メディア: 単行本購入: 3人 クリック: 54回この商品を含むブログ (33件) を見る酸素呼吸を行う細胞小器官であるミトコンドリアは独自のDN…
ミミズと土 (平凡社ライブラリー)作者: チャールズダーウィン,Charles Darwin,渡辺弘之出版社/メーカー: 平凡社発売日: 1994/06/01メディア: 新書購入: 2人 クリック: 44回この商品を含むブログ (22件) を見る今年はダーウィン生誕200周年で、『種の起源』出…
植物はなぜ5000年も生きるのか―寿命からみた動物と植物のちがい (ブルーバックス)作者: 鈴木英治出版社/メーカー: 講談社発売日: 2002/03/20メディア: 新書購入: 1人 クリック: 43回この商品を含むブログ (8件) を見るメインタイトルで「植物は」とは言うも…
『罪と罰』ノート (平凡社新書 458)作者: 亀山郁夫出版社/メーカー: 平凡社発売日: 2009/05/16メディア: 新書 クリック: 9回この商品を含むブログ (15件) を見る罪と罰の亀山訳は読んでない。読もうかどうしようか。
Problem 4 - Project Euler 総当たりしたときのスピードが段違い。
Problem 3 - Project Euler 素因数分解するメソッドが用意してあるとかそんなのアリなの。
