動的計画法 - Wikipedia
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果の記録を利用して全体の問題を解く手法を総称してこう呼ぶ。 定義[編集] 細かくアルゴリズムが定義されているわけではなく、下記2条件を満たすアルゴリズムの総称である。 帰納的な関係の利用：より小さな問題例の解や計算結果を帰納的な関係を利用してより大きな問題例を解くのに使用する。 計算結果の記録：小さな問題例、計算結果から記録し、同じ計算を何度も行うことを避ける。帰納的な関係での参照を効率よく行うために、計算結果は整数、文字やその組みなどを見出しにして管理される。 概要[編集] 「動的計画法(dynamic programming)」という言葉は1940年代にリチャード・E・ベルマンが最初
第１４回：全ての植物をフィボナッチの呪いから救い出す
連載コラム 「生命科学の明日はどっちだ」 目次 第１４回：全ての植物をフィボナッチの呪いから救い出す ロマネスコ（左）とマンデルブロ集合の一部（右） 植物にかかったフィボナッチの魔法 このオーラ全開の野菜、なんだか知ってますか。 そう、最近デパートなんかではよく見るようになったロマネスコというカリフラワーの仲間である。 一説によると、悪魔の野菜とか、神が人間を試すために作った野菜とか言われているらしい。 なんと言っても凄いのは、フラクタル構造がめちゃめちゃはっきり見えること。 まるでマンデルブロ集合みたいだ。 ね、似てるでしょう。フラクタルがこんなにはっきり見える構造物は、他には無いんじゃないかな。 この植物が面白いのは、それだけでは無い。 実の出っ張った部分をつなげていくと、らせん構造がくっきり見えてくるでしょう？ そのらせんの本数を数えてみよう。 右向きのらせんと左向
13 歳少年、フィボナッチ数列を用いてソーラーパネル発電効率を向上 | スラド ハードウェア
フィボナッチ数列を用いてソーラーパネルの生成エネルギーを 2〜5 割向上させた中学生がいるそうだ (本家 /. 記事より) 。 中学生 1 年生の Aidan Dwyer 君は、冬に葉を落とした木の枝を見ていてその螺旋状のパターンに気づき、調べていくうちにフィボナッチ数列に行き着いたという。樫の木のフィボナッチパターンを模倣した実験モデルを作り調べたところ、それぞれの枝の角度はおよそ 137 度でありフィボナッチ数列は 2/5 であったとのこと。Dwyer 君はこのモデルを元に塩化ビニル管から枝を作り、葉の部分に PV ソーラーパネルを取り付けたソーラー発電装置を作り、既存の平面パネルのソーラー発電装置と比較したという。平面パネルはそれぞれ 45 度の傾きであったとのこと。 その結果フィボナッチ数列を用いた発電装置の電力発生量はフラットパネルと比較して 20 % 多く、また太陽光を集める時
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
