- プログラミングのお題スレ Part4
730 ：デフォルトの名無しさん[sage]：2014/08/07(木) 01:03:27.30 ID:DeLfuSuF - 迷路探査か、なるほどそれなら再起で組んでも高々50段。スタックも心配ない。
小メモリで組めるかな？おそいかな？この場合深さ優先だけどな。
うーむ。
|
- プログラミングのお題スレ Part4
733 ：デフォルトの名無しさん[sage]：2014/08/07(木) 02:50:06.97 ID:DeLfuSuF - ttp://paiza.jp/poh/kirishima/result/9794569a6e858eefa23ddbd2fbd7d200
http://ideone.com/Fok0NZ
>>674
言いだしっぺなので自分でもやってみました。再起。
ちと遅いですねぇ。メモリ量は良好ですけど、ちょっと多重ループになる部分が重たいですなー。
うーむ。
でも、レベルアップしたよ！
前は一個目のテストすら通らなかったからな。>>701
|
- プログラミングのお題スレ Part4
734 ：デフォルトの名無しさん[sage]：2014/08/07(木) 03:42:28.49 ID:DeLfuSuF - >>733 をイデオン先生に食わせてみたが、解けなかったなぁ。35項目のランダム。
メモリにキックするのがベターか。確かに早いもんなー。うーん。
http://ideone.com/Fok0NZ
コスパ順にソートして深さ優先探索をしました。必要のない実験コードが山のように入っています。
|
- プログラミングのお題スレ Part4
735 ：デフォルトの名無しさん[sage]：2014/08/07(木) 03:44:16.22 ID:DeLfuSuF - >>732
短いですな。その短さで追いつけないとなるとホント手がないね。
|
- プログラミングのお題スレ Part4
736 ：デフォルトの名無しさん[sage]：2014/08/07(木) 04:06:19.68 ID:DeLfuSuF - ttp://ideone.com/JJJ0XX
一行追加したら超高速化した。ケース6で跳ねられたけど。
手元では、>>708より早く解答出してるんだが。なんででしょ？
長いテストデータほしー。
|
- プログラミングのお題スレ Part4
737 ：デフォルトの名無しさん[sage]：2014/08/07(木) 04:14:29.61 ID:DeLfuSuF - >>708が安定アルゴリズムになるのに対して、俺のは不安定だからなぁ。
フラットなデータ持ってこられると弱いかも。
|
- プログラミングのお題スレ Part4
739 ：デフォルトの名無しさん[sage]：2014/08/07(木) 06:08:01.46 ID:DeLfuSuF - それは難しいね。俺には>>736以上は望めないよ。結構満足したもん。
元々再起あんまり好きじゃないんだよ。だけど今回はしょうがないから使ったのであんまり再起は詳しくないんだ。
まぁ、手でループに展開するしかないんじゃないかナ。
その時は、スタックバッファは必要だわ下手するとGotoが必要になるわ。あんまりいいことなさそう。
ほんと、アルゴリズムそのものを変えないといけない。それは難しいな。やっとここまでたどり着いたんだが。Orz
|
- プログラミングのお題スレ Part4
741 ：デフォルトの名無しさん[sage]：2014/08/07(木) 08:38:10.19 ID:DeLfuSuF - ん？メモリはそんなにくってないよ。
引数の半分は参照だし、8バイト*3を50スタックだからスタックオーバーフローが怖いくらいだね。
ほかはヒープだったりとか必要経費だったりとか。
普通スタックって1MB位あるもんじゃないの？十分収まってるはずなんだけど。
オッかしいなー。
|
- プログラミングのお題スレ Part4
742 ：デフォルトの名無しさん[sage]：2014/08/07(木) 08:48:40.60 ID:DeLfuSuF - 寝ますです。おやすみなさいませ。皆様。
|
- プログラミングのお題スレ Part4
744 ：デフォルトの名無しさん[sage]：2014/08/07(木) 23:04:13.64 ID:DeLfuSuF - おはよう。
基本的にはスタックからヒープに逃がしてやる、スタックバッファの手法でループには展開できるよ。
手でやらないといけないし、コードの可読性めちゃ下がるけど。
幸いタプルが使えるようになったので、一々構造体定義しなくてもよくなったしハードルは下がってるよ。
ループは上限が不定値だからね。固定値だったらループアンロールできたかもだけど。
ループになったら、再起使うかループ構文使うかしかないし。選択肢はない。
|