討論串[討論] 整數陣列限定總和與上下界,取亂數值
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
抱歉，標題我想半天我還是不知道該怎麼說明，看完題目若知屬什麼問題，. 請不吝告知，將更改為較合題意之標題，謝謝。. 實際問題如下敘述. 一陣列裡有 n 個整數元素，假設為 arr[n]，若對每個 arr[i] 取亂數，. 每個 arr[i] 又有個自之上、下界，假設分別為 low[i] 與 up[i
(還有726個字)
內容預覽:
我認為你的解法沒辦法產生真的隨機，. (也可能是我們對題目的定義不同)). 下面是個例子:. N = 2, sum = 1. [0] [1]. low: 0 0. high: 2 10. 也就是必須滿足:. 0 <= arr[0] < 2. 0 <= arr[1] < 10. arr[0] + ar
(還有13個字)
內容預覽:
謝謝您的提醒，的確是我的誤失，若將演算法改如下請問如何？. 改善方法一 : 去掉累計機率概念，新增 集合洗牌 概念. N = 3 , sum = 4. [0] [1] [2]. low 0 0 0. high 1 5 7. 1. 初始化 arr = low = {0,0,0}. 計算 slack =
(還有890個字)
內容預覽:
我覺得要先考慮你的機率分部，如果你的目的是如 tkcn 所說的，. 每一個(合法的)組合出現的機率要一樣，那你新的演算法還是會有問題. 考慮這個例子：. N = 2, sum = 3. [0] [1]. low 0 0. high 2 10. arr[0] + arr[1] == 3. 0 <= a
(還有602個字)
首頁
上一頁
1
下一頁
尾頁