數值計算

1/2ページ

最小二乘法擬合圓

有一系列的資料點 {xi,yi}\{x_i, y_i\},我們知道這些資料點近似的落在一個圓上,根據這些資料估計這個圓的引數就是一個很有意義的問題。今天就來講講如何來做圓的擬合。圓擬合的方法有很多種,最小二乘法屬於比較簡單的一種。今天就先將這種。 我們知道圓方程可以寫為: (x−xc)2 (y−yc […]

模擬退火演算法的 C 實現

模擬退火演算法的 C 實現 最近的一個專案中需要實現個路徑規劃的演算法,需要求得的路徑的總長度儘可能的短。這就是典型的旅行商(TSP)問題了。解決這個問題的一個比較好用的方法就是模擬退火演算法。網上關於用模擬退火演算法解決 TSP 問題的文章挺多的,其中也有不少號稱給出了 C 程式碼。但是說句實話, […]

球面擬合演算法

球面擬合演算法 我在以前的部落格中寫過一篇介紹過最小二乘法圓擬合演算法。前段時間有人給我留言,問我他的資料點是分佈在一個球的球面上的,該如何擬合這個球的引數。球面擬合與圓的擬合其實是很類似的。只要按照我上篇文章的方法重新推導一下就能出來。正好這兩天不太忙,在出差的路上推導了一下,把結果放到這裡供大家 […]

迴圈冗餘校驗(CRC)演算法入門引導

寫給嵌入式程式設計師的迴圈冗餘校驗(CRC)演算法入門引導 前言 CRC校驗(迴圈冗餘校驗)是資料通訊中最常採用的校驗方式。在嵌入式軟體開發中,經常要用到CRC 演算法對各種資料進行校驗。因此,掌握基本的CRC演算法應是嵌入式程式設計師的基本技能。可是,我認識的嵌入式程式設計師中能真正掌握CRC演算 […]

凸組合

凸組合是指,假設 x1,x2,…,xn” role=”presentation”>x1,x2,…,xnx1,x2,…,xn x_1,x_2,…,x_n是一組物件(要根據討論問題的背景來確定),a1,a2, […]

python字串,數值計算

Python是一種物件導向的語言,但它不像C 一樣把標準類都封裝到庫中,而是進行了進一步的封裝,語言本身就整合一些類和函式,比如print,list,dict etc. 給程式設計帶來很大的便捷 Python 使用#進行單行註釋,使用 ''' 或 """ 進行多行註釋 數值計算 >>&g […]