hr_whisper

2013年7月21日

摘要：怎么判断一个数是素数？常规的方法是枚举从2开始的数，看看是否能被整除。但是，如果要判断的数很多的时候，那么效率会十分低下.。。。一个优化的方法是不用判断比这个数小的所有数（到平方根位置），而是判断比他小的所有素数。如果所有小于他的素数都不能将其整除，那么他就是素数。那么如何快速得到小于他的素数?有个... 阅读全文

posted @ 2013-07-21 21:16 hr_whisper 阅读(328) 评论(0) 推荐(0) 编辑

最大公约数最小公倍数（例：HDU2028 Lowest Common Multiple Plus)

摘要：也称欧几里得算法原理：gcd(a,b)=gcd(b,a mod b)边界条件为 gcd(a,0)=a;其中mod 为求余故辗转相除法可简单的表示为：int gcd(int a, int b){ return b ==0? a:gcd( b, a% b);}简洁而优雅。... 阅读全文

posted @ 2013-07-21 20:27 hr_whisper 阅读(293) 评论(0) 推荐(0) 编辑

2013年7月15日

HDU1022 Train Problem I

摘要：栈的应用。。#include#includeusing namespace std;const int MAXN=22;int order[MAXN],target[MAXN];char temp[MAXN];bool ans[MAXN];int main() { int n,i; while(ci... 阅读全文

posted @ 2013-07-15 23:11 hr_whisper 阅读(141) 评论(0) 推荐(0) 编辑

UVA 10935 - Throwing cards away I

摘要： UVA 能上去啦，哈哈。WA了一次。。。这个坑爹的输入1的时候应该输出Discarded cards:Remaining card: 1用C++自带的模版类方便多了。。。。#include#includeusing namespace std;queue q;int main() { int n,i... 阅读全文

posted @ 2013-07-15 21:43 hr_whisper 阅读(157) 评论(0) 推荐(0) 编辑

双向链表（自己写的c++类）

摘要： UVA还是上不去T T哭瞎了。只好老老实实的研究上回买的书了。写得有点长。好吧，我只是来复习C++类的。特意用class 而不用struct写链表。数据结构还没学。。。双向链表就当先预习了。大神们轻喷。。T T有一些小球，从左到右依次编号为1,2,3……n你可以执行两种指令，其中A X Y表示把小球... 阅读全文

posted @ 2013-07-15 13:49 hr_whisper 阅读(328) 评论(0) 推荐(0) 编辑

ZOJ 1242 Carbon Dating

摘要： UVA昨天上不去，今天一大早起来还是上不去 0.0于是去ZOJ这题大意就是半衰期。。。取对数用到了换底公式。。。我都忘了这玩意了T T上代码。。。#include#includeusing namespace std;int main(){ double w ,d,n; int count=1; w... 阅读全文

posted @ 2013-07-15 08:43 hr_whisper 阅读(169) 评论(0) 推荐(0) 编辑

新 blog : www.hrwhisper.me

公告