Haskell
241 Perfection Quotients Problem 241 - Project Euler ひさしぶりのproject euler. 最近は忙しくて,やっていなかった(というか,頭の中になかった). が,偶然思いだし,とりかかる.この問題は難しいと思われる. 探索範囲が広い(10^18) 計算量の算出…
240 Top Dice Problem 240 - Project Euler さいころの問題.組み合わせの数をもとめる.
239 Twenty-two Foolish Primes Problem 239 - Project Euler 確率の問題. ちょっと,混乱した. 22個同じなのか,22個違うのか,とか. 確率は難しいです.
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 とりあえず,問題文が長いし,すこし複雑. それを除いても,この問題は難しいと思われる. たぶん,重要なのは,この問題がどの種類の問題か判別すること(整数論とか,探索とか)だと思う.
235 An Arithmetic Geometric sequence Problem 235 - Project Euler パラメトリックな数列の値について, パラメータを探す.
234 Semidivisible numbers Problem 234 - Project Euler prime sqaure root という,素数の世界でのルートについての問題.
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 規則性を見いだせ,ということなんでしょう.
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項の和で定まる数列について.
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 ようするに,原始ピタゴラス数に関する問題.
217 Balanced Numbers Problem 217 - Project Euler 探索範囲が広いので、全探索は無理。 また、個数ではなく、和が必要。 さて、どうDPを構成するか…
212 Combined Volume of Cuboids Problem 212 - Project Euler はじめは平面走査で行こうと思ったが…
216 Investigating the primality of numbers of the form 2*n^2-1 http://projecteuler.net/index.php?section=problems&id=216 ミラー・ラビンを使うのも、ひとつの方法でしょう。 しかし、それは問題の主旨に反するような気もする。 では、どうするか…
210 Obtuse Angled Triangles Problem 210 - Project Euler 格子点を数えるタイプの問題。 はじめ、問題をよく読まずに、正方形でなく、円の中の格子点を数えるのかと思った。 あとで、実は正方形だと気がついたが…
208 Robot Walks Problem 208 - Project Euler 問題のサイズなどから、動的計画法を使うのが良さそうではあるが、 気になるのは、何を状態とするか、ということ。
209 Circular Logic Problem 209 - Project Euler 関数 が どのような振舞をするかを考えれば良いような、気がするが…