作者ptthidebear (= =)
站內Prob_Solve
標題[問題] N數列插隊的問題
時間Sat Apr 3 17:18:54 2010
其實我也不知道標題打這樣對不對...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
順便一問,這個問題算是排列問題還是組合問題呀@@?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.140.137.105
※ 編輯: ptthidebear 來自: 220.140.137.105 (04/03 17:19)
→ tkcn:你要求解的數量嗎? 04/03 19:15
→ tkcn:如果是的話,高中排列組合有教過 04/03 19:36
→ yauhh:你的問題是什麼,是不知求排列情況,不知總數,還是不會寫程式? 04/03 20:01
→ aks4751:不介意程式跑得慢的話,可以用遞迴方法做 04/08 02:20