我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n)
int ans[MAXN];
void Prime(int n)
{
int cnt=0;
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<n;i++)
{
if(vis[i])
{
ans[cnt++]=...
分类：
其他好文 时间：
2015-05-30 09:24:54
阅读次数：
277
http://lightoj.com/volume_showproblem.php?problem=1348
Finally the Great Magical Lamp was in Aladdin's hand. Now he wanted to return home. But he didn't want to take any help from the Genie because...
分类：
其他好文 时间：
2015-05-29 15:53:19
阅读次数：
111
http://acm.fzu.edu.cn/problem.php?pid=2082
Problem Description
有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。
Input
有多组样例，每组样例第一行输入两个正整数n,m(2
...
分类：
其他好文 时间：
2015-05-29 14:00:10
阅读次数：
146
http://poj.org/problem?id=2763
Description
After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. Th...
分类：
其他好文 时间：
2015-05-28 21:35:48
阅读次数：
182
1、用if语句编写选择结构的程序，完成下面的分段函数的求值
（提示：x1(1)、x1(2)为常数，变量名可以定为x1和x2。）
设计成的窗口版程序可以如下图（两个常量的值也可以调整）：
这是我最终的运行界面：
这是求解的主要代码和插入图形：
void CMy2Dlg::OnButton1()
{
// TODO: Add your control...
分类：
编程语言 时间：
2015-05-28 18:03:08
阅读次数：
204
do-while语句是一种后测循环语句，即只有在循环体中的代码执行之后，才会测试出口条件。换句话说，在对条件表达式求值之前，循环体内的代码至少会被执行一次。以下是do-while语句的语法：do{ statement} while(exoression); 下面是一个示例：var i=0;...
分类：
其他好文 时间：
2015-05-28 16:01:11
阅读次数：
109
while语句属于前测试循环语句，也就是说，在循环体内的代码被执行之前，就会对出口条件求值。因此，循环体内的代码有可能永远不会被执行。以下是while语句的语法：while(expression) statement下面是一个示例：var i=0;while(i<10){ i+=2;}在这个例...
分类：
其他好文 时间：
2015-05-28 15:51:09
阅读次数：
92
http://acm.hdu.edu.cn/showproblem.php?pid=3966
Problem Description
Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies...
分类：
其他好文 时间：
2015-05-28 10:56:38
阅读次数：
145
问题4：怎样求一般的多项式当时的值？求的值时，即则要求值只需要做n次乘法，n次加法。这种算法是由南宋大数学家秦九韶在他的《数书九章》中首先介绍，我们把这种计算方法叫做秦九韶算法。介绍南宋大数学家秦九韶秦九韶（1208年－1261年）南宋官员、数学家，与李冶、杨辉、朱世杰并称宋元数学四大家。主要成就:...
分类：
编程语言 时间：
2015-05-28 00:24:13
阅读次数：
487
只能操作一个值的操作符叫一元操作符。1.递增和递减操作符；递增和递减都有两个版本：前置型和后置型。前置型：在执行前置的递增和递减操作时，变量的值都是在语句被求值前改变的。(在计算机科学领域，这种情况通常被称做副效应)。var age=29;var anotherAge=--age+2;alert(a...
分类：
其他好文 时间：
2015-05-25 13:01:34
阅读次数：
94
