image

  • フォト Amazonギフト券
    ※この時計の時刻は、閲覧しているパソコンのものであり、必ずしも正確な時間とは限りません

検索

最近のトラックバック

無料ブログはココログ

« ピックアップ: 会社にとってのオープン化の意義, 「経営の未来」, etc... | トップページ | 最近のアクセス数 »

2008-03-12

Project Euler

プログラムで解く数学の問題集がちょっとしたブームを巻き起こしているようです。

- http://odz.sakura.ne.jp/projecteuler/index.php?Project%20Euler
> > Project Euler - PukiWiki

最初のほうの問題はこんな感じ:
- http://odz.sakura.ne.jp/projecteuler/index.php?Problem%2010
> > Problem 10:

> 10以下の素数の和は2 + 3 + 5 + 7 = 17である. 200万以下の全ての素数の和を計算しなさい.

一番最後の問題はこんな感じ:
- http://odz.sakura.ne.jp/projecteuler/index.php?Problem%20185
> > Problem 185

> Number Mind は、有名なゲームMaster Mindの変種である。
色つきのペグの代わりに、秘密の数字を推理する。推理するごとに、正しい桁がいくつあったかのみが伝えられる。つまり、答えが1234で、2036と推理した場合、1つの桁が正しいと伝えられる。数字は正しいが場所が違うということは伝えられない。
....
以下の推理に基づいて、

  5616185650518293 ;2 桁正しい
  3847439647293047 ;1 桁正しい
    ... 省略...
  2659862637316867 ;2 桁正しい
16桁の唯一つの答えの数字を答えよ。

こういった一連の問題をどう解いていったら面白いか?

素数 2, 3, 5 ... を次々と吐き出す Stream や、フィボナッチ数列を吐き出す Stream,
といった機構をベースにして解いたりするのも面白い気がする。
参考:
  - http://mono.kmc.gr.jp/~oxy/w/?Stream
  > > Rubyのある風景 - Stream

あるいは、ruby/rinda の 並列/分散処理を用いて、複数マシン(プロセス) で解くのもよいかも知れない。
参考:
  - http://www.cs.tsukuba.ac.jp/~yas/sie/csys-2007/2008-02-08/
  > > タプル空間

こういったことが、xfy/xvcd でできるのか? というのも興味があるところ。
現状では 1,2,3, ... n のループをつくるのさえ、xvcd ではちょっと大変。
どうしたら、こういったことに対処していけるだろう...

参考:
  google で "xvcd ループ" で検索
 http://www.google.co.jp/search?q=xvcd+%E3%83%AB%E3%83%BC%E3%83%97

数字のパズルもおもしろいが、図形パズルをコンピュータを使って解くための
フレームワークも欲しいなぁ。
例えば、こんな問題をコンピュータを利用して特にはどうしたらよいのだろう...

- http://mrtn.exblog.jp/3581677/
> > Mrtn Directory : デュードニー分割と図形消滅パズルと五匹目のブタを探せ。

- http://www.torito.jp/puzzles/122.shtml
> >  ̄torito_ パズル遊びへの招待 1−22.サム・ロイドのパズル

« ピックアップ: 会社にとってのオープン化の意義, 「経営の未来」, etc... | トップページ | 最近のアクセス数 »

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/184434/40471224

この記事へのトラックバック一覧です: Project Euler:

« ピックアップ: 会社にとってのオープン化の意義, 「経営の未来」, etc... | トップページ | 最近のアクセス数 »

mokuji

2013年12月
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

google

  • twitter
  • __
  • _
    Googleボットチェッカー

合わせて読む

  • 合わせて読む
    フィードメーター - katoy: cocolog あわせて読みたい

リンク