某一天，n个朋友在一起聚会，他们已经很久没见了，于是他们决定拍照留念。 简单的说，拍照的时候，每个人有一个高度和宽度，第i个的高度和宽度分别是hi和wi。这些人排成一条直线，照片的最小的面积必须包含所有的的人，所以照片的面积是W H，W是所有人的宽度之和，H是所有人中高度最高的那个人的高度。现在想要 ...
分类：
其他好文 时间：
2018-08-20 21:41:12
阅读次数：
159
原题链接：UVA10256 The Great Divide 题意：平面上有n个红点和m个蓝点，是否存在一条直线使得任取一个红点和一个蓝点都在直线的异侧？这条直线不能穿过红点或蓝点 分析：显然，求红点凸包和蓝点凸包，如果这两个凸包有相交的部分就不存在这样的直线，否则就存在呗 ...
分类：
其他好文 时间：
2018-08-17 12:55:16
阅读次数：
197
题目链接 题意： 给定一个有$N$个车位的停车场（都在一条直线上），现在有有两种操作 $1.x $ 要停连续的停$x$辆车，输出第一辆车停的位置（尽量靠前），不能就输出$0$； $2.x,d$ 从x位置开始开走连续的$d$辆车。 思路： 一个线段树区间和问题，而且满足区间可加性，就要用到区间合并。 ...
分类：
其他好文 时间：
2018-08-16 00:51:13
阅读次数：
175
题目描述 有N个村庄坐落在一条直线上，第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 ...
分类：
其他好文 时间：
2018-08-14 23:30:35
阅读次数：
190
平衡二叉树(Balanced Binary Tree?或?Height Balanced Tree)又称AVL树 (a)和(b)都是排序二叉树，但是查找（b）的93节点就需要查找6次，查找（a）的93节点就需要查找3次，所以（b）的效率不高。 平衡二叉树(Balanced Binary Tree 或 ...
分类：
其他好文 时间：
2018-08-14 22:01:28
阅读次数：
163
Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含 ...
分类：
其他好文 时间：
2018-08-12 21:34:34
阅读次数：
179
科赫雪花小包裹问题分析： 科赫曲线，也叫雪花曲线。 用python绘制科赫曲线 一条直线取1/3长的线段，把中间的1/3段去掉，然后在搭建成60°的三角状，emmm，如下图所示： 科赫雪花的绘制 递归思想：函数+分支 递归链条：线段的组合 递归基例：初识线段 效果如下图所示： 完整的科赫雪花的绘制代 ...
分类：
其他好文 时间：
2018-08-10 23:16:30
阅读次数：
519
题意：一个$n\times n$的有标号点阵，现在用一条直线把它们分成两部分，问有多少种不同的分法 结论：方案数就是以点阵上的点为端点且不经过第三个点的线段数 对一个满足要求的线段，将其绕中点顺时针转一个小角度，所在直线是一种切割方案 对于一种分割方案，把直线逆时针旋转直到卡住，卡到的两个点（在原直 ...
分类：
其他好文 时间：
2018-08-10 14:27:33
阅读次数：
168
概念:球面地理位置索引 创建方式： db.collection.ensureIndex({w:'2dsphere'}) wdspere中，位置的表示方式不再是简单的经度，纬度，数组，而是变成一种复杂的表示geoJSON的表示方式 GeoJSON:描述一个点，一条直线，多边形等形状。 格式 {type ...
分类：
其他好文 时间：
2018-08-10 10:51:58
阅读次数：
174
描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润 ...
分类：
其他好文 时间：
2018-08-07 00:39:53
阅读次数：
160
