算法设计课程
文章平均质量分 77
zhangw358
这个作者很懒,什么都没留下…
展开
-
test Week1
Week 1 test 总结180min 3/5 前三道基础题120min 1题是基础的找最大值的题目2题直接求关系式 & 求模的化简3题一道栈的模拟题,一开始想的太复杂了,遍历一遍找到两个相邻且相同的字符就把它去掉,不断循环知道没有为止其实仔细一想这个做法的最坏情况是回文串的情况那么就是一个o(n^2)的一个算法,数据规模是20000,果断TLE。。那么就应该用o原创 2014-03-02 22:57:57 · 765 阅读 · 1 评论 -
course3 二分
这周的课程是二分,一听到二分,我就会想起二分查找,其实二分的思想在许多的数据结构中都有广泛的用处,那今天的二分呢,实际上实际上是一种解题的策略:“二分答案”,也就是说,如果一道题目的答案落在某一个区间中,如果某个答案在验证正确性以后,可以确定该答案以后或以前的数值都不是最优时,就可以使用该方法了。POJ 1064 N条线,从中切K条长度相等的线,求最长可多长?答案可定在(0, maxl原创 2014-03-14 23:12:35 · 399 阅读 · 0 评论 -
test Week2
2/6 还是欠缺稳定性,心急吃不了热豆腐啊。。keep fighting!!A 6位的枚举B 递归枚举,2进制枚举都行综合两个基础题来看,在紧张的环境下,不能冷静地作出决策,还是多练吧!原创 2014-03-12 08:49:29 · 394 阅读 · 0 评论 -
test Week3
3/6 keep fighting!! B题的二分答案的出口要搞清。。A题:按非降序给出N(215000)个范围在[1, 1e9]的整数,组成集合A,询问M(1 已知给出的N个数为非降序,在M次查询时,可以使用二分法进行查询,二分法可以用STL中的set实现。B题:给定N天每天花的钱数,连续的一段日子可以组成一个月,问将N天组成M个月时,每个月的最少花费是多原创 2014-03-17 22:15:28 · 406 阅读 · 0 评论 -
test Week 5
180min 2/5 出了三题的主体,但每一道都WA了一下,因各种因素而小卡,还要要多积累A题,a[i] = a[i-1] + a[-2] ,关系式能出,赞一个!但是没用longlong WA了一次#include using namespace std;const int MAXN = 45 + 5;int N;long long a[MAXN];int main(){原创 2014-03-30 22:54:04 · 410 阅读 · 0 评论 -
course 4 分治
h第五课时的内容是分治,分治实际上并不是一个陌生的解题思想,但是重要的是结合主定理去估计一个分治是否可以提升效率介绍主定理:以2进制乘法为例,对于2进制乘法:X*Y = (2^N/2 * XL + XR) * ( 2^N/2 * YL + YR) = 2^N*X*Y + 2^N/2(XL*YR + XR*YL) + XR*YR;这个式子的递归方程式: T(N) = 3 * T(n/2原创 2014-03-23 17:16:46 · 396 阅读 · 0 评论 -
course 5 6 knapsack
最近有点懒啊,自我批评一下原创 2014-04-12 23:59:33 · 378 阅读 · 0 评论 -
test Week 11
不知不觉到11周的练习,前面空了几周,但这一周的RE量、WA量原创 2014-05-19 16:10:04 · 461 阅读 · 0 评论 -
test Week 13
A题C题 是MST的裸题B题原创 2014-06-04 19:14:27 · 394 阅读 · 0 评论