七行プログラミング part5at TECH七行プログラミング part5 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト102:デフォルトの名無しさん 06/10/14 11:17:28 凄すぎます。 103:デフォルトの名無しさん 06/10/14 14:51:06 天 才 現 る 104:デフォルトの名無しさん 06/10/14 14:53:22 何て恐ろしい子! 105:デフォルトの名無しさん 06/10/14 15:15:59 BNFの自前パース+NFA検索ってところかな? 10行でもありえないくらい凄いよ…本当に7行なんて出来るんだろうか 106:デフォルトの名無しさん 06/10/15 01:37:57 よく読んでないんだけどa==bを使ってるところをうまくa-bにするとかで数文字減れないかな 107:トリッキーの1 06/10/15 02:06:53 >>105 おお、その通りです。あのコードからよくわかりましたね! DFAにすべきなんでしょうが、動けばいいやってことでNFAにしました。 でも現状では最初に適当に作りすぎたためにどんなに頑張っても9行なので、 行数を減らすことを前提に少し構造を変えないといけないかも… 等価なBNFで状態数の小さいものを書くことが出来ればなんとかなるのかな? >>106 ヒントありがとうございます。 まだ小細工は全然していないのですが、数文字が重要になってきたら試してみます。 7行達成したらお披露目にきますね ノシ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch