看板 [ Prob_Solve ]
討論串[問題] Maximum Product
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Maximum Product
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者cutekid (可愛小孩子)時間8年前 (2016/09/08 17:39), 8年前編輯資訊
2
0
0
內容預覽:
給定一個數字 N (由 1 ~ 9組成). 其中插入 K 個乘號，使最後相乘的值要最大. 舉例:. N = 746589, K = 2, 最大值 = 7465 x 8 x 9. N = 1111114, K = 3, 最大值 = 11 x 11 x 11 x 4. 請問這題除了 C(長度 - 1,K
(還有93個字)
#2
Re: [問題] Maximum Product
推噓6(6推 0噓 11→)留言17則，0人參與, 最新作者dibery (簡哥)時間8年前 (2016/09/10 01:15), 8年前編輯資訊
1
0
0
內容預覽:
寫一下我的想法,有錯請告知. 這裡就先不考慮 overflow 的問題. 設計函式 max_product( number, k ) 代表在 number 裡插入 k 個乘號. 以你第一個例子. 要求解 max_product( 746589, 2 ). 它的解是. 7 * max_product(
(還有876個字)
#3
Re: [問題] Maximum Product
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者pttworld (批踢踢世界)時間8年前 (2016/09/10 13:49), 編輯資訊
0
0
1
內容預覽:
一個數插入乘號使得乘積小於原數。. 對於每一列n，. 迭代比較列n-1之每一欄m，插入乘號後左乘以右之乘積，. 乘積最大之m即為切點。. 如left boundary ~ m形成的值大於m ~ right boundary，. 列n之比較範圍為left boundary ~ m，反之為m ~ rig
(還有60個字)
#4
Re: [問題] Maximum Product
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cutekid (可愛小孩子)時間8年前 (2016/09/12 16:19), 編輯資訊
0
0
1
內容預覽:
謝謝 dibery. 我將你的想法理解後實作了一遍. 程式網址(Perl): http://codepad.org/cicXQTmo. 用了 bottom-up 迭代的方式計算 max_product (捨去遞迴). 時間複雜度應該是 O( 長度 * 長度 * K ). 大於你原來所說的 O( 長度
(還有1122個字)
首頁
上一頁
1
下一頁
尾頁