タグ

ブックマーク / ja.wikipedia.org (5)

  • 動的計画法 - Wikipedia

    動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果の記録を利用して全体の問題を解く手法を総称してこう呼ぶ。 定義[編集] 細かくアルゴリズムが定義されているわけではなく、下記2条件を満たすアルゴリズムの総称である。 帰納的な関係の利用:より小さな問題例の解や計算結果を帰納的な関係を利用してより大きな問題例を解くのに使用する。 計算結果の記録:小さな問題例、計算結果から記録し、同じ計算を何度も行うことを避ける。帰納的な関係での参照を効率よく行うために、計算結果は整数、文字やその組みなどを見出しにして管理される。 概要[編集] 「動的計画法(dynamic programming)」という言葉は1940年代にリチャード・E・ベルマンが最初

    動的計画法 - Wikipedia
  • ベルマン方程式 - Wikipedia

    ベルマン方程式のフローチャート ベルマン方程式(ベルマンほうていしき、英: Bellman equation)は、動的計画法(dynamic programming)として知られる数学的最適化において、最適性の必要条件を表す方程式であり、発見者のリチャード・ベルマンにちなんで命名された。動的計画方程式 (dynamic programming equation)とも呼ばれる。 ベルマン方程式は、決定問題(decision problem)において、ある時刻の初期選択と、それ以降の決定問題の価値との関係を記述する。これにより、動的な最適化問題を、ベルマンの最適性の原理が示す指針にしたがって、より単純な部分問題(subproblems)に分解するのである。 ベルマン方程式は最初、制御工学や他の応用数学上の問題に適用され、その後、経済理論(economic theory)における重要なツールとな

    ベルマン方程式 - Wikipedia
  • 地には平和を - Wikipedia

    『地には平和を』(ちにはへいわを)は、小松左京の短編SF小説。1961年に第1回 空想科学小説コンテスト努力賞を受賞、『宇宙塵』1963年63号に掲載された。 第50回直木賞候補作品である。 内容[編集] 昭和20年10月末の志賀山中、15歳の少年である河野康夫は、学徒で編成された土防衛特別隊「黒桜隊」の少年兵として米軍の土上陸作戦に抵抗する戦いの中にいたが、隊よりはぐれ、1人山中をさまよっていた。そして絶望的な戦いの中で糧を得るために米軍の弾薬集積地を襲うが、撃たれて瀕死の重傷を負う。最期を悟り、手榴弾で自決しようとするが、謎の人物に助けられた。彼は自らを「Tマン」と名乗り、「この歴史は間違っている。したがって来の歴史に修正するのだ」と康夫に告げる。「日人が全て悠久の大義に生きることのどこが間違っている」と反撥しなおも自殺を図る康夫だが、Tマンの言う「来の歴史」が実際に起こ

    witchstyle
    witchstyle 2015/08/13
    (2015/08/11 Twitterで野尻さんがRTしていたtweet https://mobile.twitter.com/kamosawa/status/631476520914030592 経由) 8/15の終戦がなかった日本での「時間犯罪」を描いたSF
  • 韓非子 - Wikipedia

    『韓非子』(かんぴし)は、中国戦国時代の法家である韓非の著書。内容は春秋戦国時代の思想・社会の集大成と分析とも言えるものである。 韓非の思想[編集] 韓非は百家争鳴と呼ばれる中国思想史の全盛期に生まれた政治家である。書中では分かりやすい説話から教訓を引き、徹底的に権力の扱い方とその保持について説いている。 韓非は性悪説を説く儒家の荀子に学んだといわれ、非違の行いを礼による徳化で矯正するとした荀子の考えに対し、法によって抑えるべきだと主張した。 思想の背景[編集] 韓非の生まれた戦国末期は、戦国七雄と呼ばれる七ヶ国に中国は集約され、春秋五覇の時代を経て徐々に統一の機運と超大国出現の兆しが生まれ始めた時期であった。統一への動きとは無論、諸国の存亡を賭けた戦いの連続であり、国家同士の総力戦でもあった。そして過酷な生存競争は、人材登用の活発化にも繋がっていった。 それまで君主の血統に連なる公子や貴

  • 出師表 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "出師表" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2019年4月) 「出師表」(すいしのひょう、「出師の表」)とは、臣下が出陣する際に君主に奉る文書のことである。「出師」とは文字通り「師(=軍隊)を出す」ことを、「表」とは公開される上奏文を指す。「出師表」自体は一般的な文書名であるが、歴史上、三国時代蜀漢の丞相であった諸葛亮が、皇帝劉禅に奏上した『(前)出師表』が極めて著名であり、特に述べられない場合、「出師表」とはこれを指す。 出師表は、後世に南宋の安子順により「諸葛亮の出師表を読んで涙を堕さない者は、その人必ず不忠である。」と言

  • 1