網路流,作為hn省選必考題型,有著十分大的難度,而從現在開始,我就要學習網路流了,從今天開始,我將寫下網路流日記。
day1:
網路流有著幾個基本數值:流量,容量,原點,匯點等。
我們不難發現,網路上的每乙個邊都得滿足:
設f(x,y)表示流量,c(x,y)表示容量,x,y表示從x到y的邊,s表示總流量,即源點給出的流量之和。
則有性質:f(x,y)=-f(y,x),f(x,y)<=c(x,y),s=∑f(s,i),其中i表示s能到的點。
由於我正在學最大流的增廣路演算法和最小割,未能完全掌握,故不在此貼出(其醜無比的)**。
網路程式設計學習日記 1
很多函式都是用的winpcap的,所以我又抓緊時間看winpcap的入門知識。裡面有開發者包developer s pack和普通使用的安裝程式,寬頻上網助手就是普通的安裝包,而開發要使用的則是developer s pack。下來之後,安裝到某個目錄,然後配置vc,把那個目錄的include和li...
網路學習日記
雜記 廣域網與區域網 廣域網有著pstn,isdn,dds,等技術。區域網有著 乙太網 fddi 令牌環等技術。但目前被廣泛使用的是乙太網 雖然區域網也是網路,但是其討論的網內的通訊,所以隸屬於資料鏈路層。以太 點 無連線的工作方式 csma cd 曼徹斯特編碼。csma cd 多點接入 載波監聽 ...
學習日記1
學習日誌 姓名 趙鵬 日期 2018.7.9 今日學習任務 安裝環境,學習c語言的基礎知識,包括資料型別,運算子,演算法,函式,以及迴圈語句的掌握。今日任務完成情況 本日任務按照老師要求完成,今日開發中出現的問題彙總 編譯程式的出錯,沒加,演算法結構的不正確和不完整,求餘符號 的使用錯誤。今日未解決...