• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:匈牙利算法


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ3020 – Antenna Placement

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 一个矩形中,有N个城市 * ,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。 问至少放置多少个基站才能使得所有的城市都覆盖无线? 解题思路 提示:   别被图片的圈圈误 [ ... ]

    5个月前 (06-17) 123阅读 0评论 1喜欢

    ACM-POJ

    POJ3041 – Asteroids

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 把方阵看做一个特殊的二分图(以行列分别作为两个顶点集V1、V2,其中| V1|=| V2|)   然后把每行x或者每列y看成一个点,而障碍物(x,y)可以看做连接x和y的边。按照这种思路构图后。问题就转化成为 [ ... ]

    5个月前 (06-17) 169阅读 0评论 0喜欢