O'Reilly Japan - Pythonからはじめる数学入門

2016/05/09 316 users Python O'Reilly Japan 数学入門 方程式

Pythonは書きやすくて読みやすい、使うのが楽しいプログラミング言語です。本書では、学生や生徒、プログラミングの初心者が、数学の問題を具体的に解く楽しみをPythonを用いて体験します。方程式の解を求めたり、統計や確率を計算したり、放物線運動をプロットしたり、フラクタル図形を描いたり、フィボナッチ数と黄金比の関係を探ったりします。同時に、matplotlibとSymPyの使い方も学びます。数学と... 続きを読む

RubyからGoの関数をつかわなくても再帰をやめなくてもアルゴリズムを改善する→はやい - prime's diary

2015/11/06 59 users Ruby アルゴリズム 関数 prime's diary 再帰

2015-11-06 RubyからGoの関数をつかわなくても再帰をやめなくてもアルゴリズムを改善する→はやい qiita.com mattn.kaoriya.net という記事を読んだのでアルゴリズムを改善して速くしました。 いわゆる行列累乗のテクニックを使うと（乗算部分を除けば）N番目のフィボナッチ数はO(logN)で求まります。 実際にはフィボナッチ数は指数的に増大するので乗算にかかる時間が支... 続きを読む

RubyからGoの関数をつかう → はやい - Qiita

2015/11/06 240 users Qiita 計算速度 最初 ヤツ Ruby

この記事ではRuby2.2.3とGo1.5.1を使用しています。 すごい要約 Go and Ruby-FFI - Code7 Interactiveを読むといい。 Go、はやい 最初にRubyとGoの計算速度を比べるため、フィボナッチ数を単純に計算するやつをそれぞれ書きました。 続きを読む

「フィボナッチ時計」現る　時刻をフィボナッチ数の正方形で表現 - ITmedia ニュース

2015/05/12 52 users 正方形 時刻 表現 ITmedia ニュース

明確に「ナード向け時計」をうたっていることもあり、「使えねーよ！」的なツッコミはNGなのだ。ArduinoでLEDを制御することで実現しており、サイズは20（幅）×12.5（高さ）×10（奥行き）センチ。 完成品は115ドルから、基板と電子パーツのキットが55ドルから、など。5月12日時点で、24日を残して目標5000ドルを大きく上回る11万ドル超が集まっている。 関連記事 約1000円の超小型コ... 続きを読む

hagino3000's blog: エンジニアの採用面接におけるコーディングテストとフィボナッチ数列

2014/03/15 69 users フィボナッチ数列 コーディングテスト エンジニア 関数 手元

2014-03-15 エンジニアの採用面接におけるコーディングテストとフィボナッチ数列 ソフトウェア開発者採用面接のコーディングテストについて。最低限のコーディング能力があるかどうかを見極めるのに、フィボナッチ数を求める関数が出題される事がある。というか自分も出題した事がある。 ホワイトボードに書く形式だと、どうしても行数の少ない実装になってしまうが。手元の端末で自由に書いて良いとなれば、いろいろ... 続きを読む