素数を求めるライブラリがある。 SymPyライブラリ このライブラリのほうが、エラトステネスの篩よりも早い。 #ノンプロ研 #Python輪読会
2023-09-02 22:18:22Q:なんで平方根までやるの? 平方根よりも先は、掛け算が逆になる。 …わかったけど、説明できない。 #ノンプロ研 #Python輪読会
2023-09-02 22:21:25つぎはfibonacciさん イタリア人らしい #ノンプロ研 #Python輪読会
2023-09-02 22:22:13フィボナッチ数列 見慣れないけど、自然界でも使われている #ノンプロ研 #Python輪読会
2023-09-02 22:22:59エラトステネスの篩の歌 あとで調べる #ノンプロ研 #Python輪読会
2023-09-02 22:23:34再帰関数にがて~ #ノンプロ研 #Python輪読会
2023-09-02 22:23:59普通に再帰関数で計算させると、計算数が指数関数的に増えていく #ノンプロ研 #Python輪読会
2023-09-02 22:24:502.6 フィボナッチ数列 は、フィボナッチさんwww フィボナッチさんは、イタリア出身。 フィボナッチ数列は、再帰関数で計算。 #ノンプロ研 #Python輪読会
2023-09-02 22:24:57問題:n=35の場合、fibonacci関数は何回呼び出したでしょうか? 答え:1845万4929回! #ノンプロ研 #Python輪読会
2023-09-02 22:25:49実際は同じ計算を何回もやってるだけ なので、メモ化することで計算量を減らせる #ノンプロ研 #Python輪読会
2023-09-02 22:26:38もっとPythonと仲良くなりたい #ノンプロ研 #Python輪読会
2023-09-02 22:27:07n=35の場合、fibonacci関数を何回呼び出したのでしょうか? 約2000万回呼び出す。 時間が掛かる。 辞書を使って実装を変更する。 #ノンプロ研 #Python輪読会
2023-09-02 22:28:27再帰関数での処理は、工夫しないと引数次第で処理回数が膨大になってしまいますね。 #ノンプロ研 #Python輪読会
2023-09-02 22:28:33次は章末問題 問題1はうるう年を出力する #ノンプロ研 #Python輪読会
2023-09-02 22:30:07aliceさん フローチャートはパワポで書いた 私も仕事でたまーに書くときはパワポですね #ノンプロ研 #Python輪読会
2023-09-02 22:30:39ヒマワリの種の数はフィボナッチ数列。自然界にはいろんなものがそんな風になっているらしい・・・ #ノンプロ研 #Python輪読会 pic.twitter.com/djCybPtx2H
2023-09-02 22:31:06うるう年 4で割り切れるけど100で割り切れて400で割り切れない年はうるう年じゃない 次は2100年ですね。生きてるかな? #ノンプロ研 #Python輪読会
2023-09-02 22:31:43