2009-03-01から1ヶ月間の記事一覧
237 Tours on a 4 x n playing board Problem 237 - Project Euler 4×Nのタイルの巡り方の総数を求める問題. どうせ,DPだよ,とか思っていた. そこで,DPを構成するために,とりあえず,4×Nのタイルを4×1のタイルに分割して「状態」を考えることにした. …
236 Luxury Hampers Problem 236 - Project Euler とりあえず,問題文が長いし,すこし複雑. それを除いても,この問題は難しいと思われる. たぶん,重要なのは,この問題がどの種類の問題か判別すること(整数論とか,探索とか)だと思う.
家に帰ると物々しい知恵の輪が三つあった. どうやら,弟が買ってきたらしい. キャストパズルというそうだ. ちなみに,三つとは http://www.castpuzzle.net/castpuzzle/nutcase.html http://www.castpuzzle.net/castpuzzle/quartet.html http://www.castpu…
235 An Arithmetic Geometric sequence Problem 235 - Project Euler パラメトリックな数列の値について, パラメータを探す.
234 Semidivisible numbers Problem 234 - Project Euler prime sqaure root という,素数の世界でのルートについての問題.
233 Lattice points on a circle Problem 233 - Project Euler 円周上にある格子点の数についての問題. 難しい.数学的知識が必要.
VirtualBox 仮想的に別のOSを動かせる. ubuntu の上で windowsとか,別のLinuxとか. 逆も可能だそうで. 別の仮想化のツールとしては VMWare などが有名. プリンタがUbuntuではうまく動かない(ちゃんと印刷できるときもある,原因は多分ドライバ関連なん…
232 The Race Problem 232 - Project Euler コインゲームの勝率を求める問題. こういうゲームは選択肢が多いほうが有利に決まっている.
231 The prime factorisation of binomial coefficients Problem 231 - Project Euler 二項係数の約数和を求める問題.
230 Fibonacci Words Problem 230 - Project Euler 規則性を見いだせ,ということなんでしょう.
まず,基本的なことから. もし,奇素数 p だけを考えるならば, p = x^2 + y^2 p = 1 (mod 4) p = x^2 + 2 * y^2 p = 1, 3 (mod 8) p = x^2 + 3 * y^2 p = 1 (mod 6) p = x^2 + 7 * y^2 p = 1, 9, 11 (mod 14) となる.(これは平方剰余から導出できる.) よ…
229 Four Representations using Squares Problem 229 - Project Euler この問題は難しかった. なんてったって,問題サイズが 2*10^9 と非常に大きい.
228 Minkowski Sums Problem 228 - Project Euler ミンコフスキー和を求める問題. 一般の図形のミンコフスキー和を求めるのは難しいが…
千葉の南の館山あたり,白浜というところにいっていた. ホテルは食事がバイキングだった. で,バイキングの食べ物のなかに,カニがいた. たくさん,カニを食べました. おいしかった.という,今日の日記.
http://www.hmatrix.googlepages.com/ 概要 Haskellで行列計算したとき,あるじゃないですか. そんなときは,hmatrixというライブラリを使おう. でも標準ではインストールされない.それを使えるようにしよう. 目標 Haskellの行列計算用ライブラリ hmatri…
227 The Chase Problem 227 - Project Euler サイコロゲームの終了までの期待ターン数を求める. サイコロがあちこちに動くので,一見複雑だが…
226 A Scoop of Blancmange Problem 226 - Project Euler 変な図形の面積を求める.
225 Tribonacci non-divisors Problem 225 - Project Euler 直前3項の和で定まる数列について.
基本的な情報 sudo hdparm -I /dev/sda | less 転送速度 sudo hdparm -t /dev/sda
224 Almost right-angled triangles II Problem 224 - Project Euler 今度はなる整数の組を探す.
223 Almost right-angled triangles I Problem 223 - Project Euler なる整数の組を探す. Problem 221と近いものを感じますが…
222 Sphere Packing Problem 222 - Project Euler 球のパッキング.一般のパッキングは難しい(ナップサック,ビン・パッキング). しかし,これは状況がかなり特殊.
221 Alexandrian Integers Problem 221 - Project Euler 似た問題が前にもあった.それは,n^2の約数が鍵になっていたが…
220 Heighway Dragon Problem 220 - Project Euler ドラゴン曲線といえば,有名なフラクタル.
追記 perlスクリプトが不要な以下の方法がおすすめです。 Flymake-mode for Haskell (Emacs) without perl script - 落書き、時々落学 flymake-mode はエラーがあるとそれを知らせていくれる. haskellで使うには少し設定が必要. 参考 EmacsWiki: Flymake H…
Haskellのコード書いているときに,EmacsからHoogleが使えたら便利じゃないですか. 実は非常に簡単にできた. .emacsに (define-key haskell-mode-map "\C-ch" 'haskell-hoogle) こんなカンジ. 環境は Ubuntu 8.10 emacs 23.0.60.1 haskell-mode 2.4
219 Skew-cost coding Problem 219 - Project Euler 語頭符号と聞くと,ハフマン符号を思いつきますが, Huffman coding - Wikipedia 今回は,単純な符号長ではなく重み付きの符号長になっているのが違うところ. 符号化が問題になっているわけではないので…
218 Perfect right-angled triangles Problem 218 - Project Euler ようするに,原始ピタゴラス数に関する問題.
~/.uim として (require "japanese.scm") (define ja-rk-rule (append '((((",") . ()) ("," "," ",")) (((".") . ()) ("." "." ".")) ((("z" " "). ())(" " " " " "))) ja-rk-rule)) EUCで(ここ重要) つくっておく. 再起動したら,カンマ・ピリオ…
とりあえず、今いれてるの http://labs.mozilla.com/2008/08/introducing-ubiquity/ NoScript Security Suite – 🦊 Firefox (ja) 向け拡張機能を入手 https://addons.mozilla.org/ja/firefox/addon/4550 https://addons.mozilla.org/ja/firefox/addon/26 https…