發(fā)簡信
IP屬地：北京
-
正方體上的隨機游動昨天的隨機過程課程有一道有趣的習(xí)題： 問題：一個粒子在正立方體的頂點上做隨機游動，每次有的概率停留不動，有的概率移動至相鄰的頂點. 試求從某頂點...
-
網(wǎng)絡(luò)流——Ford-Fulkerson 算法
最大流算法 Ford-Fulkerson 算法是用于計算容量網(wǎng)絡(luò) < V,E,c,s,t> 的最大流的算法。該算法主要基于如下定理： 定理： 可...
-
線性規(guī)劃(二)——兩階段法
兩階段法 單純形法并未提供初始基向量組的求解方法倔叼，因此在該算法中，初始基向量組下標(biāo) \pi 是需要額外提供的宫莱。幸運的是丈攒，兩階段法對于線性規(guī)劃的標(biāo)...
-
線性規(guī)劃(一)——單純形法問題介紹 單純形法(simplex method)是求解線性規(guī)劃問題一種通用算法，在實際生產(chǎn)生活中有廣泛的應(yīng)用授霸。有些教材在介紹單純形法時使用了復(fù)...
-
棋盤的多米諾覆蓋方法數(shù)計算(C++實現(xiàn))問題介紹 棋盤的完美覆蓋又稱多米諾覆蓋(Domino Tiling)巡验，是組合數(shù)學(xué)中一個頗有趣味的問題。首先介紹與該問題相關(guān)的一些基本概念： 多米...