二分法及python實現的簡單介紹

本文目錄一覽：

• 1、#Python乾貨#python實現——最優化演算法
• 2、用python二分法求平方根，這個程序為什麼錯了？
• 3、(二分法）C語言程序

#Python乾貨#python實現——最優化演算法

函數詳見rres，此代碼使該演算法運行了兩次

收穫：

這是我第一個實現的代碼。學習完該演算法以後，邏輯框架基本上就有了，剩下需要明確的就是對應的python的語言。於是我就開始了查找「如何定義函數」（詳見mofan的優酷），「循環體」和「if條件語句」的格式（）「數學符號」（詳見mofan的優酷），以及print的使用

1.def是python中指定義，一般用來定義函數，如果需要深度學習搭建網路可用來定義網路。值得注意的一點是

我不清楚為什麼，但是如果沒有加的話，那個函數公式就是一個花瓶，就像一個結果輸不出去。

2.最坑的就是邏輯。一開始邏輯沒理清楚，或者說在代碼上有疏漏，導致我將left和right放在了循環體里，結果可想而知。不過也是因為這個錯誤，我知道pycharm中的debug怎麼用，挺簡單的，百度一下就出來了。

3.不知道什麼原因，看的莫煩視頻中的print多個變數一起輸出是沒有辦法在我的pycharm中使用的，出來的結果很奇怪。可能是因為我是win10不是ios吧。print如果多個變數一起輸出必須是print(“名字：%s,名字2：%s”%(a,b))結果輸出就是名字：a ,名字2：b

關於python中數據變數。第一遍運行結果出現很明顯不對，於是我採用了debug。結果發現，mid1處一直為1而不是1.5，於是就開始了解數據變數。起初我猜測python默認所有變數為整型，但是根據二分法的結果我意識到此猜測不對，所以要改整個file的變數格式沒有必要。所以我就在mid1式子前面加了一個float，結果就顯示為1.5了。但是如果我將整個式子用（）括起來，前面加float，結果還是1。我不太理解為什麼。不過我知道了python的數據格式是根據輸入量決定的，也就是說你的輸入量如果是整型，那麼與其直接相關的計算輸出結果一定是整型，而且還是不採用進位的整型。在我沒有採用+float/+.0這兩種方法之前，mid1~3全部是整型。

或者不再mid1前面加float,直接將輸入量後面點個點就行

真的很想吐槽一下print,好麻煩啊啊啊啊每次都得弄個%s,而且有時候還不能放一起！！！！

不要問我掌握了什麼，要問我現在寫完這個代碼後有多麼的愛python的精度表示 :-)我決定以後只要再編寫數學公式的代碼都將輸入量的小數學點後面補很多0

fibonacci函數定義，每次debug後我的手都是抖的O( _ )O~

不知道自己什麼時候有的強迫症，只要是代碼下面有「~」我就必須要消掉。笑哭。這個很簡單，前四個除了費波納茨，都很簡單。

這個公式看起來很麻煩，便寫的時候更要謹慎。我上回把那個2擱在了分號下面，結果很大，所以還是換算成0.5更好（PS：勿忘那長河般的0）。

雖然代碼很長，但是主要是因為print太多。本打算在開頭print，最後結果會漏掉最後一部分。懶得想其他辦法了，直接就這樣吧

一開始while裡面寫成了,導致run不出來。繼而，debug也沒法用。在網上一查才知道 「沒聯網」+「沒選斷點」。最後想嘗試將else裡面的內容輸出來，結果發現run以後被刷屏了。於是改成i7以後還是不行，於是想著加一個break跳出循環，結果成效了。

然後剛剛由debug了一下，才知道原來是i+1在if裡面，因為沒有辦法+1，所以i=6一直存在，就不斷循環。因為加break也好，i+1也好，都可以。

這是我第一組自己實現的python代碼，就是數學公式用python語言組裝起來。剛開始的時候知道大概需要在語言中體現什麼，但不太清楚。於是我就在網上找了幾個二分法的，他們都各有不同，但框架都差不多，不過如果要用到我們的那個公式里還需要改變很多。然後我就開始分析我們的題，我發現大體需要兩部分，一部分函數定義，一部分循環體。但我不知道如何定義函數，如何寫數學公式，如何弄變數，也就是說一些小點不太會，所以我選擇直接百度。因為我知道自己閱讀的能力不錯，相比於從視頻中提取要素，我更擅長通過閱讀獲得要點。有目的性地找知識點，掌握地更牢固。

