iT邦幫忙

2017 iT 邦幫忙鐵人賽
DAY 8
0
自我挑戰組

從科展學寫程式系列 第 8

08 柏拉圖問題「花的凋謝」的解 I

探討凋謝速率對拿取總價值的影響

隨著店家數的變化,只要走的時間越多店裡的花越有可能會凋謝,而產生分數遞減的情形發生。那如果在「柏拉圖問題」中加入此變數會有怎樣的效果呢?
凋謝速率的定義:設總共有N家店,在第S家的花的價值乘上「S與N的比值」得到此花真正的價值。
總共有N家店,在第S家的花的價值凋謝後=原來價值 x (N-S+1)/N

    先以N=4做討論,總共有4!=24種,每一格的上面是原本的排列,而下面則是凋謝過後的排列。

http://ithelp.ithome.com.tw/upload/images/20161221/20103852nzkCJqOW5e.png
http://ithelp.ithome.com.tw/upload/images/20161221/20103852pRmHDQwX1a.png
http://ithelp.ithome.com.tw/upload/images/20161221/20103852RxjJ8vojPz.png
http://ithelp.ithome.com.tw/upload/images/20161221/20103852oz6fanxx0T.png
http://ithelp.ithome.com.tw/upload/images/20161221/20103852WAwiIwinEh.png
因為最後藉由算式得出來的結果沒有精確的數值,故使用php程式來做電腦模擬。

待續...


上一篇
07 柏拉圖問題的解 IV
下一篇
09 柏拉圖問題「花的凋謝」的解 II
系列文
從科展學寫程式43

2 則留言

1
杜岳華
iT邦新手 5 級 ‧ 2016-12-23 23:43:55

其實,你想探討的這個問題是個有名的哲學問題。
我再提供給你另外一個思考方向:柏拉圖怎麼知道手上的這朵花比上一朵好?或是怎麼知道這朵花是他心中想要的花?
也就是辨識問題,他如何辨識花的好壞

關於這個問題,我在研究方向的“遊玩人數”當中也有想過這個問題。每個人的價值觀都是不一樣的,可能這朵花我喜歡但是你不喜歡,對方拿走的對你來說並不是最好的,但是要怎麼評分?要怎麼決定他認為最好的是什麼?這也是一個問題...其實我還沒想出一個結論...這是一個很好的變數,謝謝你的建議!!

0
yuanshang
iT邦新手 4 級 ‧ 2017-01-24 18:35:56

辨識對電腦真的是一個挑戰!

自 "古" 以來,電腦總是以 "記多算快" 打敗人類,但在 "識形聞音" 差人一大截,但是這個好日子已經不久了~

...確實,我到現在也只有想到不是很好的對策而已,我猜自己還要run過多一點才有可能再擠出一點想法吧~

我要留言

立即登入留言