二分法尋根求解
更新於 2022/02/07閱讀時間約 1 分鐘
承續前文的模擬與交易一文，為了將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會員
112內容數
留言0
查看全部
你可能也想看
Google News 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
這篇文章，會帶著大家複習以前學過的二分搜尋法(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週年紀念版，我又重溫了一次。
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
這篇文章，會帶著大家複習以前學過的二分搜尋法(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週年紀念版，我又重溫了一次。