1：證明f』是乙個流（容量約束 流守恆約束）。（課本證明和上課講的證明方法不同，兩者都可，但個人傾向於課本證明，理解以後證明思路很清晰）
2：強連通分支的證明
3：設計最小生成樹演算法（通過安全邊），演算法正確性證明，時間複雜度分析
4：dag中最長路徑的演算法設計，bellman方程，時間複雜度分析
5：迭代次數與所求點到源點s邊數相等證明
6：類似於最短路徑的演算法設計，給予每條邊乙個寬度，計算出每條路徑的最小寬度，設計演算法並證明正確性，時間複雜度分析。
7：最大流有關的問題，證明路徑條數和最大流容量的關係
山東大學軟體學院2018機器學習期末考試（回憶版）
山東大學軟體學院2018機器學習期末考試 回憶版 總分一百分，開卷。一 名詞解釋 5 4 1 機器學習 2 主動學習 3 id3 4 神經網路 二 簡答題 10 3 1 簡述parzen窗方法的原理和過程。證明為什麼可以用高斯概率密度函式作為窗函式。2 簡要說明梯度下降法和牛頓法的基本思想和區別。解...
山東大學軟體學院大學物理期末考試回憶版
2021年1月4日14 30 16 30 簡明物理學上下冊 第一章 質點運動 第二章 力學中的守恆定律 第三章 剛體和理想流體 第四章 振動和波動 第七章 電荷和靜電場 第八章 電流和恆磁場 第九章 電磁感應和麥克斯韋電磁理論 課本上標星號的地方全部不考 第一章 11分 第二章 18分 第三章 11...
2018 4 21 山東大學學習資源聚合平台工作
今天我主要與同學討論了一下路由問題 應當採用knowledges question id獲取到資訊 而不是採用course id knowledges question id 也許第二條路由資訊看起來更加易於理解，與model的組織形式相符，但是當想做主頁的精品推薦的時候，就必須去先進入某個cour...