Haskell

Problem 241

241 Perfection Quotients Problem 241 - Project Euler ひさしぶりのproject euler. 最近は忙しくて,やっていなかった(というか,頭の中になかった). が,偶然思いだし,とりかかる.この問題は難しいと思われる. 探索範囲が広い(10^18) 計算量の算出…

Problem 240

240 Top Dice Problem 240 - Project Euler さいころの問題.組み合わせの数をもとめる.

Problem 239

239 Twenty-two Foolish Primes Problem 239 - Project Euler 確率の問題. ちょっと,混乱した. 22個同じなのか,22個違うのか,とか. 確率は難しいです.

Problem 237

237 Tours on a 4 x n playing board Problem 237 - Project Euler 4×Nのタイルの巡り方の総数を求める問題. どうせ,DPだよ,とか思っていた. そこで,DPを構成するために,とりあえず,4×Nのタイルを4×1のタイルに分割して「状態」を考えることにした. …

Problem 236

236 Luxury Hampers Problem 236 - Project Euler とりあえず,問題文が長いし,すこし複雑. それを除いても,この問題は難しいと思われる. たぶん,重要なのは,この問題がどの種類の問題か判別すること(整数論とか,探索とか)だと思う.

Problem 235

235 An Arithmetic Geometric sequence Problem 235 - Project Euler パラメトリックな数列の値について, パラメータを探す.

Problem 234

234 Semidivisible numbers Problem 234 - Project Euler prime sqaure root という,素数の世界でのルートについての問題.

Problem 232

232 The Race Problem 232 - Project Euler コインゲームの勝率を求める問題. こういうゲームは選択肢が多いほうが有利に決まっている.

Problem 231

231 The prime factorisation of binomial coefficients Problem 231 - Project Euler 二項係数の約数和を求める問題.

Problem 230

230 Fibonacci Words Problem 230 - Project Euler 規則性を見いだせ,ということなんでしょう.

Problem 228

228 Minkowski Sums Problem 228 - Project Euler ミンコフスキー和を求める問題. 一般の図形のミンコフスキー和を求めるのは難しいが…

行列計算用のHaskellライブラリ hmatrix を入れる. (Ubuntu 8.10)

http://www.hmatrix.googlepages.com/ 概要 Haskellで行列計算したとき,あるじゃないですか. そんなときは,hmatrixというライブラリを使おう. でも標準ではインストールされない.それを使えるようにしよう. 目標 Haskellの行列計算用ライブラリ hmatri…

Problem 227

227 The Chase Problem 227 - Project Euler サイコロゲームの終了までの期待ターン数を求める. サイコロがあちこちに動くので,一見複雑だが…

Problem 226

226 A Scoop of Blancmange Problem 226 - Project Euler 変な図形の面積を求める.

Problem 225

225 Tribonacci non-divisors Problem 225 - Project Euler 直前3項の和で定まる数列について.

Problem 224

224 Almost right-angled triangles II Problem 224 - Project Euler 今度はなる整数の組を探す.

Problem 223

223 Almost right-angled triangles I Problem 223 - Project Euler なる整数の組を探す. Problem 221と近いものを感じますが…

Problem 222

222 Sphere Packing Problem 222 - Project Euler 球のパッキング.一般のパッキングは難しい(ナップサック,ビン・パッキング). しかし,これは状況がかなり特殊.

Problem 221

221 Alexandrian Integers Problem 221 - Project Euler 似た問題が前にもあった.それは,n^2の約数が鍵になっていたが…

Problem 220

220 Heighway Dragon Problem 220 - Project Euler ドラゴン曲線といえば,有名なフラクタル.

Flymake-mode for Haskell (Emacs)

追記 perlスクリプトが不要な以下の方法がおすすめです。 Flymake-mode for Haskell (Emacs) without perl script - 落書き、時々落学 flymake-mode はエラーがあるとそれを知らせていくれる. haskellで使うには少し設定が必要. 参考 EmacsWiki: Flymake H…

Emacs で Hoogle (Ubuntu 8.10).

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

Problem 219

219 Skew-cost coding Problem 219 - Project Euler 語頭符号と聞くと,ハフマン符号を思いつきますが, Huffman coding - Wikipedia 今回は,単純な符号長ではなく重み付きの符号長になっているのが違うところ. 符号化が問題になっているわけではないので…

Problem 218

218 Perfect right-angled triangles Problem 218 - Project Euler ようするに,原始ピタゴラス数に関する問題.

Problem 217

217 Balanced Numbers Problem 217 - Project Euler 探索範囲が広いので、全探索は無理。 また、個数ではなく、和が必要。 さて、どうDPを構成するか…

Problem 212

212 Combined Volume of Cuboids Problem 212 - Project Euler はじめは平面走査で行こうと思ったが…

Problem 216

216 Investigating the primality of numbers of the form 2*n^2-1 http://projecteuler.net/index.php?section=problems&id=216 ミラー・ラビンを使うのも、ひとつの方法でしょう。 しかし、それは問題の主旨に反するような気もする。 では、どうするか…

Problem 210

210 Obtuse Angled Triangles Problem 210 - Project Euler 格子点を数えるタイプの問題。 はじめ、問題をよく読まずに、正方形でなく、円の中の格子点を数えるのかと思った。 あとで、実は正方形だと気がついたが…

Problem 208

208 Robot Walks Problem 208 - Project Euler 問題のサイズなどから、動的計画法を使うのが良さそうではあるが、 気になるのは、何を状態とするか、ということ。

Problem 209

209 Circular Logic Problem 209 - Project Euler 関数 が どのような振舞をするかを考えれば良いような、気がするが…