在图论和网络中，度（degree）是指网络（图）中一个点的与其他点的连接数量，度分布（Degree Distribution）就是整个网络中，各个点的度数量的概率分布。 对于有向图，有入度（in-degree）和出度（out-degree），入度是指指向该节点的边的数量，出度是指从该节点出发指...
分类：
其他好文 时间：
2014-11-12 00:22:55
阅读次数：
329
Ray Camera.main.ScreenPointToRay(Vector3 pos) 返回一条射线Ray从摄像机到屏幕指定一个点
Ray Camera.main.ViewportPointToRay(Vector3 pos) 返回一条射线Ray从摄像机到视口（视口之外无效）指定一个点
RaycastHit 光线投射碰撞信息
bool Physics.Raycast(V...
分类：
编程语言 时间：
2014-11-11 22:54:55
阅读次数：
327
题目链接：点击打开链接
题意：
给定二维坐标上的4个点
问：
找一个点使得这个点距离4个点的距离和最小
输出距离和。
思路：
若4个点不是凸4边形。则一定是端点最优。
否则就是2条对角线的交点最优，可以简单证明一下。
对于凸4边形则先极角排序一下。
#include
#include
#include
#include
using namespace std;
type...
分类：
编程语言 时间：
2014-11-11 00:52:02
阅读次数：
241
//定义一个点的类 //可以生成三维坐标 //提供可以设置三个点的方法 //提供可以计算这个点到原点坐标的距离的方法 //编写一个测试程序验证以上内容class Point{ double x; double y; double z; Point(double _x,double _y,do...
分类：
其他好文 时间：
2014-11-10 23:20:23
阅读次数：
258
题目链接
题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，其中建图，用2-SAT判断方案是否可行。
代码：
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-10 21:54:27
阅读次数：
315
早前公司有个大系统没有做数据的水平分割，导致兴许的性能优化不能做到最佳，有些功能优化到7s，8s就无法继续了。这个大系统曾经是分21个点部署，然后进行了大集中，仅仅部署了一个点。 1. 在做数据的水平切割之前一定要理解系统的业务。我的系统是MIS，数据能够分为两类：一类是基础数据，一类是业...
分类：
其他好文 时间：
2014-11-10 17:34:50
阅读次数：
182
HDU 3035 War
题目链接
题意：根据图那样，给定一个网络，要求阻断s到t，需要炸边的最小代价
思路：显然的最小割，但是也显然的直接建图强行网络流会超时，这题要利用平面图求最小割的方法，把每一块当成一个点，共有边连边，然后每一个路径就是一个割，然后最短路就是最小割了
代码：
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-11-09 23:54:13
阅读次数：
470
题目地址：POJ 2420
今天在比赛遇到了这题。。于是现场学了一下模拟退火。。。。
这题是先初始化为一个点，然后不断趋近距离和最短的点。还是挺简单的。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-11-09 19:33:18
阅读次数：
184
题目来源：树中的最长路解题思路：枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点，从下往上依次计算每个结点的first值和second值，我就能...
分类：
其他好文 时间：
2014-11-08 22:05:53
阅读次数：
335
题意： 给一个点，一个圆，一个矩形， 求一条折线，从点出发，到圆，再到矩形的最短距离。解法： 因为答案要求输出两位小数即可，精确度要求不是很高，于是可以试着爆一发，暴力角度得到圆上的点，然后求个距离，求点到矩形的距离就是求点到四边的距离然后求个最小值，然后总的取个最小值即可。代码：#include ...
分类：
其他好文 时间：
2014-11-08 19:35:52
阅读次数：
254
