パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

in list型を使うならin set型のほうが速い

2021-06-16 | プログラムをマスター計画2021

変わった式に当てはまるパターンを解く問題

 

値が何かの２乗を計算するためにあらかじめ２乗のリストを作っておいてその中にあるかの判定 in を使ってみる

しかしこの問題　時間チューニングしてあって　後半の難題がタイムアウトをおこした。

 

ふむ、これ以上のチューニング難しいなと思ってリストを集合型にしてみるとなんとか解けました。

（単に0.5乗したものと0.5乗してintにしたものの比較のほうが速いかも）

 


最新の画像［もっと見る］

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。