【Perl,PHP】LLバトルロワイヤル13【Ruby,Python】
■ このスレッドは過去ログ倉庫に格納されています
0435methane
2010/11/07(日) 13:32:12solve を回す回数はC++と同じだから、Cythonがちゃんと仕事してくれる(Pythonオブジェクトを回避して
Cで計算する)ようにしたらsolveを回す回数を減らさなくても軽くなるよ。
>>430 をベースに、Cython用に少し改造したら 0.05secになった。
http://codepad.org/aTEP7OpZ
元の2.2secから0.05secで44倍速くなってるから、>>375で言えばC++の2倍強の速度になる。
これはlistとかはPythonオブジェクトをそのまま使ってて、計算中にCのintで十分なところだけintに
してやった。
abs使うとPythonのabs使うために一旦Pythonの数値型に変換するところがCythonまだまだだ。
■ このスレッドは過去ログ倉庫に格納されています