於是我就開始了第一個——二分法的編寫。我發現，自己出現了很多錯誤而且有很多地方都很基礎。但我依然沒選擇視頻，而是將這些問題直接在百度上找，因為視頻講完或許你也沒找到點。當然，這是一步一步走的，不是直接就將程序擺上去，一點一點改。

隨著前兩個的成功，我發現自己對於這些代碼有了自信，似乎看透了他們的偽裝，抓住了本質。除此之外，我還意識到自己自從8月份以後，學習能力似乎提高了不少，而且有了更為有效的學習方法。各方面都有了一定的覺醒。除了第一個找了幾個牛頭不對馬嘴的代碼，其他都是根據自己的邏輯寫，邏輯通下來以後，對應語言中某一部分不知道如何翻譯就去百度，其實這幾個套路都一樣或者說數學公式轉化的套路都一樣。

我還意識到，彙編其實是最難的語言，目前為止所學到的，因為很多都需要自己去定義，去死摳，需要記住大量的指令且不能靈活變通。但是其他的卻只需要將一些對應的記下來就好。python真的挺簡單的。而且，我發現自己今天似乎打開了新世界的大門，我愛上了這種充滿了靈性的東西，充滿了嚴謹的美麗，還有那未知的變化，我發現我似乎愛上了代碼。可能不僅僅局限於python，這些語言都充滿了挑戰性。我覺得當你疑惑的時候，就需要相信直覺，至少我發現它很准

用python二分法求平方根，這個程序為什麼錯了？

首先二分法肯定需要一個「不斷」二分的過程， 你的代碼裡面連一個循環都沒有，肯定是不對的吧？

其次按照你的代碼的思路，如果當前估算值guess的平法比x大，那就往0那邊靠，否則就往1那邊靠，這個好像也不對吧？

二分法的實現方法應該是，在區間[left, right]裡面找x的開方，令估算值為guess等於區間的中點，如果guess比實際的大，那就把區間縮小一半，令到右端點移動到中點，如果guess比實際的小，也是將區間縮小一半，但是是令左端點移動到中點。這樣每次縮小一半的區間，直到區間的長度非常非常小，那就認為區間的兩個端點是相等的了，這個時候就得到了答案。

import math

def main():

x = input(‘x=’)

n = 0

if x = 1 and x = 0:

left = 0.

right = 1.

while right – left = 0.0000001:

guess = (left + right) / 2.

if guess ** 2 – x = 0.0000001:

right = guess

else:

left = guess

#return guess

print ‘sqrt(x) is’, left

else:

print ‘x should be in [0,1]’

if __name__ == ‘__main__’:

main()

我按照你的思路又寫了另外一種方法：

def second():

x = input(‘x=’)

n = 0

if x = 1 and x = 0:

movelen = (1 + 0) / 4.

guess = (1 + 0) / 2.

while abs(guess ** 2 – x) = 0.0000001:

if (guess ** 2 – x) = 0.0000001:

guess = guess – movelen

else:

guess = guess + movelen

movelen = movelen / 2.

print ‘sqrt(x) is’, guess

else:

print ‘x should be in [0,1]’

(二分法）C語言程序

1、打開Python開發工具IDLE,新建『search.py』。

2、F5運行程序，list1被正確排序，寫這個的目的是說明二分法查找必須前提是一個有序的列表，如果一開始無序首先要排序，當數據量大的時候，快速排序是一個很好的選擇，再進行二分法查找。

3、用遞歸的思想，遞歸就一定有結束條件。

4、if len(li)==1:   #li長度等於1，只比較這個列表元素與要查找到值return li[0]==item。

5、if len(li)==0: #li長度等於0，全部查找結束還是沒有這個值  return False。

6、為程序添加main方法。

7、F5運行程序，正確列印出二分法查找結果，False True。