题目来源：http://poj.org/problem?id=3384分析：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形（半平面交），然后求多边形的最远两点。代码如下：const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类：
其他好文 时间：
2014-05-01 14:35:31
阅读次数：
528
简单工厂模式:
自己的理解:一个类有多种子类,牵涉到要实例化某种子类,用工厂模式来生成对应的实例对象.比如如下的计算器的设计:Operation:操作类的基类 1 class
Operation 2 { 3 public: 4 Operation(double lhs,double rhs...
分类：
其他好文 时间：
2014-05-01 13:17:25
阅读次数：
419
给定2^n 支足球队进行比赛，n 3: #include 4: #include 5:
#include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10:
double dp[135][10]; 11: 12: pai...
分类：
其他好文 时间：
2014-05-01 13:07:14
阅读次数：
384
切入正题之前，先胡说八道几句.
据说爱因斯坦讲过：关于这个世界最难以理解的就是它是可以被理解的。人类在很长的时间里，都无法认知周围变幻莫测的世界,只能编造出无数的神祗来掌控世上万物的运行。到了近代，才逐渐出现了突破。伽利略发现了主宰物体下坠的拋物线定律。牛顿被誉为人类历史上最伟大的科学家之一。他发....
分类：
其他好文 时间：
2014-05-01 13:04:27
阅读次数：
349
包装类 为8种基本类型各自提供对象形式 int ---- Integer char ----
Character short ---- Short double ---- Double ...自动封箱: JDK5.0 由编译器自动完成基...
分类：
其他好文 时间：
2014-05-01 12:19:12
阅读次数：
299
主要的子问题是每一个队伍有一个做出题目的概率，求做出k个题目的概率。简单的简单的组合数DP。想清楚即可。
1: #include 2: #include 3: #include 4: using namespace std; 5: 6: double
dp[35][35]; 7: double p[...
分类：
其他好文 时间：
2014-05-01 11:00:44
阅读次数：
328
联合体12345678910111213#include union sa{double a;int
b;};int main(){union sa ssa;printf("%d \n",sizeof(union
sa));}联合体的声明，定义，与结构体一样。联合体的长度为最长成员的长度。联合体的初...
分类：
其他好文 时间：
2014-05-01 04:08:15
阅读次数：
357
1.1) public class ReturnIt{2) returnType
methodA(byte x, double y){3) return (short)x/y*2;4) }5) }what is valid
returnType for methodA in line 2?这...
分类：
其他好文 时间：
2014-05-01 03:58:57
阅读次数：
330
Vector 计算 均值(mean) 和 方差(variance)
本文地址: http://blog.csdn.net/caroline_wendy
vector的数组, 计算均值和方差的最简方法.
代码:
double sum = std::accumulate(std::begin(resultSet), std::end(resultSet), 0.0);...
分类：
编程语言 时间：
2014-04-28 10:44:42
阅读次数：
587
以前写过大数加法的程序，今天做一个总结，就先说大数加法吧。int、float、double等基本数据类型的数据容量有限，不深究它们的具体范围是多大，但粗略估算，大概也不超过25位吧。如果有一个是50位的数字，基本数据类型根本无法存储这么大的数字，那我们应该怎么办？这时候，我们应该采用大数的思想:用数组来分别保存这50位数字中各个位的数字。
大数加法的步骤：
首先我们输入要相加的2个数字...
分类：
其他好文 时间：
2014-04-28 10:18:42
阅读次数：
251
