再帰関数 GCD(m, n) - ２つの整数から最大公約数を求める ベースケース 可視化 再帰関数とメモ化 フィボナッチ数列 部分和問題(最適な部分集合を見つける) with 分割統治法 再帰関数を使うことで問題を少問題に分割できる 再帰関数 ベースケース 振る舞いの…

全探索 with 線形探索法 以下の３つの全探索問題を線形探索法を用いて解く方法を見ていく １つの配列から１つの要素を見つける O(N) ２つの配列から各々１つの要素を取り出し、最適な組み合わせを見つける O(N2) ある集合から最適な部分集合を見つける O(2N)…

123 2進数に変換 0b1111011 単精度浮動小数点数形式に正規化 0b1.111011 x 2^(6) 単精度浮動小数点数データ構造に変換 符号部: 0 指数部: 6 + 127 = 134 仮引数部: 11101100000000000000000 Swiftによる確認 let f = 123 as Float print("符号: ", f.sign) p…

書いたこと 単精度浮動小数点数形式とデータ構造 10進数から単精度浮動小数点数データ構造への変換 精度と誤差 単精度浮動小数点数形式とデータ構造 ２進数をそのままでは単精度浮動小数点数データ構造に変換することはできない。 一旦、単精度浮動小数点数…