求和運算的例子
我們需要求解1,2
,3,.
..,n
1,2,3,...,n
1,2,3,
...,
n個數的和。常用解法:
def
sum_n
(n):
ret_sum =
0for i in
range(1
, n +1)
: ret_sum = ret_sum + i
return ret_sum
我們知道在數學中1,2
,3,.
..,n
1,2,3,...,n
1,2,3,
...,
n個數的和是可以通過公式n∗(
n+1)
2}
2n∗(n+
1)快速求解出來的,因此上面的**就可以修改為:
def
sum_n
(n):
ret_sum = n*
(n+1)/
2return ret_sum
七哥作為數學專業畢業的學生,這個例子給了七哥很多思考,日常程式設計中大家應多關注資料本身規律,去思考數學上是否有著嚴格證明的定理,來通過某個公式表述該問題。
後續七哥會在該方向上多找些例子。未完待續…
(轉貼)數學與演算法隨想
函式是無窮維的向量。平面幾何裡一大堆定義 定理 等式 不等式,在函式空間裡都是適用的。比如著名的施瓦茲 柯西不等式,不過是平面三角裡 cos t 1 的推廣而已。微積分是解決 見微知著 管中窺豹 的問題。通過研究區域性的簡單問題,把握全域性性的複雜問題。其間的橋梁就是牛 萊公式。在外微分形式下,奧高...
數學與演算法 摘自水木
演算法研究的本質特點之一是面向具體問題,有問題才有了對應的演算法。而數學的特點之一是系統性和完整性,不是為了某個具體的問題才去研究什麼,反而經常是早已把某個問題研究透徹了才發現它的應用。知識學習有3個階段,第一階段只是知道字面的意思,第二階段是理解,第三階段是領悟。前兩個階段只是被動學習別人創造的東...
《數學建模演算法與應用》方法概述
數學建模演算法與應用 方法概述 序言 學習司守奎 數學建模演算法與應用 第2版過程中,給出乙個內容的提綱,希望可以在回憶複習時快速建立知識結構。包含了數學建模所需用到的一些方法和常見問題型別。其中前半部分 方法類 為一些常用數學建模方法,單獨拿出來介紹 後半部分為總結的 問題類 主要為規劃 分類 優...