プログラミングのお題スレ Part10at TECHプログラミングのお題スレ Part10 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト460:デフォルトの名無しさん 18/03/27 15:10:13.58 04A2frTi.net >>444 ＞最大N!だけど、そういうケースは少ないよ。 可能な末尾の文字の種類をRとすると次の語を選ぶ選び方は(先頭は与えられているので)末尾違いの高々R (中間が異なるものからはどれを選んでもいいので先頭のを選べばいい) 先頭の文字別にリストにでも格納しておけば N 単語での計算量は高々 O(N ^ R) 461:デフォルトの名無しさん 18/03/30 08:34:52.77 Vv6lbhFT.net お題 桁の並びが大きい順になっている数をすべてもとめる 462:デフォルトの名無しさん 18/03/30 08:35:45.83 QER2k9uu.net 意味不明。 463:デフォルトの名無しさん 18/03/30 08:51:48.50 h7HIobcW.net 9876543210の各桁を表示する・しない、で2^10-1(=1023)通りってことかの？ 464:デフォルトの名無しさん 18/03/30 08:58:40.80 HHYSbDrZ.net >>451 Ruby (1..10).each{|i| puts [*0..9].reverse.combination(i).map(&:join)} 465:デフォルトの名無しさん 18/03/30 09:14:47.35 QER2k9uu.net あーそういうことか 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch