K.Maebashi's BBS 投稿フォーム

ハンドル名
件名
Link

>Code Golf自体は以前「Matzにっき」からリンクを辿って、ページの構成が
>わかりにくいのもあってちょっと眺めただけでしたが。
>
>>最近Pythonを覚えて、Code Golf(http://codegolf.com/)
>>というコンペにはまっているのですが、Brainfuck問題というのがあり、(ぱ)さんのソースを参考にさせて頂いたのですが、最後の問題が４秒以内という制限にTime outでパスしません。恐らくあと1秒くらい短縮しないとダメみたいです。
>
>ええと、Brainfuck問題というのは
>
>http://codegolf.com/brainfuck
>
>ここのことで、「最後の問題」というのは、このページの一番下のところにある
>Rot-13の問題のことですか?
>
>WikipediaのRot-13のページ：
>http://ja.wikipedia.org/wiki/ROT13
>
>で、課題は、
>・マスタングさんがPythonで書いたBrainfuckの処理系に、
>・課題のページで与えられているBrainfuckのコードを食わせて、
>・正しい解答が、4秒以内に得られること
>
>ですよね? (「4秒以内」という制限がどこに書いてあるのか、見つけられていませんが)
>
>>ネックは、入力の1文字1文字をループで回しているところだと思うのですが、3百万回のループが問題になっていそうです。スクリプトはループに弱いので。
>
>うちの処理系をベースにしたのであれば、実行部分は、アルゴリズム的に小手先で
>最適化できる余地はあんまりないのではないでしょうか(Brainfuck処理系には、
>「]」が来たとき実行時に「[」を検索しているようなものもありますが、うちの
>処理系はそのへんは読み込み時に済ませていますし)。
>Pythonの実装に依存するチューニングの余地はあるかもしれません。読み込んだ
>Brainfuckプログラムをどのような内部形式で保持するか、とか。
>
>>何か一般的に早くアウトプットを得る方法はあるのですか？とりあえず、'++++'などを'+4'のようにすればループ回数が劇的に減るかなと思っているのですが、まだ試していません。うまい文字列変換が思いつかないので。
>
>5秒を4秒にする程度のことであれば、「++++」を「+4」のようなひとつのコードに
>するというアイディアで十分かとは思いますが、それをすべきタイミングは
>Brainfuckソースを読み込んで内部形式に変換するところでしょうから、
>「文字列変換」ではないですよね。
>
>>あと(ぱ)さんはスクリプトは勉強とかされていますか？
>
>(「スクリプト」が何なのかが不明ですが)いろいろな言語の本やら解説ページやら
>読んではいますが、簡単なチュートリアルの例題とかではなく、実際に日頃から
>自分の問題を解くために使っていないと、「身に付く」ことにはならないようですね。
>

spamよけのため、ここに「ほげぴよ」と入力してください。

削除パスワード : クリック！