原创 最大流的Edmonds-Karp算法

最大流的問題描述可以對比參照水在水管中的流動。從源(圖中唯一的入度爲0的點)流到匯(圖中唯一出度爲0的點)。每條水管都有限定的容量,要求最多能有“多少”水同時流動到匯。 最大流的一種比較優的解法時Edmonds-Karp算法,不斷找一條源

原创 數邏實驗七段數碼管相關要點

(這篇文章不是爲了科普,而是爲了記住我在複習數邏實驗時的一些以前沒有的發現或者猜想。作爲一位小白,裏面難免會有錯誤和不成熟的想法。) 通過複雜的邏輯分析和卡諾圖化簡,不難得出七段數碼管每個管的邏輯等式。 輸入D0——D3控制表達的數,4位