Let S = s1 s2...s2n be a well-formed string of
parentheses. S can be encoded in two different ways:q By an integer sequence P =
p1 p2...pn where pi is...
分类:
其他好文 时间:
2014-05-26 22:07:33
阅读次数:
300
时限:1000ms内存限制:10000K 总时限:3000ms描述需对容量为c
的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi
。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入多个测例,每个测例的输入占三行。...
分类:
其他好文 时间:
2014-05-23 04:55:50
阅读次数:
245
串口是计算机上一种非常通用设备通信的协议,常用PC机上包含的是RS232规格的串口,具有连接线少,通讯简单,得到广泛的使用。...
分类:
系统相关 时间:
2014-05-23 02:38:26
阅读次数:
452
僵尸进程:一个子进程死亡了,但是它的父进程并没有调用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
含有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
题意:求一个正方形中不被其内接圆覆盖的面积。已知其内接圆半径。 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