- 266 名前：194 mailto:sage [2008/11/28(金) 22:38:59 ]
- >>225
ttp://codepad.org/IdQp5HCX
枝刈りとして分岐が少ない場所から走査するようにしたところ
5秒で回答できるようになり5倍高速化しました。
数十倍は難しいです。もしよろしければ後学のために
ソースを見せていただけないでしょうか？
>>244,245
2.8秒でした。自分のプログラムもそれなりの速さがでているようで
安心しました。
>>198,201,202,232
C++勉強して書き直したところboost.pythonを利用して
0.5秒で回答できるようになりました。
きちんとC++やりなおさないとだめですね。
ところでC++とPythonで配列をやりとりするとき
ttp://codepad.org/rQ1unjWk
のように書いてみたのですが他にうまい書き方があるのでしょうか？
ttp://www.boost.org/doc/libs/1_37_0/libs/python/doc/v2/faq.html#question2
を見たのですが、vector<->listの変換の自動化は未実装である
ということでしたが毎回wrapperを書かないといけないのでしょうか？
|
 |
