随笔分类 -  UVA

http://uva.onlinejudge.org/index.php?option=com_frontpage&Itemid=1
摘要:求5000以内Fibonacci 数代码 阅读全文
posted @ 2010-05-18 09:59 superbin 阅读(448) 评论(0) 推荐(0)
摘要:大整数,主要是设计好怎么加,结果怎么保存,进位的处理要特别小心。code 阅读全文
posted @ 2010-05-18 09:19 superbin 阅读(564) 评论(0) 推荐(0)
摘要:背景:斐波那契数列,求Fib[n] mod 2m 思想:分治法的应用,构造矩阵code 阅读全文
posted @ 2010-05-14 23:27 superbin 阅读(339) 评论(0) 推荐(1)
摘要:二分法求幂+取模求BP mod M根据分治的思想 divide & conquer:if (P is even) BP = (BP/2)2;else BP = (BP-1)*B;将P转换成二进制后得到0-1序列,通过观察易知规律为了容易理解,先考虑 P = 2n 的情况,此时BP = B2n;即:whlie (n--){  B *= B;  }如:B=3,P = 4, 3*3 = 9, 9... 阅读全文
posted @ 2010-05-14 21:33 superbin 阅读(231) 评论(0) 推荐(1)
摘要:又一道基础题,进制转换。做水题也不能大意![代码] 阅读全文
posted @ 2010-05-14 15:50 superbin 阅读(617) 评论(0) 推荐(1)
摘要:又一道水题[代码] 阅读全文
posted @ 2010-05-14 15:08 superbin 阅读(297) 评论(0) 推荐(1)
摘要:无意中看到了《Art of programming contest》 UVa的,感觉不错,还发现的一个大牛的博客,里面有UVA及ragional and world final 的很多解题报告本想上去水一道题,谁知却被水了。[代码] 阅读全文
posted @ 2010-05-14 14:37 superbin 阅读(452) 评论(0) 推荐(1)