討論串[討論] 令人印象深刻的遞迴問題?
共 9 篇文章
首頁
上一頁
1
2
下一頁
尾頁

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者stimim (qqaa)時間14年前 (2011/04/04 16:11), 編輯資訊
0
0
2
內容預覽:
先考慮一下我們要不要在同一先賣再買:. (a)如果在某一天買,代表在接下來的日子裡,至少有一天的價格會超過今天. (不然一定虧錢). (b)如果在某一天賣,代表在接下來的日子裡,價格不會更高了. (不然過幾天賣賺更多). 可以看到兩者不會同時發生,因此在這個問題中我們不用考慮同一天買+賣. 那麼問題
(還有114個字)

推噓2(2推 0噓 8→)留言10則,0人參與, 最新作者bleed1979 (十三)時間14年前 (2011/04/04 13:32), 編輯資訊
0
0
2
內容預覽:
我真是越來越糟糕了,拿掉 for 迴圈會快許多。. 執行結果一樣。. 程式碼:http://paste.plurk.com/show/414616/. ========================================================================.
(還有240個字)

推噓3(3推 0噓 11→)留言14則,0人參與, 最新作者curist (好問題..)時間14年前 (2011/04/04 12:17), 編輯資訊
0
0
0
內容預覽:
哇..再來獻醜一次,這次用Ohwil大大的演算法,應該寫對了吧?. #include <stdio.h>. #include <stdlib.h>. int main(). {. double prices[] = {55.39, 109.23, 48.29, 81.59,. 81.58, 105.
(還有231個字)

推噓0(0推 0噓 8→)留言8則,0人參與, 最新作者Ohwil ( )時間14年前 (2011/04/03 12:41), 編輯資訊
0
0
0
內容預覽:
假設前面n個存在一個比較好的交易. 第i個時間買si 第k個時間賣sk, 價差sk-si k>i. 檢查第n+1個時間點是否可以賣. (不考慮買,因為你不知道會不會有n+2的時間點). (如果可以賣,就把i,k的值換掉). 只要在前面n個多存一個最小值 min_n 就可以達到O(n). 應該就是遞迴

推噓2(2推 0噓 10→)留言12則,0人參與, 最新作者kevingwn (如雲如風的人生)時間14年前 (2011/04/02 04:52), 編輯資訊
0
0
0
內容預覽:
咦...題目不是要求用遞迴嗎?. 原po的作法看不太懂,貼出比較直觀的寫法(就是把迴圈轉換成遞迴orz). void recursion(double* first,. double* last,. double* best_buy,. double* best_sell). {. if (firs
(還有740個字)
首頁
上一頁
1
2
下一頁
尾頁