作者windows2k (KERORO军曹)
看板ACMCLUB
标题Re: [问题] 请问一个问题
时间Thu Oct 13 23:26:13 2005
※ 引述《vcore (vcore)》之铭言：
: ※ 引述《JonathanWang (尹儿)》之铭言：
: : 我以为这和 bipartite-matching 问题是一样的,
: : 但不记得怎麽转了..
: 对阿 我就是在hungarian algorithm其中一个步骤卡住了 >"<
分成两个 set I , J
I = (1,2,3,4.....n) n列
J = (1,2,3,4.....n) n行
棋盘上map[i][j]代表棋盘上第i列第j行的数值
假设map[i][j]为零的话 就从 i 连一条边到 j
做一次 bipartite matching
--
我是乡民...答案正确与否不保证 XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.220.140