随笔分类 -  维基Code

维基OJ上题目解题报告
1083 Cantor表
摘要：1083 Cantor表1999年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 ... 阅读全文
posted @ 2014-09-14 10:50 名草震江湖 阅读(339) 评论(0) 推荐(0)
3038 3n+1问题
摘要：3038 3n+1问题时间限制: 1 s空间限制: 32000 KB题目等级 : 白银 Silver题目描述Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailston... 阅读全文
posted @ 2014-09-12 13:32 名草震江湖 阅读(175) 评论(0) 推荐(0)
素数判定的几种方法及复杂度分析
摘要：一.朴素判断素数1 bool PrimerNumber(int n)2 {3 for(int i = 2; i*i <= n; i++)4 {5 if(n % i == 0)6 return false;7 }8 return ... 阅读全文
posted @ 2014-09-12 12:34 名草震江湖 阅读(382) 评论(0) 推荐(0)