1654 第8页

ZOJ 1654 Place the Robots（最大二分匹配）

这道题题意和ZOJ1002 FireNet一样，只不过是数据规模较大（50*50，而1002只有4*4），所以1002可以直接暴搜解决问题，这个用搜索肯定不行。思路是转化成二分图，求最大匹配。每个'o'点可以放置机器人，如果一个点放置一个机器人后，它能影响到的范围（上下左右四个方向，遇到边界，或者'#'截止）内就不能再放机器人，所以以能放置机器人的区域的横坐标为x集合，以纵坐标为y集合构图，求

l04205613·2011-03-19 12:00

zoj_1002_最大匹配

//此题与zoj_1654差不多，但用最大匹配来做确实有点小试牛刀，可以用暴力 //直接从1654该过来的 #include #include #include #include usingnamespacestd

u012523797·2011-03-14 19:00

zoj_1654_最大匹配

此题与zoj_1002差不多，但是1002的数据规模很小，直接搜就行，可是此题必须用最大匹配做，对每一个空‘o'，对它的左右上下进行遍历，知道碰到墙壁，于是把他所对应的这一块的行标记为二分图的一部分，对应的列标记为另一部分，然后求出最大匹配就是结果，最恶心的是构图，妈的，花了我整整一天的时间才构出来！#include#include#include#includeusingnamespacestd

u012523797·2011-03-14 13:00

ZOJ1654 离散化+二分图匹配匈牙利算法

PlacetheRobotsTimeLimit:5Seconds MemoryLimit:32768KBRobertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquareblocks.Therewerethreekind

ACM_DavidCN·2010-09-03 18:00

java方向

发布日期 2010-08-02 工作地点北京招聘人数 2 工作年限五年以上学历本科浏览次数 1654 职位描述 Job Title: 高级Java（server side)

vanadiumlin·2010-08-13 15:00

php事务处理

转自：http://hi.baidu.com/nan_feiyan/blog/item/cea1e6d37b79c03e960a1654.html MySQL5.X都已经发布好久了，但是还有很多人认为

mw666666·2010-07-27 09:00

POJ_1654_Area

//计算几何，求多边形的面积///这题精度要求比较大，将多边形拆成一个个三角形，利用向量法求三角形的面积，可以先求//平行四边形的面积，最后统一除以二得多边形面积。注意按坐标法，面积有可能为负，因为坐标//法对顺时针和逆时针结果不同，所以最后需要取正。坐标法对处理凹多边形的面积同样奏效。#include#include#include//使用64位的整型_int64,也可以用longlong来表示

fengyu0556·2010-07-13 14:00

域名空间

http://www.williamlong.info/archives/1013.html http://www.williamlong.info/archives/1654.html http

ap0406708·2010-02-07 11:00

Richard Feynman, 挑战者号, 软件工程

p=1654 （酷壳）源文：链接（本文主要根据挑战者号的问题，以及RichardFeynman那对NASA严厉的批评报告，批评了不适当的“自顶向下”的设计方法，并总结了一下软件工程和其它工程的相通的一些观点

haoel·2009-11-26 07:00

pku 1654[计算几何]

pku1654[计算几何]500MS弄到79MS，求多边形面积，有可能是凹，用叉积就可以了，不能存所有点，会MLE一次读入比单个读入快#include#includeusing namespace std

wyiu·2009-10-06 13:00

URAL_1654

1 // 1654 C++ Accepted 0.031 333 KB URAL 2 3 //边输入边处理 4 //其实类似于栈的性质--每次去掉栈顶两个相同的元素，然后添加新元素 5 6 #include

我希望你是我独家记忆·2008-12-14 02:00

我参加了网易一个祝福香港的活动，需要收集31个省份的祝福，请你支持我！

id=1654

itzhiren·2007-06-27 14:00

现在我需要收集齐全国31地网友对香港的祝福，向网易换取迪斯尼情侣套票