地图渲染中道路相互关系表达，以及各家地图道路绘制的效果评比。。。...
分类：
其他好文 时间：
2014-10-08 14:15:45
阅读次数：
286
PS：二分图匹配这一章的内容，我认为最重要的是要弄清楚概念。一些定义：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则...
分类：
其他好文 时间：
2014-10-06 20:06:30
阅读次数：
299
题意：有横向和纵向的街道，每个街道只有一个方向，垂直的街道相交会产生一个节点，这样每个节点都有两个方向， 问是否每一个节点都可以由其他的节点到达.... 思路：规律没有想到，直接爆搜！每一个节点dfs一次，记录每个节节点被访问的次数！如果每个节点最终的访问次数 和所有节点的数目相同，则...
分类：
其他好文 时间：
2014-10-06 11:07:30
阅读次数：
157
题目链接：点击打开链接
给定r1,r2
表示2个圆柱体的半径
这两个圆柱体高是正无穷，互相垂直，问相交的最大面积
#include
#include
#include
#include
#define M 410
#define inf 0x3f3f3f3f
const double eps = 1e-8;
template
inline bool rd(T &ret) ...
分类：
其他好文 时间：
2014-10-05 19:47:49
阅读次数：
206
题目大意：圆盘上顺次安放0, 1, 2, …, n – 1的点，每次给出两个点需要连边，可以选择在圆盘的正面连边或在圆盘的反面连边，问是否存在一种方案使得所有连线不相交？思路：本问题可以等价成：圆盘上原本有N条线，每条线在正反面都有画上，将在正反面的两条线只保留一根，问是否存在一种方案使得所有连线不...
分类：
其他好文 时间：
2014-10-05 14:43:28
阅读次数：
198
简单多边形是指各边不相交的多边形。首先计算出所有顶点中心位置。然后求每个顶点与中心的极角。再对极角进行排序。连接排序后的点就行了。结果如下：matlab代码如下：clear all;close all;clc;n=30;p=rand(n,2);cen=mean(p);ang=atan2(p(:,1)...
分类：
其他好文 时间：
2014-10-04 23:40:17
阅读次数：
294
假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形，构成这个相交矩形rect{(minx, min...
分类：
其他好文 时间：
2014-10-01 17:42:11
阅读次数：
204
概要：这货就考智商和胆量。技巧及注意：当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序），...
分类：
其他好文 时间：
2014-09-30 06:44:52
阅读次数：
187
HDU5047Sawtooth(java大数)
题目链接
题目大意：在一个矩形内画n个“M”，问怎样画能够把这个矩形分成最多的区域。给出这个区域的数目。
解题思路：最好的方式就是每条新画的“M”的线都和原来已经有的线相交，这样可以发现ai = ai - 1 + （i - 1）
?
4 ?
4 + 1.画一下就可以发现每次一条新的先和原有的边就会多出4个区域出来。最后还...
分类：
编程语言 时间：
2014-09-28 20:06:15
阅读次数：
205
最近一直在找工作，昨天参加了网易游戏的研发类笔试，题量比较大，大题有6个。1.最小字典序字符串，2.递归绘图函数转非递归3.游戏编程中常用的数据结构4叉树，有三问，一问是写出如何判断点在矩形中和判断两矩形是否相交，第二问是写创建四叉树的实现，第三问是如何根据已知的矩形块，在四叉树中寻找包含的物体。4...
分类：
其他好文 时间：
2014-09-28 17:30:13
阅读次数：
199
