アルゴリズム
目次 目次 確率を実数で表す 期待値とは 確率変数とは 確率分布とは 試行とは 事象とは 期待値の線形性 小数とは 割り算の結果を小数にしたい時 小数部の桁数を指定して値を出力したい時 乱数とは 参考記事 確率を実数で表す 確率は%を使って表すことが多い…
目次 目次 ユークリッドの互除法とは なぜ計算量がO(log(A+B))になるのか? 最大公約数を求めるアルゴリズム N個の自然数の最大公約数を求める N個の数の最小公倍数を求めるプログラム n個の物から2個選んで500円になるような選び方を求める AtCorderの実行…
目次 目次 コンピュータと2進法の関係 なぜコンピュータでは2進法を使うのか 円周率(Πとは) ルートと平方根の違い C++のint 剰余(mod) 論理演算とは ビット演算の流れ 3つ以上のAND, OR, XORに対する性質 多項式関数 単調増加とは 常用対数とは 数学の関数と…
目次 目次 メモリとは 計算量とは 時間計算量とは ステップ数とは 空間計算量 オーダー記法とは オーダー記法の書き方 ログ 入力に適した計算量のアルゴリズムを選択する プログラムの実行を1秒以内に収めたい場合 複数の入力がある場合のオーダー記法 STLの…
目次 目次 アルゴリズムとは より良いアルゴリズムとは C++のキーポイント main関数 cout(シーアウト) コメントアウト 全角文字 #include <bits/stdc++.h> using namespace std; プログラムの書き方とエラー 3種類のエラーの具体例 コンパイルエラー 実行時エラー 論理エラ</bits/stdc++.h>…