はじめに 黄金比の定義や性質、黄金比を利用した図形やアルゴリズムについて、数式やプログラム、図を用いて理解を目指すシリーズです。 この記事では、三分探索について図を使って解説します。 【他の内容】 www.anarchive-beta.com 【今回の内容】 はじめ…

はじめに 黄金比の定義や性質、黄金比を利用した図形やアルゴリズムについて、数式やプログラム、図を用いて理解を目指すシリーズです。 この記事では、黄金分割探索について、図を使って解説します。 【前の内容】 www.anarchive-beta.com 【他の内容】 www…

はじめに 各種アルゴリズムをR言語を使って実装し、アニメーションにより可視化することで理解を目指します。 この記事はまとめページです。 【目次】 はじめに 『問題解決力を鍛える！ アルゴリズムとデータ構造』 第10章 データ構造(3)：グラフと木 第12章…

はじめに 『問題解決力を鍛える！ アルゴリズムとデータ構造』の学習ノートです。 本に掲載されているコードや図をR言語で再現します。本と一緒に読んでください。 この記事は、12.6節「ソート（4）：ヒープソート」の内容です。 ヒープソートのアルゴリズム…

はじめに 『問題解決力を鍛える！ アルゴリズムとデータ構造』の学習ノートです。 本に掲載されているコードや図をR言語で再現します。本と一緒に読んでください。 この記事は、10.7節「二分木を用いるデータ構造の例（1）：ヒープ」の内容です。 ヒープの構…

はじめに 『問題解決力を鍛える！ アルゴリズムとデータ構造』の学習ノートです。 本に掲載されているコードや図をR言語で再現します。本と一緒に読んでください。 この記事は、12.5節「ソート（3）：クイックソート」の内容です。 クイックソートのアルゴリ…

はじめに 『問題解決力を鍛える！ アルゴリズムとデータ構造』の学習ノートです。 本に掲載されているコードや図をR言語で再現します。本と一緒に読んでください。 この記事は、12.8節「ソート（5）：バケットソート」の内容です。 ソートのアルゴリズムを確…

はじめに 『問題解決力を鍛える！ アルゴリズムとデータ構造』の学習ノートです。 本に掲載されているコードや図をR言語で再現します。本と一緒に読んでください。 この記事は、12.4節「ソート（2）：マージソート」の内容です。 マージソートのアルゴリズム…

はじめに 『問題解決力を鍛える！ アルゴリズムとデータ構造』の学習ノートです。 本に掲載されているコードや図をR言語で再現します。本と一緒に読んでください。 この記事は、12.3節「ソート（1）：挿入ソート」の内容です。 挿入ソートのアルゴリズムを確…