Re: [問題] 請教排列組合問題已回收
※ 引述《zenlife (JASON)》之銘言：
: 問題如下 假設有數字 1,2,3,4,5 (n=5)
: 想從中抽出三(k=3, k 可大於 n )個一組, 數字可以重覆出現, 但不計較次序
: (例 121 和 112 只能看成一種 )
: 例如
: 111 112 113 114 115 122 123 124 .........
: 不用儲存功能, 光生成即可,
: 如果你只會用 recursive 結構來寫, 就不用回了, 因為我自己有辦法寫
: , 再者, 我的數字會很大 n=50, k=20 甚至更大
n=5;
k=3;
rsl=ones(1,k);
while sum(rsl)<n*k,
rsl(1)=rsl(1)+1;
if rsl(1)>n,
rsl(1:sum(rsl>=n)+1)=rsl(sum(rsl>=n)+1)+1;
end
end
3G處理器以power regression評估 n=50,k=20 需時26.71年
想更快？平行化吧!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.80.13
※ 編輯: BrianCashman 來自: 118.171.80.13 (10/18 23:39)
討論串 (同標題文章)
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章
