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

[curist (好問題..)]

試解一下

#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
→ loveme00835:系列文正夯
推 ericinttu:抱歉借問一下,有規定要先買才能賣嗎?
推 purpose:似乎沒有規定，但是目前這邊貼出來的答案，都是以假定
推 ericinttu:自己答一下, 應該是有的 XD
→ purpose:先買再賣的情況
→ purpose:這篇的演算法，可能在某些情況，結果會不正確
推 ericinttu:同時做++i --j 會處理不到中間點右邊有小值或中間點左邊
→ ericinttu:有大值的情況
→ ericinttu:然後, 因為原題目沒限定買賣次數, 所以我想也不用把想法
→ ericinttu:侷限在買賣只能一次的情況.
→ curist:對耶..XD
→ ericinttu:   XD 我也差點被拐了 看了三遍都覺得it's nice job. XD
推 purpose:抱歉，是我的錯，請版友們回原討論串看補充的英文題目描述
推 ericinttu:best buy price 啊, 嗯, 它不是寫price(s).
→ yauhh:股票不買要怎麼賣,沒有買要怎麼賣掉然後獲利? 常識不必解釋
推 ericinttu:是啊 XD
→ x000032001:股票可以融資融券=.= 不然看空怎麼做..
推 VictorTom:同樓上, 可以融券達到先賣再買的, 不過這應該不是這題要
→ VictorTom:問的; 不過如果真考慮進來, 就直接找最大最小值啦XD
→ yauhh:可是Stackoverflow.com題目明明很明確講先買後賣,
→ yauhh:不要浪費生命辯正沒意義的事. 接到一個題目先否定題目,邏輯
→ yauhh:上雖然沒錯,但是試卷上只會得到0分. 這是現實世界
推 VictorTom:我上面不就說了"這應該不是這題要問的"??
→ VictorTom:講白一點是您07:15的推文讓人一瞬間會誤會到底是講這題
→ yauhh:先賣再買是怎麼結算的? 可以給公式嗎?
→ VictorTom:還是講現實, 現實世界就是有融券這碼事, 現實世界就是這
→ VictorTom:題沒有要問這種東西, 就是這樣子喵....~_~
→ yauhh:可是融券並沒有無中生有. 題目沒有定義先賣的資本額.
→ yauhh:按照常識,沒有定義就不會讓你自己掰定義.
推 VictorTom:題目可有給您您有多少資金??
→ VictorTom:Well, 扯太遠了, 只是覺得討論題目就討論題目, 叉題扯遠
→ yauhh:沒有啊
→ yauhh:題目有明確說你可以買,可以賣,而且有定義先買後賣.
→ VictorTom:是小弟的錯, 非常抱歉. 只是覺得不用常識來常識去, 有些
→ VictorTom:題目或許只是現實生活的簡化, 突然拿一句常識來頂人, 怎
→ yauhh:先賣高再買低也能賺錢,是一個很有趣的概念.
→ VictorTom:麼知道您在講哪齣. 就講這不合題目要求不就行了~_~
→ VictorTom:真的要賺很難Orz 但是要混進這題就會一個迴圈跑完XD
推 ledia:其實最一開始 p 大提到這題, 沒有詳細資訊, 我就在想是否能
→ ledia:多次交易, 是否能融券交易, 不同因素會有不同答案, 不知道融
→ ledia:券只不過是投資方面沒涉獵, 也不用驚訝成這樣
→ ledia:而真實世界的題目, 又跟這個完全不同
→ ledia:投資程式算的是, 自己先進退場策略, 跑歷史資料模擬 (當然
→ ledia:你是不可能預見未來走勢的) 然後再依照成果修正策略
→ ledia:要說這題跟真實世界/常識有什麼關連, 我覺得也不太說得過去