作业帮 > 综合 > 作业

匈牙利算法问题(一个20*20的矩阵,选择20个数使得和最大,这二十个数不出现在同一行列)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/06/17 21:41:59
匈牙利算法问题(一个20*20的矩阵,选择20个数使得和最大,这二十个数不出现在同一行列)
匈牙利算法问题
(一个20*20的矩阵,在其中选择20个数使得和最大,这二十个数不出现在同一行列)
我在网上下了个程序,但总是 陷入死循环,怎么回事?(我随机生成一个20*20 的矩阵能算出结果,但是对自己的矩阵则算不出.)
匈牙利算法 对矩阵的元素有
给一个 matlab 的关于这个题的源代码.
我讨论一个可能大家都听说过的问题:就是你在家里看电视,这时熟睡的的孩子醒了在哭,接着厨房烧的水也开了,家里的电话也在响,不巧这时有人登门拜访也正在敲门,更糟糕的是天也要下雨了而你晾着的衣服也没有收……这时你该怎么做?
我看过一些经典的做法:就是去哄着孩子,再抱着孩子去厨房把燃气灶关了,喊着“来了,来了”的同时可以去接电话再给客人开门,最后可以让客人帮你抱着孩子然后你去收衣服,完了,很顺理成章.当然这里有几个问题值得推敲,首先,水开了是不是会把燃气灶弄熄了,那么是不是会中毒?那家里的电话是不是有什么急事?其次,来拜访的人是不是你认识或熟悉的,如果是坏人你把孩子交给他会怎么样?
那我们是不是可以这样改一下:衣服我可以先不要管它,客人也可以让他稍等一下,那孩子在哭我们也可以暂时不管.电话响了你可以先接起来说“有事,稍等一下.”再到厨房把燃气灶关了,然后去给拜访的人开门,如果是你的好朋友当然可以让她帮你照看一下孩子再回电话,如果是你不认识的人那么你自然应该先去抱你的孩子,然后再和拜访的人交谈,弄清楚是怎么回事了那么你再去回电话,最后去收衣服也不迟.这样一来如果下雨了,湿的只是衣服.
但是没有人可以给出最佳方案,因为在你的取舍关系不能得到平衡的时候,多数人只会跟着自己的第一直觉走.如果平常爱打电话的只会先去接电话,爱孩子的人也只会去抱孩子,而有心计的人会去关燃气灶,但却很少人会首先去开门或收衣服.那么是不要说他们做的不对呢,没有,只是他们在同时遇见很多事情的时候已经没有时间去考虑孰轻孰重,在考虑不可以平等处理的同时,他们抓住的往往是自己内心渴望的映射,同时也会反映出一个人的心理态度和价值观念.
(不知道有没有四百,也不知道是不是合意,说不对也不要笑,也可以指教一下.)