原创 關於計算機學科

計算機學科通過在計算機上建立模型和系統,模擬實際過程進行科學調查和研究,通過數據蒐集、存儲、傳輸與處理等進行問題求解,包括科學、工程、技術和引用。 科學部分的核心在於通過抽象建立模型實現對計算規律的研究; 工程部分的核心在於根據規律,低成

原创 2015深圳杯數學建模-DNA序列k-mer index問題

 這是一個數學建模的問題,非常考察編程能力。 我們選擇這個題目,就是因爲i這個題目可以轉化爲模式串匹配問題。 由於這個題目中的模式串爲k-mer,數量特別大,我們隊用了多模式匹配的AC自動機算法找位置。 但是存儲k-mer位置的索引表

原创 Petri網可達分析算法

Petri網導論這本教材第三章的算法 C++實現 輸入 爲 庫所和變遷個數 以及關聯矩陣 4 4 1 -1 0 0 -1 1 1 0 1 0 -1 -1 0 -1 -1 1 1 0 0 0 3 4 -1 1 0 1 -1 0 0 1 -1