摘要: 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 string input; 8 while (getline(cin, input)) 9 {10 int Quicks... 阅读全文
posted @ 2014-09-17 11:34 bournet 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int N = 1000000; 8 bool prime[N+1]; 9 for (int i = 0; i > a >> d >> ... 阅读全文
posted @ 2014-09-16 10:34 bournet 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int N = 400; 9 //input用来存储输入数据10 int input[N][N];11 ... 阅读全文
posted @ 2014-09-15 23:55 bournet 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 首先生成1000000以内的素数表,采用素数筛选法http://www.cnblogs.com/bournet/p/3972023.html。下面就很简单了。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 ... 阅读全文
posted @ 2014-09-15 20:54 bournet 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 素数筛选法原理就是当i是素数的时候,i的所有的倍数必然是合数。如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉。算法实现 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int ... 阅读全文
posted @ 2014-09-15 00:13 bournet 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 分析:房间1和2前面是同一个走廊,所以从1移动到2只需要占用一个走廊,房间2和3前面不是同一个走廊,因此从2移动到3需要占用2个走廊。基本思路是开辟一个200的数组,表示所有房间前面的走廊,每个元素初始化为0,如果从m移动到n(假设m 2 #include 3 using namespace st... 阅读全文
posted @ 2014-09-14 16:51 bournet 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 #ifndef _Tree_H 2 3 struct TreeNode; 4 typedef struct TreeNode *Position; 5 typedef struct TreeNode *SearchTree; 6 7 SearchTree MakeEmpty(... 阅读全文
posted @ 2014-09-09 10:57 bournet 阅读(124) 评论(0) 推荐(0) 编辑