时限:1000ms内存限制:10000K 总时限:3000ms描述需对容量为c
的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi
。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入多个测例,每个测例的输入占三行。...
分类:
其他好文 时间:
2014-05-23 04:55:50
阅读次数:
245
僵尸进程:一个子进程死亡了,但是它的父进程并没有调用wait或waitpid进行状态收集,关于这个进程的描述符还存在系统中,这个子进程就死不瞑目,就成了僵尸进程。孤儿进程:顾名思义,就是没有父进程的进程。在OS中,一个父进程死亡,它的那些还在运行的子进程就成为孤儿进程。孤儿进程会被init进程(pi...
分类:
其他好文 时间:
2014-05-21 19:24:54
阅读次数:
229
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L,
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路: 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类:
其他好文 时间:
2014-05-21 17:57:31
阅读次数:
266
编程题:带参数的宏定义来实现,求圆的周长和面积。#include<stdio.h>#definePI3.14159#defineL(r)2*PI*(r)#defineS(r)PI*(r)*(r)voidmain(){floatradius,circle,area;scanf("%f",&radius);circle=L(radius);area=S(radius);printf("radius:%f\tcircle:%f\tarea:%f\n..
分类:
其他好文 时间:
2014-05-20 21:25:39
阅读次数:
947
1.把数字转换为字符串
【函数描述】str=num2str(A):把数组A中元素取小数点后四位,并转换为字符串。 【函数实例】把数字转换为字符串,输入语句:
str1=num2str(pi) str2=num2str(eps) 输出结果: str1 =3.1416 str2 =2.2204e-016...
分类:
其他好文 时间:
2014-05-20 11:40:58
阅读次数:
248
1 (1)Let $\sed{x_k}_{k=1}^n \subset (0,\pi)$, and
define $$\bex x=\frac{1}{n}\sum_{k=1}^n x_i. \eex$$ Show that $$\bex
\prod_{k=1}^n \frac{\sin x_k}{x...
分类:
其他好文 时间:
2014-05-19 14:46:27
阅读次数:
388
数学函数绝对值 abs()圆周率 PI()平方根 sqrt()模除取余
mod(被除数,除数)随机数 rand()四舍五入 round(数字)次方 pow(5,2)e为底的指数函数 exp(数字)字符串函数字符长度
length(字符)字符连接 concat(字符1,字...
分类:
数据库 时间:
2014-05-18 20:05:37
阅读次数:
469
含有n个部件的目标模型可以形式上定义为一个(n+2)元组:(F0,P1,..., Pn, b),F0是根滤波器,Pi是第i个部件的模型,b是表示偏差的实数值。每个部件模型用一个三元组定义:(Fi,vi, di),Fi是第i个部件的滤波器;vi是一个二维向量,指定第i个滤波器的锚点位置(anchor position,即未发生形变时的标准位置) 相对于根的坐标;di是一个四维向量,指定了一个二次函数的参数,此二次函数表示部件的每个可能位置相对于锚点位置的变形花费(deformation cost)。...
分类:
其他好文 时间:
2014-05-18 05:10:38
阅读次数:
353
三角形三边边长a,b,c,则p=(a+b+c)/2;s=sqrt(p*(p-a)*(p-b)*(p-c)); 1 #include 2 #include 3
#include 4 const int Pi=4*acos(-1.0); 5 double r1,r2,r3; 6 double a,...
分类:
其他好文 时间:
2014-05-17 23:31:15
阅读次数:
294
题意:求一个正方形中不被其内接圆覆盖的面积。已知其内接圆半径。 1 //Accepted 1088
KB 0 ms 2 #include 3 #include 4 #include 5 const double Pi=2*acos(0.0); 6 double
ans,r; 7 d...
分类:
其他好文 时间:
2014-05-17 22:49:17
阅读次数:
244