二分法尋根求解
承續前文的模擬與交易一文，為了將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會員
111內容數
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
這篇文章，會帶著大家複習以前學過的二分搜尋法(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 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
這篇文章，會帶著大家複習以前學過的二分搜尋法(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週年紀念版，我又重溫了一次。