题目大意：给你一个0/1/2序列Ai，每个值Ai有一个权值Pi。如果两个值的权值Pi和Pj满足Pi≥2Pj，那么Ai就会把Aj吔掉，也就是说Ai,Aj不能共存。称Ai的一个子序列的特征三元组为(Sum0,Sum1,Sum2)，其中Sump为子序列中的Ai=p的个数。当然这里要求所有值可以共存。求：A...
分类：
其他好文 时间：
2014-08-12 21:57:35
阅读次数：
551
/*迷瘴
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。
幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知...
分类：
其他好文 时间：
2014-08-12 19:03:04
阅读次数：
234
根据递推公式计算，需要打表不然可能会超时。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define _PI acos(-1.0)
#define...
分类：
其他好文 时间：
2014-08-12 19:02:44
阅读次数：
253
1.加法原理：
做一件事有n种方法，第i个步骤有pi种方案，则一共有p1+p2+……+pn种方案
2.乘法原理：
做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 和加法原理是数学概率方面的基本原理。
3.容斥原理：
在计数时，必须注意无一重复，无一...
分类：
其他好文 时间：
2014-08-12 18:59:54
阅读次数：
213
1、Math.Cos(X)函数中的X 都是指的“弧度”而非“角度”，弧度的计算公式为： 2*PI/360*角度，例如：X° 角度 的弧度为2*PI/360*X或者Math.Cos(Math.PI * X°/ 180)Math.sin(x) x 的正玄值。返回值在 -1.0 到 1.0 之间；Math...
分类：
其他好文 时间：
2014-08-12 18:22:24
阅读次数：
420
Test1：测试C语言。 // hello.c#include #define PI 3.14int main (int argc, char* argv[]){ printf ("Hello, world!\n"); return 0;}Test2: 测试Java。 // Hello.javapu...
题目大意：
在二维坐标系中给出一些点，求能覆盖他们的最小正方形的面积（正方形的边不一定平行坐标轴）
解题思路：
对于一个点，若坐标轴旋转a度（弧度制），那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）;
对于角度三分，对于正方形面积是个单峰函数在【0，pi】。有最小值。
下面是代码：
#include
#include ...
分类：
其他好文 时间：
2014-08-12 13:48:04
阅读次数：
231
定义：求小于n与n互素的整数个数。
推导公式：
ans = n(1-1/p1)(1-1/p2)..........(1-1/pk); 其中pi为n的质因子
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-12 13:36:44
阅读次数：
170
MATLAB函数表4.1.1特殊变量与常数ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目realmax最大正浮点数...
分类：
Web程序 时间：
2014-08-12 00:31:43
阅读次数：
953
http://www.geeksforgeeks.org/amazon-interview-set-105-campus/First PI:1. A brief discussion on my projects that I have done .2. One thing that I am mo...
分类：
其他好文 时间：
2014-08-10 15:35:10
阅读次数：
302
