第三篇_匈牙利算法聊天记录.docVIP

2013-08-08※生命烙印※?14:39:55?在吗一条鲨鱼?14:40:04?在。※生命烙印※?14:40:23?昨天看了你说的匈牙利算法※生命烙印※?14:40:34?以为搞懂了，但是尝试做那个题还是做不出来啊一条鲨鱼?14:40:42?哦，就是分配的时候是不。※生命烙印※?14:41:04?※生命烙印※?14:41:31?匈牙利算法的矩阵好像跟这个不一样一条鲨鱼?14:41:31?你做的叫一条鲨鱼?14:41:45?额？我今天刚好又来了网吧，真晕。一条鲨鱼?14:41:52?你做出来的是什么样子，※生命烙印※?14:42:05?说不清楚一条鲨鱼?14:42:04?这个额……你上班不好语音是吗？一条鲨鱼?14:42:12?对，就是打字打不清楚。※生命烙印※?14:42:23?没有语音啊一条鲨鱼?14:42:28?你做出给我看看，我看问题出在哪。一条鲨鱼?14:42:31?手画※生命烙印※?14:42:34?匈牙利矩阵不是要求行数和列数一样嘛※生命烙印※?14:42:45?这个行数是4，列数是5啊一条鲨鱼?14:42:48?没有一条鲨鱼?14:43:10?只是要求行一条鲨鱼?14:43:17?要求这两个的总数是一样的。※生命烙印※?14:43:23?那我用excel做给你看啊一条鲨鱼?14:43:35?就是机器的总数和工作量的和一样。一条鲨鱼?14:43:38?好的。一条鲨鱼?14:44:04?只是这几个月没学习了，现在看群里面讨论这些又全不记得了……一条鲨鱼?14:44:56?幻象的那个不是匈牙得，是VEGOL※生命烙印※?14:45:54?不知道叫什么※生命烙印※?14:46:02?但是他那个我好像搞明白了一条鲨鱼?14:46:21?嗯，而且我这几个字母可能拼错顺序了，英文不懂。一条鲨鱼?14:46:39?这种题倒是一般都是提的他那种做法。一条鲨鱼?14:47:02?但匈牙利熟悉的话会快几十秒。一条鲨鱼?14:47:22?我还真跟一个朋友一起比过。上次的69题就是这类题。※生命烙印※?14:47:23?==?啊我正在画一条鲨鱼?14:47:28?好。※生命烙印※?14:51:01?※生命烙印※?14:51:12?我只能画到这里，再往下就不会了一条鲨鱼?14:51:19?好，我看看。，※生命烙印※?14:52:16?因为任务四不能用机器四，所以是空的一条鲨鱼?14:52:24?这样做是为了让每行每列都保证至少有一个零一条鲨鱼?14:52:42?这题有这个约束，所以分配的时候要先分配有约束的。一条鲨鱼?14:52:55?等下，我看有没有办法在你这上面画一下。※生命烙印※?14:53:05?我画到这一步了，每行每列至少有一个0了啊一条鲨鱼?14:53:29?一条鲨鱼?14:54:53?我不会编缉，这样，你要在最后那个矩阵时标上题干中的这些数。一条鲨鱼?14:55:01?这样才能很快分配。一条鲨鱼?14:55:17?对应地标上。一条鲨鱼?14:56:00?实际上考试的时候用手做草稿是很快的。※生命烙印※?14:57:10?一条鲨鱼?14:58:41?对，我不习惯这个顺序所以还是觉得不直观，你把行的总数置顶，就打在一二三四五那格里面，列的靠最左边，也放在一二三四那里面好吗。一条鲨鱼?14:59:09?我是完全没印象了这题，所以跟我平时手稿的顺序不一样，看着很糊※生命烙印※?14:59:50?一条鲨鱼?15:00:09?对，我们以后考试打草稿时也这样，很快的，一条鲨鱼?15:00:23?先看没填数字的那一行，就是有约束的，一条鲨鱼?15:00:42?分配顺序是先分配有约束的，再分配一次能分完的，最后分剩下的。※生命烙印※?15:01:22?怎么分一条鲨鱼?15:01:50?就是说机器四有约束，所以先分它所在的行，在机器四对应行的零处分一条鲨鱼?15:02:17?这个零对应的是工作五是不，五需要的是25台，就是这个0边上*25※生命烙印※?15:02:32?先把任务四分给任务四这个列里面0位置对应的行也就是把任务四分给机器二？ 一条鲨鱼?15:02:58?把机器四这个30划掉，写上5，30分了25给五，还剩5台。一条鲨鱼?15:03:21?不是，约束是机器四不能做工作四。所以先分机器四。一条鲨鱼?15:03:30?这一步看明白了吗？※生命烙印※?15:04:31?※生命烙印※?15:04:45?把空格所在的行最先分配？一条鲨鱼?15:04:52?对，※生命烙印※?15:0