網路流 高效勸退

2021-08-13 23:48:28 字數 905 閱讀 6118

(相當於強制把不少於當天需要的人喊起來幹活)

↓inf inf-第一天所需 inf-第二天所需

——第一天——————第二天————————第三天

↓我是邊我是邊我是邊我是邊我是邊我是邊我是邊↑

→→→→→→→→→→→→→→→→→→→→→→

容量為當天的人,費用為每個人的費用的邊(相當於可以把這些人喊起來幹活)

這樣就保證了每天都有不少於當天所需的人被從床上拽起來幹活,並且是費用最少狀態。

**:略。

#拔草###n*m網格圖,對於乙個格仔進行一次對這個格仔的權值減半的操作有乙個花費,要求某些相鄰格仔之和大於某數或小於某數

###%%%zsy:對於每個點,它最多被拆成log個權值,我們就把它拆成log個點,這log點向乙個點連邊保證只被選一次,符合條件的點互相連邊,黑白染色後小費最大流.

#####費用可以再次拆點連費用邊或在點點之間邊上放邊權,還可以通過在乙個點的不同分身點上連邊實現優化常數

哈哈哈哈哈yjq的隊友把這題黑白染色寫錯了哈哈哈哈哈

#貪吃蛇

###n*m個節點,有些格仔有障礙,用一些迴路精確覆蓋每個節點,讓拐點最多,輸出最多拐點數

#####(亦即彎♂的點最多)

#跑馬的yjq你威武雄壯

###n*m棋盤,q匹馬,q個偏好位置,每個位置上都要有一匹馬,求最少移動次數。(任何時候兩匹馬同時到同乙個位置都會導致yjq被摔下來,祂就會批判你一番)

###暴力匹配就好了,重合可以忽略不計(類似於反向邊的思想,當馬要重合的時候讓yjq跳到原來那個位置的馬上先把那匹馬騎過去在騎原來的馬)

l ,r

)(l,r)

(l,r

)中k選k段子區間最大為多少

###網路流加些限制

######奇醜無比

不用搜了,題面全是我編的

高效檔案流讀寫

filechannel,是記憶體與磁碟檔案的通道。優勢 io讀寫效能提高 os負責 也可引做共享記憶體,減少io操作,提公升併發性 應用crash,保證這部分內容還能寫的進去檔案。在我們呼叫channel.write bytebuffer 之後,具體何時寫入磁碟 bytebuffer中內容暫存於 o...

高效網路小結

一 高效網路簡介 來自高效網路的高效,直接的衡量目標是速度。二 高效網路一覽 cnn設計一般都是通過堆block的形式,下面只討論每個模型的block 1 mobilenet 首次使用了分離卷積 dw pw,加速的核心操作,有人認為dw和pw之間不應該加relu inverted residuals...

網路流 費用流

這個好像不考 沒事可以騙分 費用流,顧名思義,就是有費用的流,也就是說,給乙個網路流圖中的每條弧增加乙個單位流量費用。一般來說求解的費用流都是最大流最小費用。好像沒什麼好bb的 這裡推薦使用zkw演算法求解最小費用流,看著 理解就行,應該還是很好理解的。zkw演算法在稠密圖上跑得飛快,在稀疏圖上還不...