アルゴリズムをプログラムで表示した場合、アルゴリズムの概念自体が複雑な上に抽象的なコードのせいもあって、実行されるアルゴリズムのプログラムをイメージするのは難しいものです。そんな抽象的なアルゴリズムのプログラム学習には、コードだけでなく、実際にプログラムを走らせるときのログを表示しつつ、アルゴリズムをビジュアル化してくれる「Algorithm Visualizer」が非常に役に立ちます。 Algorithm Visualizer https://algorithm-visualizer.org/ Algorithm Visualizerは、バブルソートやバイナリーサーチ(二分探索)などのアルゴリズムを、プログラムとして表示させつつ、実際に実行した場合の動きを可視化したりログ化したりすることで、アルゴリズムの理解を深められるサービスです。 ページ左にアルゴリズム名がずらりと並んでおり、選択し
最後に、17 章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18 章で、これらの難問に取り組むための方法論をまとめます。 競プロをやっている方向け 扱っている題材の難易度については、こんな感じのイメージです！ チーター本 < 本書 = 螺旋本 < 蟻本 難易度が近い螺旋本は、スタンスが異なる部分もありますので、よい形で共存できたら、という想いです。 螺旋本と比べると、「動的計画法」「貪欲法」「二分探索法」などの設計技法に関する話題をより重視しています 螺旋本は「ライブラリを揃えていく」という思想なので、設計技法よりもライブラリになるものを重視する立場です 本書では、紙面の都合で「計算幾何学」と「整数論」には触れられませんでしたが、これらは螺旋本には載っています 2-2. 本書の対象読者 本書は、「アルゴリ
中国では、6月初旬から2ヵ月近く降り続いた豪雨が、各地に大洪水をもたらした。とりわけ長江流域の四川省、湖北省、安徽省、江西省などで被害が大きく、湖北省宜昌市にある三峡ダムも決壊するのではないかと心配された。 世界最大（水力発電総量）の重力式コンクリートダムである三峡ダムは、総貯水量が約393億立方メートルで、黒部ダムの約200個分あり、湛水面積は琵琶湖の約1.6倍、距離にして約570キロメートルあり、東京から姫路まで達するほど。これひとつで、東京電力の家庭用の総発電量に相当する能力を持つというから、想像を絶するほどの巨大さだ。 その三峡ダムが、豪雨のピーク時には警戒水位を最大16メートル越え、放水量が毎秒6万1000トンに達しても、なお雨水の貯水量に追いつかないという事態が数日続いた。今にも決壊するか、越水するのではないかと不安視されるのも当然だろう。結果的には、7月末に豪雨が止み、なんと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
