http://www.byvoid.com/blog/noi-2008-employee/ Wed, 28 Jul 2010 12:00:29 +0000 hourly 1 http://wordpress.org/?v=3.0 http://www.byvoid.com/blog/noi-2008-employee/comment-page-1/#comment-4334 yacht Wed, 02 Jun 2010 14:11:05 +0000 http://www.byvoid.com/blog/noi-2008-%e5%bf%97%e6%84%bf%e8%80%85%e6%8b%9b%e5%8b%9f-employee/#comment-4334 请问那个经典的餐巾计划问题如果也用等式的方式来分析是怎样的呢？ 请问那个经典的餐巾计划问题如果也用等式的方式来分析是怎样的呢？

]]> http://www.byvoid.com/blog/noi-2008-employee/comment-page-1/#comment-4333 yacht Wed, 02 Jun 2010 14:08:00 +0000 http://www.byvoid.com/blog/noi-2008-%e5%bf%97%e6%84%bf%e8%80%85%e6%8b%9b%e5%8b%9f-employee/#comment-4333 貌似神牛是把等式两边同时乘以了一个-1…… 貌似神牛是把等式两边同时乘以了一个-1……

]]> http://www.byvoid.com/blog/noi-2008-employee/comment-page-1/#comment-3191 darin Sat, 06 Mar 2010 15:23:12 +0000 http://www.byvoid.com/blog/noi-2008-%e5%bf%97%e6%84%bf%e8%80%85%e6%8b%9b%e5%8b%9f-employee/#comment-3191 "如果一个变量X[i]在第j个等式中出现为X[i]，在第k个等式中出现为-X[i]，从顶点j向顶点k连接一条容量为∞，权值为V[i]的有向边." "每个正的变量相当于流入该顶点的流量，负的变量相当于流出该顶点的流量，" 我沙茶..有点不理解呀...x[i]在第j个等式中正,,不是相当于从k这个点流出流入j这个点么,,那为什么不是k向j连边额.?? “如果一个变量X[i]在第j个等式中出现为X[i]，在第k个等式中出现为-X[i]，从顶点j向顶点k连接一条容量为∞，权值为V[i]的有向边.”
“每个正的变量相当于流入该顶点的流量，负的变量相当于流出该顶点的流量，”
我沙茶..有点不理解呀…x[i]在第j个等式中正,,不是相当于从k这个点流出流入j这个点么,,那为什么不是k向j连边额.??

]]> http://www.byvoid.com/blog/noi-2008-employee/comment-page-1/#comment-3114 largelymfs Sun, 21 Feb 2010 05:00:44 +0000 http://www.byvoid.com/blog/noi-2008-%e5%bf%97%e6%84%bf%e8%80%85%e6%8b%9b%e5%8b%9f-employee/#comment-3114 嗯，超了一点1.3s 嗯，超了一点1.3s

]]>