莫队算法，离线回答询问，按一定大小(sqrt(n*log(n))左右)将答案分块，按 ①左端点所在块②右端点 双关键字排序。然后暴力转移。转移的时候用树状数组。O(n*sqrt(n)*log(n))。注意：①在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。②在一列数的后面删除一个数...
分类：
编程语言 时间：
2014-10-29 12:28:39
阅读次数：
273
主要是通过?蒙特卡罗法来计算圆周率。代码如下： 1) ?pi.pl: ?? $time1 = time();
foreach (1..20000000) {
my($x, $y) = (rand(), rand());
if(sqrt($x ** 2 + $y ** 2) < 1) {
$total += 1;
} ...
分类：
编程语言 时间：
2014-10-29 02:12:47
阅读次数：
1058
/* Exercise: Loops and Functions #43 */package main import ( "fmt" "math") func Sqrt(x float64) float64 { z := float64(2.) s := float64(0)...
分类：
其他好文 时间：
2014-10-29 01:48:06
阅读次数：
282
考虑一个问题:A^x%p=B,给定A,B,p，求x的最小非负整数解。
在p是质数的情况下，这个问题比较简单。
A^x=B(mod P) (P is a Prime, A,B
Let m = floor(sqrt(P))
Put A^0,A^1,...A^(m-1) into HashSet(You Can Also Use Map in STL),for Example M[A^i]=i....
分类：
编程语言 时间：
2014-10-28 13:55:30
阅读次数：
271
(from M.J. Shu) 设立体 $\vSa$ 由 $x^2+y^2=2z$ 与 $z=\sqrt{4-x^2-y^2}$ 围成, 求 $\vSa$ 的体积与表面积.
分类：
其他好文 时间：
2014-10-27 21:11:49
阅读次数：
348
来源 [尊重原有作者劳动成果]一、 计算题1：解：$\underset{n\to +\infty }{\mathop{\lim }}\,\frac{1}{n}\sqrt[n]{n(n+1)(n+2)\cdots (2n-1)}=\underset{n\to +\infty }{\mathop{\li...
分类：
其他好文 时间：
2014-10-27 15:33:51
阅读次数：
458
O(sqrt(n))枚举约数，根据定义暴力判断友好数。 1 #include 2 #include 3 using namespace std; 4 int n; int limit; 5 int main() 6 { 7 scanf("%d",&n); 8 for(;;n++) 9...
分类：
其他好文 时间：
2014-10-27 10:31:06
阅读次数：
161
学习Mathematica迭代函数的几个画图例子：1.三角形沿着某一点旋转verticse = {{0, 0}, {1, 0}, {1/2, Sqrt[3]/2}};tri = Line[verticse /. {a_, b__}->{a, b, a}];Graphics[tri]rotation[...
分类：
其他好文 时间：
2014-10-26 21:13:48
阅读次数：
475
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
% 算法步骤如下：% 1.设定种群个体数和需要迭代的次数。% 2.选择父代中的个体按照公式:% z1=sqrt(-2*ln(u1))*sin(2*pi*u2)*m，% z2=sqrt(-2*ln(u1))*cos(2*pi*u2)*m% 这里u1,u2都是随机值，m是控制因子，演化次数越多m，% m...
分类：
其他好文 时间：
2014-10-26 14:18:26
阅读次数：
348
