原创 數學建模 最優化方法:動態規劃 學習筆記

動態規劃簡介 動態規劃是求解多階段決策問題的一種最優化方法。多階段決策過程是指這樣一類特殊的決策問題:由問題的特性可將整個決策過程按時間、空間等標誌劃分爲若干相互關聯又相互區別的階段。在它的每一個階段都需要做出決策,從而使整個過程

原创 數學建模 微分方程實戰:利用SEIR模型對新冠病毒預測

前言 第一次自己獨立完成一個小的數模題目,還有很多不足,這裏僅供參考。 (word裏面寫好wps裏開就很奇怪) 代碼與數據下載鏈接: 鏈接:https://pan.baidu.com/s/1T7FBrPq-0TTMb3chn0ZU

原创 數據結構基礎(5) 樹與森林

CONTENT 樹的存儲結構: 1.雙親表示 2.孩子鏈表表示 3.樹的二叉鏈表(重點) 樹,森林與二叉樹的轉換(firstchild,nextsibling) 遍歷 如何建樹:轉爲二叉樹利用二叉樹序列來建樹;直接對輸入的父親

原创 數據結構基礎(3) 二叉樹操作總結

Content 樹的定義(root,F),基本術語,相關概念(有向樹,有序樹,無序樹,森林) 樹的結構特點:只有一個根節點;有若干葉子節點;根節點無前驅,其餘有若干個前驅;葉子節點無後繼,其餘有若干個後繼 二叉樹的五個結構特性及

原创 數據結構基礎(2) 數組和廣義表

GOAL 這方面需要掌握的內容比較少,也比較簡單,概念理解清楚就沒問題,細節還是要看看書的。 Content 數組存儲表示方法 數組是多維結構,但存儲空間是一維結構 地址計算 二維數組: 數組的大小爲mn:(i=0-m-1

原创 數據結構基礎(1) 棧與隊列基礎操作(傻瓜版)

Tips 棧和隊列就是操作受限的順序表和鏈表,不必死記具體操作,只要對棧和隊列有一個大致認識,記住相關的圖示就夠了。圖示數據結構比較直觀,看着圖,操作自然會寫。以下是一些最基本的操作,切忌死記硬背。(具體知識隨便一本數據結構書上都

原创 數據結構基礎(6) 圖

目錄圖的概念與相關定義圖的存儲結構常見算法DFS(深度優先搜索)描述代碼實現BFS(廣度優先搜索)描述代碼實現TIPSDFS與BFS的應用尋找兩點之間的所有路徑(DFS)尋找所有迴路(DFS)判斷圖是否聯通(DFS)判斷無向圖中是

原创 數據結構實戰(7)關鍵路徑問題

問題描述 [問題描述] 設計實現AOE網的關鍵活動與關鍵路徑問題。 [基本要求] (1)自行建立圖的數據文件,以鄰接表或者鄰接矩陣表示圖皆可,顯示輸出原圖(按照鄰接表的樣式); (2)計算出各個事件的最早發生時間與最遲發生時間,並

原创 數據結構實戰(6) 最小生成樹

問題描述 Prim和Kruskal經典算法的實現 代碼實現 #include "stdio.h" #include "stdlib.h" #include "string.h" #include "windows.h" const