二分法尋根求解
承續前文的模擬與交易一文，為了將If Condition1 then Buy next bar at Highest(High,8) stop的語法，可以提前在當支K棒作用，進而化為 Buy next bar at XXX stop，其中求解適當的XXX價位有不少的方法，諸如假位法、牛頓法、正割法、疊代法、Wegstein、鬆弛法，不過考慮簡單入門易懂的原則，本文介紹二分法
二分法的邏輯很簡單，就是先對合理的數值解，找一個極端小的值與極端大的值，然後反覆運算，左右夾擊逼近到正確的數值解。
參考程式碼如下
minAns=8000
maxAns=20000
'以目前的台指期為例，數值解極端小值設為8000、極端大值為20000
testAns=(minAns+maxAns)*0.5
'n二分法目前執行的計數值、f為二分法預計實施的次數、testAns為測試數值
Do while n<=f
testValue=Statistics(testAns)
If testValue>PValue then
maxAns=testAns
testAns=(minAns+testAns)*0.5
Else
'testValue=代入測試數值於檢定統計式
'Pvalue=查表而得的臨界值上、下界
'縮小極大值的邊界，然後產生新的測試值
minAns=testAns
testAns=(testAns+maxAns)*0.5
End If
n=n+1
Loop
Ans=testAns
minAns=8000
maxAns=20000
'以目前的台指期為例，數值解極端小值設為8000、極端大值為20000
testAns=(minAns+maxAns)*0.5
'n二分法目前執行的計數值、f為二分法預計實施的次數、testAns為測試數值
Do while n<=f
testValue=Statistics(testAns)
If testValue>PValue then
maxAns=testAns
testAns=(minAns+testAns)*0.5
Else
'testValue=代入測試數值於檢定統計式
'Pvalue=查表而得的臨界值上、下界
'縮小極大值的邊界，然後產生新的測試值
minAns=testAns
testAns=(testAns+maxAns)*0.5
End If
n=n+1
Loop
Ans=testAns
即將進入廣告，捲動後可繼續閱讀
為什麼會看到廣告
21會員
108內容數
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
題目敘述
題目會給定一個輸入陣列piles，代表每堆香蕉所擁有的香蕉數量，和
一個時間上限h小時。
Koko喜歡吃香蕉，每小時可以吃k個香蕉，請問k值最少需要多少，才能讓Koko在h小時內吃完所有的香蕉？
題目的原文敘述
測試範例
Example 1:
Input: piles =
題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候
題目會給我們一個山形的輸入陣列，和目標值target，要求我們找出目標值所在的陣列索引。如果出現兩次，返回比較小的那一個，也就是比較靠左的那個索引值。
山形的意思就是說，從最左側到山頂最大值都是遞增，從山頂最大值到右側都是遞減。
題目會給我們一個排序好的陣列，還有一個目標值target
要求我們在陣列中尋找target所在的索引位置。
如果target 不存在，返回-1
題目要求必須在O( log n )對數時間內完成 。
我自己滿常讀哲學書的，只有邏輯學算是少數我沒有了解過的範疇，這一本是剛好在圖書館翻到的，意外的能用"中文"好好說明。
書名：邏輯的藝術：融合理性與感性的16堂邏輯思維課
作者： 鄭樂雋
出版社：天下文化
出版日期：2019/12/26
他們為了證明自己的陣營為善
所以不惜用上一切惡的手段
他們為了證明敵人的陣營為惡
所以不惜捨棄一切不屬於自己的善良
這就是完美一刀切的二分法
我營為善
敵營為惡
只是那完美的一刀永遠都會切在你身上
不管是我贏為善
或是敵贏為惡
勝負的二分法之劍
永遠都七
刀在你身上
～～～
偶爾
2004年《生命中不能承受之輕》在台灣出版，我正好當時迷上法國文學，看了第一次，那時我還未成年，有許多不明白的部分；十年後，台灣出版社發行了30週年紀念版，我又重溫了一次。
2004年《生命中不能承受之輕》在台灣出版，我正好當時迷上法國文學，看了第一次，那時我還未成年，有許多不明白的部分；十年後，台灣出版社發行了30週年紀念版，我又重溫了一次。
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
題目敘述
題目會給定一個輸入陣列piles，代表每堆香蕉所擁有的香蕉數量，和
一個時間上限h小時。
Koko喜歡吃香蕉，每小時可以吃k個香蕉，請問k值最少需要多少，才能讓Koko在h小時內吃完所有的香蕉？
題目的原文敘述
測試範例
Example 1:
Input: piles =
題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候
題目會給我們一個山形的輸入陣列，和目標值target，要求我們找出目標值所在的陣列索引。如果出現兩次，返回比較小的那一個，也就是比較靠左的那個索引值。
山形的意思就是說，從最左側到山頂最大值都是遞增，從山頂最大值到右側都是遞減。
題目會給我們一個排序好的陣列，還有一個目標值target
要求我們在陣列中尋找target所在的索引位置。
如果target 不存在，返回-1
題目要求必須在O( log n )對數時間內完成 。
我自己滿常讀哲學書的，只有邏輯學算是少數我沒有了解過的範疇，這一本是剛好在圖書館翻到的，意外的能用"中文"好好說明。
書名：邏輯的藝術：融合理性與感性的16堂邏輯思維課
作者： 鄭樂雋
出版社：天下文化
出版日期：2019/12/26
他們為了證明自己的陣營為善
所以不惜用上一切惡的手段
他們為了證明敵人的陣營為惡
所以不惜捨棄一切不屬於自己的善良
這就是完美一刀切的二分法
我營為善
敵營為惡
只是那完美的一刀永遠都會切在你身上
不管是我贏為善
或是敵贏為惡
勝負的二分法之劍
永遠都七
刀在你身上
～～～
偶爾
2004年《生命中不能承受之輕》在台灣出版，我正好當時迷上法國文學，看了第一次，那時我還未成年，有許多不明白的部分；十年後，台灣出版社發行了30週年紀念版，我又重溫了一次。
2004年《生命中不能承受之輕》在台灣出版，我正好當時迷上法國文學，看了第一次，那時我還未成年，有許多不明白的部分；十年後，台灣出版社發行了30週年紀念版，我又重溫了一次。