![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 81
btwsmile
不积跬步无以至千里
展开
-
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 · 1993 阅读 · 1 评论 -
POJ1009 Edge Detection 解题报告
http://poj.org/problem?id=1009 主要解决三问题 1. 图像的存储 输入采用的是RLE编码,存储也采用类似的方式,但要做点变换。比如输入 7 15 4 100 15 25 2 175 2 25 5 175 2 25 5 0 0 经过变换,得到 7 15 4 100 19 25 21 175 23 25 28 175 30 25原创 2012-12-20 11:11:19 · 1350 阅读 · 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 · 1249 阅读 · 0 评论