原创 區分:P問題、NP問題、NPC問題、NP-hard問題(自己收藏,轉載)

你會經常看到網上出現“這怎麼做,這不是NP問題嗎”、“這個只有搜了,這已經被證明是NP問題了”之類的話。你要知道,大多數人此時所說的NP問題其實都是指的NPC問題。他們沒有搞清楚NP問題和NPC問題的概念。NP問題並不是那種“只有搜才行”

原创 corn表達式

  Cron表達式是一個字符串,字符串以5或6個空格隔開,分爲6或7個域,每一個域代表一個含義,Cron有如下兩種語法格式:   (1) Seconds Minutes Hours DayofMonth Month DayofWeek Y

原创 優化算法1:模擬退火算法思想解析

1.算法簡介 模擬退火算法得益於材料的統計力學的研究成果。統計力學表明材料中粒子的不同結構對應於粒子的不同能量水平。在高溫條件下,粒子的能量較高,可以自由運動和重新排列。在低溫條件下,粒子能量較低。如果從高溫開始,非常緩慢地降溫(這個過

原创 最小二乘法學習

最小二乘法(又稱最小平方法)是一種數學優化技術。它通過最小化誤差的平方和尋找數據的最佳函數匹配。 作用(可解決問題): (1)可用作迴歸分析,匹配最佳的未知參數 (2)使求得的數據與實際數據之間誤差的平方和爲最小,可實現最佳匹配——

原创 爲自己收錄的web公式編輯方式-MarkDown

1.最簡單的方式 打開該網址,在公式編輯框中輸入公式,公式編輯框下方就會自動顯示對應的公式圖片,右擊該圖片,選擇複製圖片,然後在博文中粘貼即可。 網址1:http://codecogs.com/latex/eqneditor.php

原创 貪心策略

之所以稱之爲“策略”,而不是“算法”,還是有些原因的,貪心思想和動態規劃思想練習緊密,可是細想一下有不能混爲一談,動態規劃是根據遷移過程的狀態去推導下一過程的狀態,是有理論依據的,通過每次“完美”的檢驗而得出最優解,關鍵是找出一個最優子結

原创 在C++中,有哪4個與類型轉換符相關的關鍵字?這些關鍵字各有什麼特點,在什麼場合下使用?

1 reinterpret_cast ‘reinterpret_cast’轉換一個指針爲其它類型的指針。它也允許從一個指針轉換爲整數類型。反之亦然。(譯註:是指針具體的地址值作爲整數值?) 這個操作符能夠在非相關的類型之間轉換。操作結

原创 GNU C 、ANSI C、標準C、標準c++區別和聯繫

GNU計劃,又稱革奴計劃,是由Richard Stallman在1983年9月27日公開發起的。它的目標是創建一套完全自由的操作系統。它在編寫linux的時候自己製作了一個標準成爲 GNU C標準。ANSI 美國國家標準協會,它對C做的標

原创 總結:不同編譯器下——數據類型的長度變化情況

通常,在運用不同程序語言編寫程序代碼過程中,我們也許都將遇到數據類型長度確認的問題,有時也關係着程序結構或者算法思路解析的過程,稍有記憶模糊或者記憶出錯都將導致代碼調試與程序編譯出錯。因此,熟悉掌握與分辨出不同編譯器下不同數據類型的實際長

原创 馬爾可夫模型學習

1.    馬爾科夫模型 1.1馬爾可夫過程        馬爾可夫過程(Markov process)是一類隨機過程。它的原始模型馬爾可夫鏈,由俄國數學家A.A.馬爾可夫於1907年提出。該過程具有如下特性:在已知目前狀態(現在)的

原创 判別分析(待添加)

1.定義 判別分析(distinguish analysis)是根據所研究的個體的觀測指標來推斷該個體所屬 類型的一種統計方法,在自然科學和社會科學的研究中經常會碰到這種統計問題。例如 在地質找礦中我們要根據某異常點的地質結構、化探

原创 蒙特卡洛理解

蒙特卡羅算法並不是一種算法的名稱,而是是一類隨機方法的統稱。這類方法的特點是,可以在隨機採樣上計算得到近似結果,隨着採樣的增多,得到的結果是正確結果的概率逐漸加大,但在(放棄隨機採樣,而採用類似全採樣這樣的確定性方法)獲得真正的結果之前,

原创 聚類分析

1.定義 聚類與分類的不同在於,聚類所要求劃分的類是未知的。 聚類試圖將數據集中的樣本劃分爲若干個通常不相交的子集,每個子集稱爲一個簇(cluster),所以同一個簇中的對象有很大的相似性,而不同簇間的對象有很大的相異性。 2.特點

原创 單鏈表結構的定義與聲明學習(待續)

在用代碼描述單鏈表之前,我們需要定義一個結構體來描述單鏈表的結點。 單鏈表結構的定義與聲明 typedef struct Node /*定義節點*/ { ElemType data; struct Node *next;

原创 卡爾曼濾波學習

1.卡爾曼濾波來源 在學習卡爾曼濾波器之前,首先看看爲什麼叫“卡爾曼”。跟其他著名的理論(例如傅立葉變換,泰勒級數等等)一樣,卡爾曼也是一個人的名字,而跟他們不同的是,他是個現代人! 卡爾曼全名Rudolf Emil Kalman,匈牙利