区间覆盖问题,刘汝佳小白书P154页有详细思路;
代码如下:
#include
#include
#include
#include
using namespace std;
typedef struct
{
int x,y;
}P;
P p[110000];
int cmp(P p1,P p2)
{
if(p1.x==p2.x)
...
分类:
其他好文 时间:
2014-11-20 13:47:41
阅读次数:
177
Frustum对象的构造函数.用来在三维空间内创建一个平截头体对象.Frustum对象的功能函数采用
定义构造的函数原型对象来实现,平截头体由6个平面对象构成.
Frustum
组成平截头体的面p0
组成平截头体的面p1
<param name ="p2" type="THREE.Plane"...
分类:
Web程序 时间:
2014-11-20 13:44:51
阅读次数:
320
题:即输入的两个整数按大小顺序输出。今用函数处理,而且用指针类型的数据作函数参数。swap(int *p1,int *p2){ int temp; temp=*p1; *p1=*p2; *p2=temp;}main(){ int a,b; int *pointer...
分类:
其他好文 时间:
2014-11-20 13:24:26
阅读次数:
170
一、死锁死锁是指这样一种状况。当多个线程竞争稀缺资源的时,由于他们相互等待获取对方线程所拥有的资源,大家都无法满足,从而都无法继续执行的情形。P2进程拥有R1资源,但他正请求获取R2资源;而P1进程拥有R2资源,但他正请求R1资源。1.1 Coffman条件--产生死锁的4个条件如果一个系统中如下4...
分类:
编程语言 时间:
2014-11-20 06:46:42
阅读次数:
144
题意:gcd(a,b,c)=g; lcm(a,b,c)=l; 求出符合的a,b,c的所有情况有多少中。思路:l/g=p1^x1*p2^x2*p3^x3.....; x/g=p1^a1*p2^a2*p3^a3.....;b/g=p1^b1*p2^b2*p3^b3.....;c/g=p1^c1*p2^....
分类:
其他好文 时间:
2014-11-19 20:21:54
阅读次数:
264
很容易列出方程设dp[i][j]为排在第i位置,总共有j个人排队到达目标状态的概率i=1dp[i][j]=p4+p1*dp[i][j]+p2*dp[j][j]2kdp[i][j]=p1*dp[i][j]+p2*dp[i-1][j]+p3*dp[i-1][j-1]设p2=p2/(1-p1),p3=p3...
分类:
其他好文 时间:
2014-11-19 20:18:14
阅读次数:
134
DATA p1 TYPE p DECIMALS 2 VALUE '1.6'.DATA p2 TYPE i .CALL FUNCTION 'ROUND' EXPORTING DECIMALS = 0 input = p1 SIGN ...
分类:
其他好文 时间:
2014-11-19 10:36:11
阅读次数:
273
var path = require('path');// 当发现有多个连续的斜杠时,会替换成一个; 当路径末尾包含斜杠时,会保留;// 在 Windows 系统会使用反斜杠。var p = path.normalize('foo/bar//baz/asdf/quux/..') ;var p2 =....
分类:
Web程序 时间:
2014-11-18 22:55:28
阅读次数:
230
http://acm.hdu.edu.cn/showproblem.php?pid=2421
A^B 可以写成 p1^e1 * p2^e2 * .....*pk^ek。(A,B
求 ∏1^3+2^3+...+(ei+1)^3 % 10007的值。
根据质因子分解定理知A = p1^a1 * p2^a2 *.....* pk^ak,那么A^B = p1^(a1*B) * p2...
分类:
其他好文 时间:
2014-11-18 11:51:14
阅读次数:
205
void Main(){ Prototype p1=new Prototype(); Prototype p2=p1.Clone() as Prototype; object.ReferenceEquals(p1,p2).Dump();}class Prototype:IClone...
分类:
其他好文 时间:
2014-11-17 10:34:29
阅读次数:
157