[問題] N數列混合插入問題

看板C_and_CPP作者 (= =)時間14年前 (2010/04/03 18:00), 編輯推噓4(4推 0噓 13→)
留言17則, 4人參與, 最新討論串1/1
其實我也不知道標題打這樣對不對...Orz 我的問題如下 假設有兩個數列 A = {a1, a2} B = {b1, b2} 如果我要數列A不動，數列B插入到數列A裡面 且插入後B原本的順序不會改變，即： 可能的數列為 {b1, b2, a1, a2} {b1, a1, b2, a2} {b1, a1, a2, b2} {a1, b1, b2, a2} {a1, b1, a2, b2} {a1, a2, b1, b2} 以上簡單舉的範例，實際上數列的數目，甚至數列內的元素都可能更多 我有點卡關了關於這個問題， 不知道板上的大大有沒有辦法幫忙我...Orz 順便一問，這個問題算是排列問題還是組合問題呀@@? 我對於這種數學問題真的很常混亂...Orz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.140.137.105
推
04/03 23:40, , 1F
乍看下是 (N(A)+1) * N(B) 每個bi都有那麼多洞可以選
04/03 23:40, 1F
→
04/03 23:42, , 2F
沒注意到前言B的順序不可變= =a 上面推文是錯的
04/03 23:42, 2F
→
04/04 00:14, , 3F
QQ"
04/04 00:14, 3F
→
04/04 01:30, , 4F
如果用迴圈硬做我是可以,但是實際上的數列和元素個數
04/04 01:30, 4F
→
04/04 01:31, , 5F
是可變的變數 這我就有點卡關了Orz
04/04 01:31, 5F
推
04/04 02:50, , 6F
分支情況就選A或B選過的作指標推移或++索引，遞迴較直覺
04/04 02:50, 6F
→
04/04 14:06, , 7F
我直覺也是用遞迴...但是就卡關了Orz
04/04 14:06, 7F
推
04/04 17:06, , 8F
算的話是H(N(A)+1,N(B))個,要全列出來我就囧了……
04/04 17:06, 8F
→
04/04 17:07, , 9F
迴圈和遞迴的方式能不能參考Bubble Sort的方法作?
04/04 17:07, 9F
→
04/04 17:11, , 10F
因為有幾個數列是後來輸入的變數 所以迴圈好像沒辦法
04/04 17:11, 10F
→
04/04 17:12, , 11F
數列裡面的元素個數也是後來輸入的
04/04 17:12, 11F
→
04/04 17:13, , 12F
阿我忘了講, 每個數列的個數都一樣~ @@"
04/04 17:13, 12F
→
04/04 17:18, , 13F
請問一下這題目的"目標"是要求啥？你好像沒說……
04/04 17:18, 13F
→
04/04 17:25, , 14F
不好意思Orz 目標是求出所有數列合體的所有組合
04/04 17:25, 14F
當初是想說先簡化題目讓大家比較好懂 = =" 目標是 有N的數列 每個數列的元素個數皆為M個 要求出這N個數列合體成一個數列 全部的組合 混合之後的數列 每一個元素的順序關係還是跟分開時是一樣的 (也就是說 假設 B數列為 {b1, b2, b3 ...} 那麼混合之後的數列裡，所有的bi也是依照原本的順序 b1 ... b2 ... b3 ...) 就是這樣...|||Orz ※ 編輯: ptthidebear 來自: 220.140.137.105 (04/04 17:30)
→
04/04 17:31, , 15F
阿咧 我用大E修文之後就把大家的推文修掉了 QQ"
04/04 17:31, 15F
→
04/04 17:31, , 16F
我看錯了 沒事 = ="
04/04 17:31, 16F
推
04/04 18:00, , 17F
寫不盡相異物排列依序輸出就可注意是否排除同值混和數列
04/04 18:00, 17F
‣ 更多 ptthidebear 的文章
文章代碼(AID): #1Bjn6XMZ (C_and_CPP)