トップページ > プログラム > 2015年08月06日 > TzGdhyMd

書き込み順位&時間帯一覧

11 位/145 ID中時間01234567891011121314151617181920212223Total
書き込み数0000001001001000000000003



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
スレ立てるまでもない質問はここで 140匹目 [転載禁止]©2ch.net

書き込みレス一覧

スレ立てるまでもない質問はここで 140匹目 [転載禁止]©2ch.net
766 :デフォルトの名無しさん[sage]:2015/08/06(木) 06:31:48.96 ID:TzGdhyMd
与えられた文字種と長さから可能な文字列を全て生成する高速なアルゴリズムってありますか?
たとえば、A,B,C,D,E,Fという6つの文字種から生成される長さが3の文字列は
AAA,AAB, ... , AFF,BAA,BAB, ... , BFF, ... , FFF で、全部で216個あります。
これらの文字列を辞書順で高速に生成するアルゴリズムが知りたいです。
今は、こんな感じ http://ideone.com/U01cwQ で書いてますが、遅いです。
誰か助けて (´・ω・`)
スレ立てるまでもない質問はここで 140匹目 [転載禁止]©2ch.net
770 :デフォルトの名無しさん[sage]:2015/08/06(木) 09:23:52.49 ID:TzGdhyMd
>>767 , >>769
ありがとうございます。速いですね。これは何か、名前がついたアルゴリズムなのでしょうか?
あと、再帰してるようですが、文字種や長さが増えた時、スタックが溢れないのでしょうか?

>>768
いえ〜す
スレ立てるまでもない質問はここで 140匹目 [転載禁止]©2ch.net
773 :デフォルトの名無しさん[sage]:2015/08/06(木) 12:31:00.05 ID:TzGdhyMd
>>772
頑張って名前思い出して!


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。