看板 [ Programming ]
討論串[問題] 從n中取k可重複的組合想不全部展開
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 從n中取k可重複的組合想不全部展開
推噓2(2推 0噓 5→)留言7則，0人參與, 6月前最新作者dinohsu1019 (傑生方的鐵粉)時間6月前 (2024/05/01 08:19), 編輯資訊
1
0
1
內容預覽:
投資組合為1將權重k等分分配到n個股票，每個股票可分配權重0(零),1/k,2/k,...1. (全部)將k等分分配到n個股票。. 即「從n中取k可重複的組合」，組合數為 C(n+k-1,n-1)。. 故權重編號範圍為1~C(n+k-1,n-1). 權重串列(整數版)為(n,0,...0,0),(n
(還有435個字)
#2
Re: [問題] 從n中取k可重複的組合想不全部展開
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LPH66 ( )時間6月前 (2024/05/01 11:30), 6月前編輯資訊
0
0
1
內容預覽:
於是你的需求是將重覆組合以某個順序排序後直接求出該組合是排序中第幾位 (及反之). 這種組合和序數轉換題型有一個通用的想法是:. 將這個排序順序做成有某種分組的樣子. (例如第一權重相同的全部排在一起). 然後依照這個分組順序數過去. 每數一組直接算出分組有多少元素, 然後判斷你要的第 N 組是不是
(還有2477個字)
首頁
上一頁
1
下一頁
尾頁