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