2014-12-19 103 views
0

我尋求幫助與算法,將產生下降的長度爲N-隨機字母的所有可能的組合。例如, 'A', 'B' 的陣列, 'c' 應生成:算法生成長度爲n的字符串的所有組合以1

ABC ACB BAC BCA 駕駛室 CBA AB 交流 BA BC CA CB 一個 b ç

其中字母不能重複自己一次使用

+2

請在問題BEF一個誠實的嘗試礦石在這裏問。 – 2014-12-19 07:05:47

+0

嘗試任何代碼之前,請學習排列組合。它會幫助你很多。 – 2014-12-19 07:07:20

+0

我已經通過NPM尋找任何解決方案沒有人處理,在減少長度產生組合的情況。我試過我自己的,但沒有任何高效率的想法,除了可能刪除數組中的第一個元素,再生組合,然後再次刪除第一個... – OaklandFanatic 2014-12-19 07:07:20

回答

1

「置換同漸漸收窄長度」基本上是一個標準的置換任務:

  • 的循環,你會給出一組n個字母
  • 採取每個字母,並將其添加到輸出
  • 採取一切可能的字母組合,並將它們添加到輸出
  • 採取的字母所有可能的三胞胎,並把它們添加到輸出
  • ...做,直到你到達ň
+0

真棒。謝謝。這是有道理的。難以將其分解成更小的問題。 – OaklandFanatic 2014-12-19 07:20:09

相關問題