からっぽのしょこ

読んだら書く!書いたら読む!同じ事は二度調べ(たく)ない

攻略ノート

本で勉強した内容をまとめた記事です。

Rによる「アルゴリズムとデータ構造」のノート:記事一覧

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

【R】12.6:ヒープソートの実装と可視化【『アルゴリズムとデータ構造』のノート】

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

【R】10.7:二分ヒープの実装と可視化【『アルゴリズムとデータ構造』のノート】

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

【R】12.5:クイックソートの実装と可視化【『アルゴリズムとデータ構造』のノート】

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

【R】12.8:バケットソートの実装と可視化【『アルゴリズムとデータ構造』のノート】

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

【R】12.4:マージソートの実装と可視化【『アルゴリズムとデータ構造』のノート】

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

【R】12.3:挿入ソートの実装と可視化【『アルゴリズムとデータ構造』のノート】

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

【Python】ベクトルの鏡映の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は7.1節「幾何変換」の内容です。 直線に対するベクト…

【Python】ベクトルの射影の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は7.1節「幾何変換」の内容です。 直線へのベクトルの…

【Python】ベクトルの回転の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は7.1節「幾何変換」の内容です。 ベクトルの回転の計…

【Python】ベクトルの縦横比の異なる拡大・縮小の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は7.1節「幾何変換」の内容です。 ベクトルのスケーリ…

【Python】ベクトルの拡大・縮小の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は7.1節「幾何変換」の内容です。 ベクトルのスケーリ…

【Python】行列のベクトル積の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.4節「行列ベクトル積」の内容です。 Pythonを使っ…

【Python】行列の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.1節「行列」から6.3節「転置, 和, ノルム」の内容…

6.4:行列のベクトル積の性質の導出【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.4節「行列ベクトル積」の内容です。 行列とベクト…

6.4:行列のベクトル積の計算例の導出【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.4節「行列ベクトル積」の内容です。 行列とベクト…

6.3.a:行列とスカラーの和の計算【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.3節を補足する内容です。 行列とスカラーの和に関…

6.3.3:行列のスカラー倍の性質の導出【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.3.3節「行列スカラー積」の内容です。 行列のスカ…

6.3.2:行列の和の性質の導出【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.3.2節「行列の和」の内容です。 行列の和の定義を…

6.3.4:行列のノルムの計算例と性質の導出【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.3.4節「行列ノルム」の内容です。 行列のノルムの…

6.1-3:行列の定義と例【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は6.1節「行列」から6.3節「転置, 和, ノルム」の内容…

5.4:グラム・シュミット法の導出【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は5.4節「グラム・シュミット法」の内容です。 2ベクト…

5.3:正射影ベクトルの導出【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は5.3節「正規直交ベクトル」の内容です。 2ベクトル間…

【Python】5.3:正射影ベクトルの可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は5.3節「正規直交ベクトル」の内容です。 2ベクトル間…

【Python】5.1-2ベクトルの線形独立の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は5.1節「線形従属」と5.2節「基底」の内容です。 線形…

【Python】5.1:ベクトルの線形従属の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は5.1節「線形従属」の内容です。 線形従属なベクトル…

3次元空間における3点を通る平面上の点を求めたい

はじめに 調べても分からなかったので自分なりにやってみる黒魔術シリーズです。もっといい方法があれば教えてください。 この記事では、3次元空間上の平面上の点の座標を計算します。 【目次】 はじめに 3次元空間における3点を通る平面上の点を求めたい 平…

3次元空間における原点と2点を通る平面上の点を求めたい

はじめに 調べても分からなかったので自分なりにやってみる黒魔術シリーズです。もっといい方法があれば教えてください。 この記事では、3次元空間上の平面上の点の座標を計算します。 【目次】 はじめに 3次元空間における原点と2点を通る平面上の点を求め…

【R】第7講:正規分布の性質【統計学入門(小島)のノート】

はじめに 『完全独習 統計学入門』の学習ノートです。本に載っている計算や表、グラフをR言語で再現します。本とあわせて読んでください。 この記事では、R言語で正規分布の性質を確認します。 【前の節の内容】 www.anarchive-beta.com 【他の節の内容】 ww…

【Python】5.4:グラム・シュミット法の可視化【『スタンフォード線形代数入門』のノート】

はじめに 『スタンフォード ベクトル・行列からはじめる最適化数学』の学習ノートです。 「数式の行間埋め」や「Pythonを使っての再現」によって理解を目指します。本と一緒に読んでください。 この記事は5.4節「グラム・シュミット法」の内容です。 グラム…