iT邦幫忙

2

遍歷所有組合演算法??

  • 分享至 

  • xImage

各位大神好 小魯又來問問題了

這次是關於演算法的問題
我有一個陣列然後放入任意長度的內容
假設是 a,b,c 3個內容 => ["a","b","c"]
然後要遍歷內容的所有排列組合
["a","b","c"]
["a","c","b"]
["b","a","c"]
["b","c","a"]
["c","a","b"]
["c","b","a"]

這樣的公式要怎推導壓
小魯有試過固定長度 長度多長就寫幾層迴圈然後再替除掉重複組合的
但是任意長度的就不知道該怎麼辦了
小魯是自學出家關於演算法幾乎沒接觸過...不知道這算不算是基礎的題目還請大神們賜教
(〒︿〒)

weiclin iT邦高手 4 級 ‧ 2018-11-05 16:35:19 檢舉
https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 個回答

0
Darwin Watterson
iT邦好手 1 級 ‧ 2018-11-05 15:10:31
最佳解答

問題應該是要列出 n! 的所有排列吧!
這個網站不知道有沒有你要的:枚舉所有排列
直接跳到枚舉所有排列主題

darwin0616大大
感謝你的回復 小魯正好在看這篇 還在消化中XD

darwin0616大大
依照這篇實作回朔法之後得到我要的遍歷組合了~
再次感謝你的熱心回答

我要發表回答

立即登入回答