这题分两步，第一步由给定的p字符串得到原来的括号表达式，第二步由括号表达式得到W字符串。q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith right pa...
分类：
其他好文 时间：
2014-10-28 10:16:45
阅读次数：
154
题目：求给顶一个数n，的所有的1 ≤ m ≤ n的m，使得gcd（m，n）≠ 1 且 gcd（m，n）≠ m。
分析：数论，素数筛法，欧拉函数。
设pi为n的第i个素数因，k1为第i个素数因子的个数，则有：
1 ≤ m ≤ n，gcd（m，n）= 1 的m的个数为欧拉函数；
欧拉函数：φ（n）= n *（1 - 1/...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
222
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3366题意：有N条道路可以走出去，一条道路既没有碰到土匪也没有碰到死胡同从而走出的概率是Pi；碰到土匪而没有走出去的概率的概率为Qi( 0< = Qi < = 1-Pi)，如果碰到土匪，那么必须得付1块钱并且...
分类：
其他好文 时间：
2014-10-27 21:08:07
阅读次数：
169
题目：找到整数区间[1，n]中多有的互质数对。
分析：数论，筛法，欧拉函数。在筛素数的的同时，直接更新每个数字的欧拉函数。
每个数字一定会被他前面的每个素数筛到，而欧拉函数的计算是n*π（1-1/pi）；
其中，pi是n的素数因子，所以可以利用筛法来计算欧拉函数，然后求和；
注意，这时求出的欧拉函数为所有小于n的数m与...
分类：
其他好文 时间：
2014-10-27 14:25:36
阅读次数：
198
大概这篇博文发表之后，应该算是我个人的第一篇翻译作品了，翻译的可能不是很到位，望各位看管大刀砍过来。
原文链接：http://resin.io/blog/docker-on-raspberry-pi-in-4-simple-steps/
以下是文章正文部分
更新：我们已经放出了ARM下Docker 0.7.2，点击阅读更多
一周以前，我们放出了树莓派上安装D...
分类：
其他好文 时间：
2014-10-26 18:26:20
阅读次数：
507
一般情况下，一元n次多项式可写成：
其中，pi是指数为ei的项的非零系数，且满足
因此，我们可以采用线性表（定义：线性表是由n个数据元素构成的有限序列，比如数组、向量、链表等等）来表示：
其中，每一项的指数i可以用其系数pi的序号表示。
在通常的应用中，多项式的次数比较大，使得线性表的长度很难确定，因此我们可以考虑链表，向量也可以（c++中）。举...
分类：
编程语言 时间：
2014-10-26 15:39:13
阅读次数：
359
% 算法步骤如下：% 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
%% 遗传算法clc;clear all;close all;%% 绘图x = -1:0.01:2;y = x .* sin(10 * pi.*x) + 2.0;plot(x,y,'b-','linewidth',2);hold on%% 初始化xmin = -1;%参数范围xmax = 2;%参数...
分类：
编程语言 时间：
2014-10-25 20:03:48
阅读次数：
226
点击打开链接hdu4018
水模拟：
//http://acm.hdu.edu.cn/showproblem.php?pid=4018
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define M 1000005...
分类：
其他好文 时间：
2014-10-25 11:56:39
阅读次数：
170
点击打开链接hdu4011
水贪心：
注意I64d！
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define eps 1e-8
#define LL long long
#define moo 10000000...
分类：
其他好文 时间：
2014-10-25 11:55:10
阅读次数：
164
