数据结构与算法
文章平均质量分 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 · 2020 阅读 · 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 · 1362 阅读 · 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 · 1262 阅读 · 0 评论