N头牛排成一列，每头牛的听力是Vi，每头牛的位置Pi，任意两头牛i,j相互交流时两头牛都至少需要发出声音的大小为max(Vi,Vj) * |Pi-Pj|，求这N头牛两两交流总共发出的声音大小是多少。N,V,P都是1-20000的范围。
这题首先对Vi从小到大进行排序，排序过后就可以依次计算i,将所有比Vi小的牛到i之间的距离之和乘以Vi得到Ri，然后累加Ri就是最终结果...
分类：
其他好文 时间：
2014-07-25 11:27:51
阅读次数：
193
拿到这个题目大部分人的第一个思路是 在x轴[-1,1]，y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是pi/4。 如果对.....
分类：
其他好文 时间：
2014-07-24 22:31:42
阅读次数：
263
UVA 10668 - Expanding Rods
题目链接
题意：给定一个铁棒，如图中加热会变成一段圆弧，长度为L′=(1+nc)l，问这时和原来位置的高度之差
思路：画一下图可以很容易推出公式，设圆弧扇形部弧度r，那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的，所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid，...
分类：
其他好文 时间：
2014-07-24 10:44:30
阅读次数：
180
一下是重启Linux下某进程的shell脚本，以tomcat进程为例：
#!/bin/sh
pid=`ps -ef|grep tomcat|grep -v grep|awk '{print $2}'`
if [ "$pid" = "" ] ; then
echo "tomcat service does not start!"
else
kill -9 $pid
pi...
分类：
系统相关 时间：
2014-07-24 10:28:03
阅读次数：
251
软件版本：Cadence 16.5
使用工具：Allegro PCB PI Option XL Power Integrity
使用资源：仿真实例下载地址：http://download.csdn.net/detail/wu20093346/7660995
仿真目的：根据单节点仿真的结果去选择去耦电容器，从而使PCB满足所设定的目标阻抗
1.创建新的PCB文件
打开Allegro PCB...
分类：
其他好文 时间：
2014-07-23 00:11:57
阅读次数：
526
令Pi表示第i个素数。现任给两个正整数M int sushu(int n){//素数判断 int k; if(n==2) return 1; if(n%2==0) return 0; for(k=3;k*k=a && count <=b){//输出处理环节 add++; ...
分类：
其他好文 时间：
2014-07-22 08:01:36
阅读次数：
139
设$z_{1},\cdots,z_{N}\in\mathbb C$,证明存在$\{1,2,\cdots,N\}$的子集$S$使得$$\left|\sum_{k\in S}z_{k}\right|\geq\frac{1}{\pi}\sum_{k=1}^{N}|z_{k}.|$$证明 设$z_{k}=....
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
235
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数
（2） 约数和公式：
对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
有A的所有因子之和为
...
分类：
其他好文 时间：
2014-07-21 16:24:12
阅读次数：
267
二分。另外，圆台体积为v = PI*(r*r+r*R+R*R)*H/3。注意精度。 1 #include 2 #include 3 4 #define exp 1e-9 5 6 const double PI = acos(-1.0); 7 8 int main() { 9 int...
分类：
其他好文 时间：
2014-07-20 10:10:06
阅读次数：
203
Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 11 #include12 const double PI=3.14159265359;13 struct P{double x,y;};14 P operator+(const P&a,const P&b){....
分类：
其他好文 时间：
2014-07-19 11:27:07
阅读次数：
178
