プログラミングのお題スレ Part10at TECHプログラミングのお題スレ Part10 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト456:デフォルトの名無しさん 18/03/27 05:36:02.02 .net 再帰使わない解を見たいな 457:デフォルトの名無しさん 18/03/27 07:06:00.62 wPClF3oP.net >>419 https://ideone.com/LYz9cE ひらがなは 7bit程度で表せるので、頭と尻だけ数値化、頭でテーブルを分けた。 458:デフォルトの名無しさん 18/03/27 07:10:55.86 6oSpwfuc.net >>446 スタックを展開するだけだからなぁ。 めんどくさいけど、理論は楽。 459:デフォルトの名無しさん 18/03/27 12:16:29.94 wPClF3oP.net https://ideone.com/29wlkp 全探査しなくてもいいので、同じ階層に'あかい','あおい','あさい'など頭と尻が同じ語は枝刈り出来る。 460:デフォルトの名無しさん 18/03/27 15:10:13.58 04A2frTi.net >>444 ＞最大N!だけど、そういうケースは少ないよ。 可能な末尾の文字の種類をRとすると次の語を選ぶ選び方は(先頭は与えられているので)末尾違いの高々R (中間が異なるものからはどれを選んでもいいので先頭のを選べばいい) 先頭の文字別にリストにでも格納しておけば N 単語での計算量は高々 O(N ^ R) 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch