最後に、17 章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18 章で、これらの難問に取り組むための方法論をまとめます。 競プロをやっている方向け 扱っている題材の難易度については、こんな感じのイメージです！ チーター本 < 本書 = 螺旋本 < 蟻本 難易度が近い螺旋本は、スタンスが異なる部分もありますので、よい形で共存できたら、という想いです。 螺旋本と比べると、「動的計画法」「貪欲法」「二分探索法」などの設計技法に関する話題をより重視しています 螺旋本は「ライブラリを揃えていく」という思想なので、設計技法よりもライブラリになるものを重視する立場です 本書では、紙面の都合で「計算幾何学」と「整数論」には触れられませんでしたが、これらは螺旋本には載っています 2-2. 本書の対象読者 本書は、「アルゴリ
気持ちを整理するために書きます。 ・ ・ ・ 僕は高校3年生(男)だ。 今日も、昨日も、一昨日も、ここのところずっと、自発的な勉強をほとんどしていない。 代わりに、大量のネット上の記事とブログと無料の音楽と漫画とヤフコメとはてなブックマークと増田を摂取してはひり出し、少し休んで親のいる時だけ勉強のふりをし、摂取してはひり出ししてどうにか生きている。何の知識も身につかず、自分と関係ない人や物を消費していく毎日。正直、虚無感しかない。 僕は普通に大学受験をするつもりで、今のところ京大の理系学部を目指している(という事になっている)。しかし、現在の体たらくを続ければ、京大どころかどの大学にも落ちるレベルだ。自分の現状とその先にある未来は見えているが、理想との間にある暗い穴から僕は顔を背けている。その逃避の一環としてネットサーフィンがあり、というか増田に書いている時点でこの行為もまた逃避だろう。
真野 智之 (Tomoyuki Mano) <tomoyukimano@gmail.com> version 1.0, 2020-06-19
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
