Entries from 2019-10-10 to 1 day

全探索と計算量の見積もり

この記事の内容 可能性をすべて試すプログラム(全探索)と計算量の見積もりについて書きます。 目次 この記事の内容 目次 問題の大きさの把握 数値の表現 符号付き整数の表現 時間と空間の制約 組み合わせを試す 計算量の簡単な検討 試行回数の見積もりと計…