Re: [討論] 令人印象深刻的遞迴問題？

看板C_and_CPP作者 (好問題..)時間13年前 (2011/04/01 22:57), 編輯推噓11(11推 0噓 34→)
留言45則, 8人參與, 最新討論串4/9 (看更多)
試解一下 #include <stdio.h> #include <stdlib.h> int main() { double prices[] = {55.39, 109.23, 48.29, 81.59, 81.58, 105.53, 94.45, 12.24 }; double min = 9999, max = 0; int i = 0, j = 7; while(i < j) { if(prices[i] < min) min = prices[i]; if(prices[j] > max) max = prices[j]; ++i; --j; } printf("%lf\n", max - min); return 0; } -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.243.151.160
→
04/01 23:04, , 1F
系列文正夯
04/01 23:04, 1F
推
04/01 23:17, , 2F
抱歉借問一下,有規定要先買才能賣嗎?
04/01 23:17, 2F
推
04/01 23:23, , 3F
似乎沒有規定，但是目前這邊貼出來的答案，都是以假定
04/01 23:23, 3F
推
04/01 23:23, , 4F
自己答一下, 應該是有的 XD
04/01 23:23, 4F
→
04/01 23:23, , 5F
先買再賣的情況
04/01 23:23, 5F
→
04/01 23:24, , 6F
這篇的演算法，可能在某些情況，結果會不正確
04/01 23:24, 6F
推
04/01 23:27, , 7F
同時做++i --j 會處理不到中間點右邊有小值或中間點左邊
04/01 23:27, 7F
→
04/01 23:28, , 8F
有大值的情況
04/01 23:28, 8F
→
04/01 23:31, , 9F
然後, 因為原題目沒限定買賣次數, 所以我想也不用把想法
04/01 23:31, 9F
→
04/01 23:31, , 10F
侷限在買賣只能一次的情況.
04/01 23:31, 10F
→
04/01 23:31, , 11F
對耶..XD
04/01 23:31, 11F
→
04/01 23:33, , 12F
XD 我也差點被拐了 看了三遍都覺得it's nice job. XD
04/01 23:33, 12F
推
04/01 23:37, , 13F
抱歉，是我的錯，請版友們回原討論串看補充的英文題目描述
04/01 23:37, 13F
推
04/01 23:40, , 14F
best buy price 啊, 嗯, 它不是寫price(s).
04/01 23:40, 14F
→
04/02 07:15, , 15F
股票不買要怎麼賣,沒有買要怎麼賣掉然後獲利? 常識不必解釋
04/02 07:15, 15F
推
04/02 08:31, , 16F
是啊 XD
04/02 08:31, 16F
→
04/02 10:43, , 17F
股票可以融資融券=.= 不然看空怎麼做..
04/02 10:43, 17F
推
04/02 12:30, , 18F
同樓上, 可以融券達到先賣再買的, 不過這應該不是這題要
04/02 12:30, 18F
→
04/02 12:31, , 19F
問的; 不過如果真考慮進來, 就直接找最大最小值啦XD
04/02 12:31, 19F
→
04/02 12:42, , 20F
可是Stackoverflow.com題目明明很明確講先買後賣,
04/02 12:42, 20F
→
04/02 12:43, , 21F
不要浪費生命辯正沒意義的事. 接到一個題目先否定題目,邏輯
04/02 12:43, 21F
→
04/02 12:44, , 22F
上雖然沒錯,但是試卷上只會得到0分. 這是現實世界
04/02 12:44, 22F
推
04/02 12:49, , 23F
我上面不就說了"這應該不是這題要問的"??
04/02 12:49, 23F
→
04/02 12:52, , 24F
講白一點是您07:15的推文讓人一瞬間會誤會到底是講這題
04/02 12:52, 24F
→
04/02 12:52, , 25F
先賣再買是怎麼結算的? 可以給公式嗎?
04/02 12:52, 25F
→
04/02 12:52, , 26F
還是講現實, 現實世界就是有融券這碼事, 現實世界就是這
04/02 12:52, 26F
→
04/02 12:53, , 27F
題沒有要問這種東西, 就是這樣子喵....~_~
04/02 12:53, 27F
→
04/02 12:53, , 28F
可是融券並沒有無中生有. 題目沒有定義先賣的資本額.
04/02 12:53, 28F
→
04/02 12:54, , 29F
按照常識,沒有定義就不會讓你自己掰定義.
04/02 12:54, 29F
推
04/02 12:55, , 30F
題目可有給您您有多少資金??
04/02 12:55, 30F
→
04/02 12:58, , 31F
Well, 扯太遠了, 只是覺得討論題目就討論題目, 叉題扯遠
04/02 12:58, 31F
→
04/02 12:59, , 32F
沒有啊
04/02 12:59, 32F
→
04/02 12:59, , 33F
題目有明確說你可以買,可以賣,而且有定義先買後賣.
04/02 12:59, 33F
→
04/02 13:00, , 34F
是小弟的錯, 非常抱歉. 只是覺得不用常識來常識去, 有些
04/02 13:00, 34F
→
04/02 13:00, , 35F
題目或許只是現實生活的簡化, 突然拿一句常識來頂人, 怎
04/02 13:00, 35F
→
04/02 13:01, , 36F
先賣高再買低也能賺錢,是一個很有趣的概念.
04/02 13:01, 36F
→
04/02 13:02, , 37F
麼知道您在講哪齣. 就講這不合題目要求不就行了~_~
04/02 13:02, 37F
→
04/02 13:05, , 38F
真的要賺很難Orz 但是要混進這題就會一個迴圈跑完XD
04/02 13:05, 38F
推
04/03 22:40, , 39F
其實最一開始 p 大提到這題, 沒有詳細資訊, 我就在想是否能
04/03 22:40, 39F
→
04/03 22:41, , 40F
多次交易, 是否能融券交易, 不同因素會有不同答案, 不知道融
04/03 22:41, 40F
→
04/03 22:41, , 41F
券只不過是投資方面沒涉獵, 也不用驚訝成這樣
04/03 22:41, 41F
→
04/03 22:42, , 42F
而真實世界的題目, 又跟這個完全不同
04/03 22:42, 42F
→
04/03 22:43, , 43F
投資程式算的是, 自己先進退場策略, 跑歷史資料模擬 (當然
04/03 22:43, 43F
→
04/03 22:43, , 44F
你是不可能預見未來走勢的) 然後再依照成果修正策略
04/03 22:43, 44F
→
04/03 22:44, , 45F
要說這題跟真實世界/常識有什麼關連, 我覺得也不太說得過去
04/03 22:44, 45F
‣ 更多 curist 的文章
文章代碼(AID): #1DbUU-Ws (C_and_CPP)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 9 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 curist 的文章
文章代碼(AID): #1DbUU-Ws (C_and_CPP)