This is an upcoming high performance computing book titled “Algorithms for Modern Hardware” by Sergey Slotin. Its intended audience is everyone from performance engineers and practical algorithm researchers to undergraduate computer science students who have just finished an advanced algorithms course and want to learn more practical ways to speed up a program than by going from $O(n \log n)$ to $
🔥1st edition, June 2019 🔥 (Amazon links: US, UK, DE, ES, FR, IT, JP) This web page contains a free electronic version of my self-published textbook Algorithms, along with other lecture notes I have written for various theoretical computer science classes at the University of Illinois, Urbana-Champaign since 1998. More information Get the book More algorithms lecture notes Models of computation n
本書は、「計算」にまつわる様々な概念を、日常生活やよく知られた物語にたとえて描いている。『ヘンゼルとグレーテル』は森を抜けて家に帰るためのアルゴリズムを実行しており、『恋はデジャ・ブ』は決定不可能な問題の話であり、『シャーロック・ホームズ』はデータ構造を駆使して事件を解決している。『ハリー・ポッター』の世界の魔法は型と抽象化を通して理解でき、『インディ・ジョーンズ』は探索の複雑さを体現していることになる。議論されている内容は、アルゴリズム、記号と表現、データ構造、P=NP問題、言語・構文・曖昧さ、制御構造とループ、再帰、停止性問題、型、アルゴリズムの検証など多岐にわたる。 ・森に置き去りにされた『ヘンゼルとグレーテル』は、どうやって家に帰った? ・『シャーロック・ホームズ』は犯人を見つけるのにどんなデータ構造を使った? ・『インディ・ジョーンズ』が潜り抜けた死の罠はどれくらい難しい問題か?
ご来店ありがとうございます。 本日より、新刊『みんなのデータ構造』の発売を開始しました。紙書籍の発送は7月25日前後を予定しています。電子書籍は購入後すぐにお読みいただけます。 『みんなのデータ構造』は、Pat Morin氏による “Open Data Structures” を翻訳して書籍として出版するものです。Pat Morin氏による原文は、クリエイティブコモンズ継承ライセンス(CC BY)で公開されており、誰でも自由に教材として活用できるだけでなく、内容に手を入れて別のライセンスで再配布したり、販売したりできるようにされています。堀江氏、陣内氏、田中氏による翻訳と、ラムダノート株式会社による編集も、すべてCC BYで公開しており、同様に自由に利用していただくことが可能です。 書籍版『みんなのデータ構造』(紙書籍および電子書籍)につきましては、クリエイティブコモンズライセンスではなく
この記事は、Competitive Programming Advent Calendar 2017 - Adventarの22日目の記事です。 「前編」とありますが、完成がいつになるのか、そして次回が中編なのか後編なのかは全く未定です。 (注・2018・2019のAdvent Calendarでも続編はありません。) ちなみに昨年分はこちらです。 Advent Calendar 2016 : ABC#001のA問題をコンパクトに解く - kmjp's blog はじめに すでに世の中には、日本語による競技プログラミングの解説書や教材が出ています。 著名なものには下記の物があります。*1 プログラミングコンテストチャレンジブック [第2版] | マイナビブックス (通称蟻本) 最強最速アルゴリズマー養成講座 | SBクリエイティブ (通称チーター本) プログラミングコンテスト攻略のためのア
本書は、近似アルゴリズムデザインの技法とアイデアを系統的かつ明快に解説している。 第1部では、単純な問題を例にとり、これらの技法とアイデアを具体的にわかりやすく解説している。第2部では、これらの技法とアイデアを実際のケースで生じるより高度な問題に適用する際の工夫を具体的に解説している。 本書において系統的な解説を可能にしているのが、線形計画法と整数計画法である。欧米の大学では、本当に実用的なアルゴリズムの研究開発には、これらの分野が極めて重要であることが認識されてきている。したがって、情報科学系でもこれらを講義で取り上げる大学が増加してきていて、本書もそれに後押しされて、その重要性を増してきている。すなわち、これからのアルゴリズム教育には、線形計画法と整数計画法の概念の理解とそれを応用する能力の育成が必要不可欠となると思われるが、本書はそれらも自然に身につくように記述されている。 (Dav
Redirecting to Steven M. LaValle's web page.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く