水题
文章平均质量分 78
btwsmile
不积跬步无以至千里
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
编程让任务管理器中CPU占有率呈现正弦曲线
《编程之美》的第一个问题:如何编程让任务管理器中CPU占有率呈现正弦曲线,博主尝试了一下,得到如图的结果。博主写出的代码如下所示:#include #include #include #include const double PI = 3.1415926;const int FREQUENCY = 360;const int AMPLITUDE = 100;int原创 2012-11-05 20:46:29 · 2181 阅读 · 0 评论 -
Magic Coupon
The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product原创 2012-08-21 11:05:15 · 1185 阅读 · 0 评论 -
Max Subsequence Sum 最大子序列和问题 O(NlogN)与O(N)算法的对比
《数据结构与算法分析》里用Max Subsequence Sum作为例子,介绍了算法分析的基本方法。书上提出了4种解决Max Subsequence Sum问题的算法,算法效率各不相同:O(N^3)、O(N^2)、O(NlogN)以及O(N)。后面两种算法很讨巧,特别是O(N)算法。O(NlogN)算法的思路:采用divide and conquer的方法,将序列平分为两部分,分别计算每部分的原创 2012-12-06 21:11:13 · 2116 阅读 · 1 评论 -
POJ1009 Edge Detection 解题报告
http://poj.org/problem?id=1009主要解决三问题1. 图像的存储输入采用的是RLE编码,存储也采用类似的方式,但要做点变换。比如输入715 4100 1525 2175 225 5175 225 50 0经过变换,得到715 4100 1925 21175 2325 28175 3025原创 2012-12-20 11:11:19 · 1452 阅读 · 0 评论 -
POJ1013 Counterfeit Dollar 解题报告
题目描述http://poj.org/problem?id=1013有12枚硬币(标记为A-L),其中有1枚是假币,但不知道假币比真币更轻或更重。Sally借助于天平,设计出一种方案,可以恰好三次测量出谁是假币、比真币更轻或更重。要求你帮助Sally,根据她的测量数据,计算出谁是假币、比真币更轻还是更重。例如一组测量数据为:ABCD EFGH even ABCI EFJK up原创 2012-12-27 11:30:07 · 1335 阅读 · 0 评论
分享