计算凸包重心到各面的最短距离。若知道重心，按四面体用体积法即可求出高。关键在于，多面体重心的求法。这必须把多面体分割成多个四面体来求。下面从多边形的重心说起。一般来用，对于一个多边形(p0,p1,p2....pn-1)，其重心一般为pc.x=(p0.x+p1.x+....)/n对于y也一样。但这其实...
分类：
其他好文 时间：
2014-08-10 12:52:10
阅读次数：
282
1.将足够的参数解包以后传递给函数： >def f(p1, p2, p3, p4): > ? ? print p1+p2+p3+p4 > >li = [1, 2, 3, 4] >f(*li) 10 > >tu = (1, 2, 3, 4) >f(*tu) 10 > >di = {‘p1‘:1, ‘p2‘:2, ‘p3‘:3, ‘p4‘:4} >f(**di...
分类：
编程语言 时间：
2014-08-09 23:25:19
阅读次数：
420
一直觉得 Equinox 的 P2 是个神秘的东西，常常使得 Eclipse 或 Equinox 表现出一些奇怪的行为，于是找来官方文档读一读，试图更好地理解与应用 Equinox 。官方文档很多，只能挑其中比较关注的部分来阅读，边看边记下吧。1、 Getting Start ---原文：http:...
分类：
其他好文 时间：
2014-08-08 15:42:36
阅读次数：
239
题意：
一个序列p1、p2、p3……pn是由1、2、3……n这些数字组成的 现给出一些条件pi
思路：
很容易想到用一条有向的线连接所有的pi和pj 那么就构成了有向无环图（题中说有解所以无环）
又因为pi各不相同 那么题目就变成了有向无环图的拓扑排序的种类数
题目中边数较少 所以可能出现不连通情况 我们先讨论一个连通集合内拓扑排序的种类数
题目中m较小 可以利用状...
分类：
其他好文 时间：
2014-08-08 12:54:25
阅读次数：
233
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
double d[maxn][maxn];
int n;
struct node
{
double x,y;
}a[maxn];
double dist(int p1,int p2)
{
double ...
分类：
其他好文 时间：
2014-08-07 19:12:00
阅读次数：
182
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质，x有唯一解。
令M为mi的乘积，wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1.
则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak（mod M）..................................................
分类：
其他好文 时间：
2014-08-05 22:45:40
阅读次数：
191
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------一、指针变量的定义1. 格式：变量类型 *指针变量名;2. 举例：int *p; char *p2;3. 注意：定义变量时的*仅仅是指针变量的象征4.指针变量只能存储地址5.指针就一个作用：能够.....
分类：
其他好文 时间：
2014-08-05 21:53:10
阅读次数：
191
各类排序算法总结一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 有 n 个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2，…，Kn}，相应的下标序列为1，2，…，n。通过排序，要求找出当前下标序列1，2，…， n 的一种排列p1，p2， …，pn，使得相应关键字满足如下...
分类：
其他好文 时间：
2014-08-05 19:33:00
阅读次数：
227
一、开发工具1. 本项目使用Golang进行开发，主要有以下好处Golang是一种类型安全(type-safe)的语言，并且自带垃圾回收机制，避开了许多底层语言如C/C++中的陷阱引入了许多轻便实用性强的数据结构，比如变长数组，字典等提供了大量的包其中包括网络库，RPC等供编程者使用，使得开发效率更...
分类：
其他好文 时间：
2014-08-05 13:20:29
阅读次数：
436
