当たり前だけど忘れちゃいけないプログラミング基礎

2³¹っていくつくらい？って聞かれて
(ﾟ-ﾟ;)(;ﾟ-ﾟ)(ﾟ-ﾟ;)(;ﾟ-ﾟ)ってしてたら、プログラマ名乗れない(´；ω；｀)

最近お勉強して、いろんなところで役立ちそうなプログラミングの基礎知識をめも。

intの範囲

intは32bitなので
2^-31 <=int < 2³¹
2³¹は21億くらい。

float(C++)の精度

単精度だと

符号部1bit

指数部8bit

仮数部23bit

2^-8以上2⁸未満の桁の数字を 2^{23 + 1}の精度で表現できる。
2^{23 + 1}は、大体10進数で7桁分くらい

floatってせいぜい7桁分くらいしか小数以下を正確に表せないのかーと思うとしょぼい感じする。

C++のdoubleやPythonのfloatは倍精度なので、

符号部1bit

指数部11bit

仮数部52bit

15桁分くらいの精度。

2⁵⁰はどれくらいの数か

2¹⁰は1024。 だいたい10³なので、
2⁵⁰は約10¹⁵。

対数って結局何？

log_nmは、
mをn進数にしたときに何桁の数字になるか。

ただし、log_nmがちょうど整数になる時、桁数は+1になるので注意。

1秒以内で回せるループ

だいたいだけど、普通のPCで実行してC++だと10⁸くらい。
Pythonで10⁶くらい。

さいご

もっと書こうと思ったけどまた今度。
なんか間違ってたら教えて下さい( ･ω･)

おまけ：Pythonで競技プログラミングをする利点と欠点

利点

• オーバーフローを気にしなくていい
• 型変換とか一瞬でできるので比較的早く書ける
• 標準ライブラリでpermutation, combinationがある。（Javaにない

欠点

• はやくない。 C++で想定解でも間に合わないことある。あるある。