できる動的計画法：ロッド切り出し問題 | POSTD
私が常に頭を悩まされていたのが最適化問題です。これは、コードを理解するだけでも非常に困難な問題です。そこで、これまでに私が学んだことを基に、典型的な動的計画法の問題を取り扱ういくつかの記事を投稿することにしました。今回取り上げるロッド切り出し問題は古典的な最適化問題であり、動的計画法の一例と言えます。 ロッド切り出し問題とは？ ロッド切り出し問題は、現実世界で私たちが直面するたいていの問題に非常によく似ています。ある長さの棒があり、この棒を最大利益が得られる長さにして切り売りをしたいという状況があると仮定します。ここで問題となるのは、切り出した長さによって棒の値段が異なる点です。例えば細かく切り出した方が大まかに切り出した場合よりも、より多くの利益が得られる可能性があるため、ちょっと違った考え方をする必要があります。 先に進む前に、まずはこの問題をより正確に定義しておきましょう。 長さ n
CodeIQについてのお知らせ
2018年4月25日をもちまして、 『CodeIQ』のプログラミング腕試しサービス、年収確約スカウトサービスは、 ITエンジニアのための年収確約スカウトサービス『moffers by CodeIQ』https://moffers.jp/ へ一本化いたしました。 これまで多くのITエンジニアの方に『CodeIQ』をご利用いただきまして、 改めて心より深く御礼申し上げます。 また、エンジニアのためのWebマガジン「CodeIQ MAGAZINE」は、 リクナビNEXTジャーナル( https://next.rikunabi.com/journal/ )に一部の記事の移行を予定しております。 今後は『moffers by CodeIQ』にて、 ITエンジニアの皆様のより良い転職をサポートするために、より一層努めてまいりますので、 引き続きご愛顧のほど何卒よろしくお願い申し上げます。 また、Cod
Good Programmers learn Mathematics
良いプログラマは数学を学ぶ、方が良いと思う この文章は 2003 年 2 月 28 日（金曜日）に 株式会社 ACCESS の研究開発室のメンバ向けに行われた講義のために準備されたものです。 目次 はじめに アルゴリズム ― 数学によって可能になること 数学とプログラミングの美学 ― （多分）一番たいせつなこと 質問と回答 文献表 はじめに これから何回か皆さんの前で数学の話をさせてもらうことになりましたが、 今回はまず、その手始めとして 「どうして皆さんが数学を学んだ方が良いのか」、 いいえ、「どうして皆さんに数学を学んでほしいと私が思っているのか」 というお話をさせて下さい。 もちろん、それは皆さんに、より良いプログラマになって欲しいからですが、 また、私の経験によれば、 コンピュータサイエンスの教育の現場では、 何故か数学が軽視されることが多いことを残念に思っているからでもあります。
大人のための数学「変化する世界をとらえる」
やりなおし数学シリーズ。 ガチャピンの名言に、こんなものがある→「すごい！うみには、ふしぎな生き物がたくさんいるね」。うむ、きみのほうがよっぽど不思議だ。同様に、微積分を易しくかみ砕きながら、「sinを追いかけるcos波の高さが、sin波の（接線の）傾きだということは、不思議だよね」という著者に、同じセリフを贈ろう。 数学のプロフェッショナルでありながら、同時に数学へのワンダーを口にする、いわゆる「天然」なのだろうか。あるいは逆で、その「不思議さ」を感じ取れるように人だからこそ、数学の第一人者となったのだろうか。さておき、今回も愉しい数学の復習だった。わたしが高校生だったころ、微積分あたりから授業のペースについていけず、理解ではなく暗記ばかりでテストを乗り切っていた。その復習をしているだけで、なぜこんなにも面白いのか。 まず、分かるまでくりかえす姿勢だろう。単に数式の操作だけで証明するので
女子系数学書の誕生〜「式で書けること」と「計算できること」は違う - hiroyukikojima’s blog
昨日(12月20日)の日経の朝刊に、ぼくの書いたマーシャ・ガッセン『完全なる証明』文芸春秋社の書評が掲載されたのだけど、読んでいただけただろうか。ぼくの新聞書評デビューとあいなった。これは、ポアンカレ予想のペレルマンによる解決にまつわるルポルタージュなんだけど、我ながら良く書けたと思う。アマゾンの在庫がいっぺんになくなったのは爽快だった。しかし、そんなに人の本を売ってどうするね。とほほ。 この頃、書評の才能があるかも、などとほのかにうぬぼれることもあるけど、アフィリエイトとやらはやってないのだ。どうやれば申し込めるかわからない、というのが大きな理由だけど、笑い、それよりも書評で金を稼げるようになると、詰まらない本まで躍起になって薦めそうで、自分のせこさが露出するようで嫌なのだ。ここでは、(自分の本の宣伝以外には)邪心なしに、ほんとに気に入った本だけを紹介したいと思ってる。楽しみのために書い
Math book
メインページ / 更新履歴 数学：物理を学び楽しむために 更新日 2023 年 11 月 6 日 （半永久的に）執筆中の数学の教科書の草稿を公開しています。どうぞご活用ください。著作権等についてはこのページの一番下をご覧ください。 これは、主として物理学（とそれに関連する分野）を学ぶ方を対象にした、大学レベルの数学の入門的な教科書である。 高校数学の知識を前提にして、大学生が学ぶべき数学をじっくりと解説する。 最終的には、大学で物理を学ぶために必須の基本的な数学すべてを一冊で完全にカバーする教科書をつくることを夢見ているが、その目標が果たして達成されるのかはわからない。 今は、書き上げた範囲をこうやって公開している。 詳しい内容については目次をご覧いただきたいが、現段階では ■ 論理、集合、そして関数や収束についての基本（2 章） ■ 一変数関数の微分とその応用（3 章） ■ 一変数関数の
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
数学学習マニュアル まとめページ