数学の問題を好きなプログラミング言語で解く「Project Euler」 | gihyo.jp
仕事以外でもプログラミングを楽しみたい人は「Project Euler」に挑戦してみてはいかがでしょうか。Project Eulerは数学の問題を好きなプログラミング言語で解き正解数を競うサイトです。答えがあっていればよく、アルゴリズムなどは問われません。現在200近い数の問題があり、2万人以上のユーザ中、全問正解しているのはわずか20人あまりです。 初めのほうは比較的難易度が低く、たとえば最初の問題は次の通りです。 10未満の自然数で3または5の倍数は3、5、6、9です。これらの倍数の和は23になります。1,000未満で3または5の倍数の和を求めなさい。 だんだんと問題が進むにつれ、難易度の高いものやマシンに長い時間かけて計算をさせるものが出てきます。 正解すると該当問題のフォーラムを閲覧でき、そこにはいろんなユーザが回答したソースコードを見ることができます。 英語が苦手な方は、問題文を
出、出～～ｗｗｗｗｗ銀行員待行列解説奴～ｗｗｗｗｗｗｗ - モナドとわたしとコモナド
銀行員待行列(Banker's deque)、二つのリストで構成奴～～ｗｗｗｗｗ 入奴と出奴～ｗｗｗｗｗｗｗｗｗ ↓入奴 三(^o^)ノ [(^o^)ノ, (^o^)ノ, (^o^)ノ] ヽ(^o^)三 [ヽ(^o^), ヽ(^o^), ヽ(^o^)] ↑出奴 追加は入奴にcons、取り出しは出奴にuncons奴～ｗｗｗリストなので基本定数時間奴～ｗｗｗｗｗｗ リスト枯渇防止の為、リストの長さに以下の条件課奴～～～ｗｗｗｗｗｗ length (入奴) <= length (出奴) * 3 + 1 length (出奴) <= length (入奴) * 3 + 1 条件充足不能場合、|length (入奴) - length (出奴)| <= 1なるよう余剰分反転後短い側の末尾に結合して調整奴～ｗｗｗｗｗ時間計算量O(length (入奴) + length (出奴))必要～～～～ｗｗｗｗ
バスタブで学ぶシステム・ダイナミクスあるいは数式なしで湯船で学ぶ微分方程式ー数学となら、できること
◯仕掛けのあるバスタブ 少女：わー、ちっちゃいお風呂。禁煙さん、それ何ですか？ ドール・ハウスの？ 禁煙：ああ、これ。ううん、教材。友達に作ってもらったの。 少女：小さい蛇口もついてるんですね。……教材って何の？ 禁煙：小学生に微分方程式を体験してもらう教材なの。 少女：ええっ、微分どころか方程式も習ってないんですよ。 禁煙：むかしシーモア・パパートって人も、数学をさんざん習わないと微分方程式にたどり着けないなんてダメすぎる、小さい子どもこそ味わうべきなんだ、といつも言ってたわ（それでＬＯＧＯってコンピュータ言語を作ったのだけど）。 少女：じゃあ、私にも分かりますか？ 禁煙：試しに遊んでみる？ デジタル表示が三つついているでしょ。 少女：はい。〈入る蛇口〉と〈出る蛇口〉と、あと〈バスタブ〉って書いてあります。 禁煙：〈バスタブ〉の数字は、文字通りバスタブに今入っている水の量を表してるの。〈
関数ググるとグラフになる新機能で遊んでみよう
数学オタクのみなさーん、Googleの検索窓に関数直打ちで検索するとグラフが生成される新機能がつきましたよ。宿題はかどるね。 Google Mapのように左上の＋－でズームイン、ズームアウトもできるし、線の上をマウスオーバすると、そこのドットの値が右上に表示されます。カンマ区切りで複数の数式を色別に重ねて表示させることもできますよ。 ウルフラム・アルファではとっくの昔からある機能が、より身近に。アメリカの高校では、こうやって打ち込むとグラフになる｢グラフ計算機（Graphing Calculator）｣を授業で答えの確かめに使います。 ｢数学なんてもうウン十年やってない、頭真っ白、なんも思いつかない、廃人｣というみなさまのために少しだけサンプルをご用意。これで記憶を取り戻しましょうね。 基礎編 x/3 (x/2)^2 In(x) cos(pi*x/200) y＝x^2 上級編 sin(x)
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
