/*
这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的坐标xy看成是从x到y的
一条边。建图后问题就变成了，找最少的点，使得这些点与所有的边相邻，即最小
点覆盖，用匈牙利算法解决。
-------------------------------
定理：最小点覆盖数 = 最大匹配数，即求图的最大匹配即可，匈牙利算法
-------------------------------
模板讲解：...
分类：
其他好文 时间：
2014-08-04 21:39:08
阅读次数：
228
链接几何细节题。对于每一个障碍物可以求出它在地产线上的覆盖区间，如下图。紫色部分即为每个障碍物所覆盖掉的区间，求出所有的，扫描一遍即可。几个需要注意的地方：直线可能与地产线没有交点，可视区间可能包含地产线的端点，扫描的时候保留当前扫到的最大值。代码中的数据很经典，供参考。 1 #include .....
分类：
其他好文 时间：
2014-08-01 23:00:42
阅读次数：
343
唉，又是神一样的建模，表示完全想不到。题意是给你一块地，上面有空地，草地，障碍三种地形，然后让你在上面放机器人，机器人只能放在空地上。机器人会向上下左右四个方向发出攻击，机器人的攻击可以穿过草地但是无法穿过障碍。问你在不会是机器人相互攻击的前提下，最多能放多少个机器人。我觉得大致的思路应该是这样的，...
分类：
其他好文 时间：
2014-07-31 16:22:16
阅读次数：
228
去年看到的文章，记在了EverNote中，今天做总结时又看了一下，贴在这里吧。 程序员最艰巨的任务跟编写代码没有多少关系。编码是逻辑思路的一种实践，这跟程序员日常工作中的其它任务比起来相对简单。如果你认为自己还是一个水平一般的程序员，在你真正的能进入到高手行列前，请确保你已经克服了下列晋级的障碍。....
分类：
其他好文 时间：
2014-07-31 12:42:26
阅读次数：
242
题意：从一条线段(property)上观察另一与之平行的线段(house)，其中有很多与它们都平行的线段(障碍物)，求在property得可见整条线段house的最长连续范围的长度。初时的想法是，求出在哪些点的范围可以看到整个HOUSE。 后来在DIS上找了几组数据，就变得都要特判了。再想想，既然找...
分类：
其他好文 时间：
2014-07-30 00:17:12
阅读次数：
358
“BIM不仅是一项技术，更是一种模式，一定会带来工程建设行业的全面变革，这是毫无疑问的。但是这个过程面临的障碍和困难也不少，道路是曲折的，前途是光明的。”北京建筑设计研究院信息部部长卜一秋如此总结道。“北京院对BIM技术的应用已经具有一定深度，尤其是在解决我们所面临的特殊问题方面。我想，通过遇到的大...
分类：
其他好文 时间：
2014-07-28 15:07:03
阅读次数：
237
题目链接题意：给一个m*n的矩阵， 其中一些格子是空地（F）, 其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵， 输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2 n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所...
分类：
其他好文 时间：
2014-07-27 10:15:02
阅读次数：
171
Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2...
分类：
其他好文 时间：
2014-07-26 15:24:52
阅读次数：
209
解题报告
题意：
给出NxN的矩阵，有M个点是障碍
每次只能删除一行或者一列，最少删除多少次才能清除障碍
思路：
把行和列看作两个集合结点，把障碍看作集合结点的连线，这样就转化成求用最少的点来消灭边，也就是最小点覆盖。
在二分图中：（n个结点，且没有孤立的点）
最小点覆盖=最大匹配
最大点独立=结点数-最大匹配
#include
#inclu...
分类：
其他好文 时间：
2014-07-26 01:55:56
阅读次数：
213
C/C++编码规范今天人们越来越明白软件设计更多地是一种工程，而不是一种个人艺术。由于大型产品的开发通常由很多的人协同作战，如果不统一编程规范，最终合到一起的程序，其可读性将较差，这不仅给代码的理解带来障碍，增加维护阶段的工作量，同时不规范的代码隐含错误的可能性也比较大。 BELL实验室的研究资料....
分类：
编程语言 时间：
2014-07-26 01:32:26
阅读次数：
356
