由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 算法好难阿,书能看懂,可是题都不会做
相关主题
请教一个amortized analysis的问题An algorihmic question
computational geometry和algorithms这个方向博士就业怎么样?求复杂度分析的一个递归式的解
How to organize the algorithmHow to detect if a number is a fibonacci number?
Algorithm 课程及教材选择疑问 (转载)线性不等式组.
关于计算机算法杂志请问有什么HASH算法可以用来检索一组数字的?
question about google algorithm/architecture (转载)请教如何计算椭圆的对称轴 (转载)
Let's write something ba.paper help!!
some questions about the geometryfibonacci 数的增长是什么数量级的?
相关话题的讨论汇总
话题: 算法话题: algorithm话题: cs话题: advanced话题: test
进入CS版参与讨论
1 (共1页)
b*******2
发帖数: 2121
1
不是CS科班出身,不过最近在修一门advanced algorithm。
一来是可以算学分,二来学点新东西。
现在上课,听讲能听懂,作业也勉强可以对付,就是时间花太多,一般3个题大概要花
至少20个小时看书加书写。还不算和同学 TA的讨论。
问题是到了test上,不能翻书,时间有限,我就傻b了。连着两次test,得分都不到30
%。这学期还有3次test,如果再这样,就挂定了。
哎,大家有没有好的建议阿。
非常感谢!!!
D****A
发帖数: 360
2
advanced algorithm差别很大的,你们讲的什么

30

【在 b*******2 的大作中提到】
: 不是CS科班出身,不过最近在修一门advanced algorithm。
: 一来是可以算学分,二来学点新东西。
: 现在上课,听讲能听懂,作业也勉强可以对付,就是时间花太多,一般3个题大概要花
: 至少20个小时看书加书写。还不算和同学 TA的讨论。
: 问题是到了test上,不能翻书,时间有限,我就傻b了。连着两次test,得分都不到30
: %。这学期还有3次test,如果再这样,就挂定了。
: 哎,大家有没有好的建议阿。
: 非常感谢!!!

b*******2
发帖数: 2121
3
课本是Introduction to Algorithms
按照syllabus 上来看,就是15章以后挑的一些章节讲的。
比如Fibonacci Heaps,max flow, NP complete,linear program,Computational
Geometry,multi-thread等等。
不过前几周基本是复习本校本科CS 算法课程的内容,包括dynamic, greedy,
amortized. 现在刚讲max flow。
我自己在上课之前把课本前10个章节左右自己看了,感觉还行。不过一做题就傻b了。
前几周还是复习以前的本科内容,以后估计更难了!

【在 D****A 的大作中提到】
: advanced algorithm差别很大的,你们讲的什么
:
: 30

D****A
发帖数: 360
4
no pain no gain, hehe
这本书部分习题有答案,网上能找到
另外十分钟都想不出思路的题最好跟同学讨论,浪费时间没意义,学东西要紧

【在 b*******2 的大作中提到】
: 课本是Introduction to Algorithms
: 按照syllabus 上来看,就是15章以后挑的一些章节讲的。
: 比如Fibonacci Heaps,max flow, NP complete,linear program,Computational
: Geometry,multi-thread等等。
: 不过前几周基本是复习本校本科CS 算法课程的内容,包括dynamic, greedy,
: amortized. 现在刚讲max flow。
: 我自己在上课之前把课本前10个章节左右自己看了,感觉还行。不过一做题就傻b了。
: 前几周还是复习以前的本科内容,以后估计更难了!

b*******2
发帖数: 2121
5
大侠,
我现在发现自己还是思路上反应太慢阿。估计还是以前没有系统训练过的。
一道题,翻书,加讨论,加网上搜索,要好几个小时差不多可以搞定。
但是课堂上做quiz,就半个小时,我基本傻眼了。
两次quiz,我都是花了15分钟才看懂题目是什么意思,再准备有点思路时,要交卷了。
。。
哎,学东西是重要,可是对付考试也很重要阿!

【在 D****A 的大作中提到】
: no pain no gain, hehe
: 这本书部分习题有答案,网上能找到
: 另外十分钟都想不出思路的题最好跟同学讨论,浪费时间没意义,学东西要紧

D****A
发帖数: 360
6
考试不是竞赛,一般不会太为难学生,另外平时作业是老师给成绩的依据之一,所以不
要担心。
不过为了避免我进一步误导你,还是赶紧去做题吧,哈哈

【在 b*******2 的大作中提到】
: 大侠,
: 我现在发现自己还是思路上反应太慢阿。估计还是以前没有系统训练过的。
: 一道题,翻书,加讨论,加网上搜索,要好几个小时差不多可以搞定。
: 但是课堂上做quiz,就半个小时,我基本傻眼了。
: 两次quiz,我都是花了15分钟才看懂题目是什么意思,再准备有点思路时,要交卷了。
: 。。
: 哎,学东西是重要,可是对付考试也很重要阿!

v********e
发帖数: 1058
7
我觉得如果从来不花几个小时在一个题上,十分钟就想不出来就跟人讨论,就总不会有
真正的进步

【在 D****A 的大作中提到】
: no pain no gain, hehe
: 这本书部分习题有答案,网上能找到
: 另外十分钟都想不出思路的题最好跟同学讨论,浪费时间没意义,学东西要紧

D****A
发帖数: 360
8
very good point indeed ;) It must take time to gain a deeper understanding
of
new knowledge and to solve problems as well. However, for a student with
highly
packed class schedules, learning efficiently and effectively is more
important.
When I was in my first year, I remember, I found group study with my
classmates
helped a lot. Discussion is good. It gives sparks. It's relief too, in some
sense.

【在 v********e 的大作中提到】
: 我觉得如果从来不花几个小时在一个题上,十分钟就想不出来就跟人讨论,就总不会有
: 真正的进步

y***u
发帖数: 205
9
这些内容算比较难的了吧,光fibonacci heaps的证明就要点时间来理解,后面那几个
也能比较难,看要求到什么程度

【在 b*******2 的大作中提到】
: 课本是Introduction to Algorithms
: 按照syllabus 上来看,就是15章以后挑的一些章节讲的。
: 比如Fibonacci Heaps,max flow, NP complete,linear program,Computational
: Geometry,multi-thread等等。
: 不过前几周基本是复习本校本科CS 算法课程的内容,包括dynamic, greedy,
: amortized. 现在刚讲max flow。
: 我自己在上课之前把课本前10个章节左右自己看了,感觉还行。不过一做题就傻b了。
: 前几周还是复习以前的本科内容,以后估计更难了!

l******e
发帖数: 470
10
我觉的初学的时候复杂的证明不用死抠,比如fibonacci heap,Hamitonian path是NPC
这些
这些复杂的,就是随便跳个做算法的prof,如果他记得不太清楚的话,他八成也搞不出
来。
掌握基本和常用技巧,dynamic programming 啊,怎么把很多看起来不着边的问题化成
max flow,linear program,这些考试里也常见

【在 b*******2 的大作中提到】
: 课本是Introduction to Algorithms
: 按照syllabus 上来看,就是15章以后挑的一些章节讲的。
: 比如Fibonacci Heaps,max flow, NP complete,linear program,Computational
: Geometry,multi-thread等等。
: 不过前几周基本是复习本校本科CS 算法课程的内容,包括dynamic, greedy,
: amortized. 现在刚讲max flow。
: 我自己在上课之前把课本前10个章节左右自己看了,感觉还行。不过一做题就傻b了。
: 前几周还是复习以前的本科内容,以后估计更难了!

相关主题
question about google algorithm/architecture (转载)An algorihmic question
Let's write something ba.求复杂度分析的一个递归式的解
some questions about the geometryHow to detect if a number is a fibonacci number?
进入CS版参与讨论
f******2
发帖数: 1027
11
你们老师变态吧,15章以后都是很难又没有什么用处的东西。

【在 b*******2 的大作中提到】
: 课本是Introduction to Algorithms
: 按照syllabus 上来看,就是15章以后挑的一些章节讲的。
: 比如Fibonacci Heaps,max flow, NP complete,linear program,Computational
: Geometry,multi-thread等等。
: 不过前几周基本是复习本校本科CS 算法课程的内容,包括dynamic, greedy,
: amortized. 现在刚讲max flow。
: 我自己在上课之前把课本前10个章节左右自己看了,感觉还行。不过一做题就傻b了。
: 前几周还是复习以前的本科内容,以后估计更难了!

b*******2
发帖数: 2121
12
研究生的课,不讲这个讲什么阿?
前面的东西大部分都在本科的cs课程里讲过了阿。。
所以我现在是先要自己补under的课,同时上课还得跟上。

【在 f******2 的大作中提到】
: 你们老师变态吧,15章以后都是很难又没有什么用处的东西。
p*******r
发帖数: 475
13
算法的advanced topic里面没啥大家都能用着的东西,讲15章以后主要是要学习里面分
析算法的方法

【在 f******2 的大作中提到】
: 你们老师变态吧,15章以后都是很难又没有什么用处的东西。
b*******2
发帖数: 2121
14
大侠,请问哪些章节比较重要比较实用?
我暂时只能好好对付课程和考试了。
希望学期过好,自己回头来好好系统复习学习。把重要章节多看多做!
多谢不吝赐教!
再谢!

【在 f******2 的大作中提到】
: 你们老师变态吧,15章以后都是很难又没有什么用处的东西。
l****u
发帖数: 4594
15
不会吧,我们的基本算法课只讲15章以后的,直到NP,
graph algorithm, advanced algorithm 讲的就更深入了;后面的东西还是很有用的,
不过只做coder当然用处不大了;

【在 f******2 的大作中提到】
: 你们老师变态吧,15章以后都是很难又没有什么用处的东西。
c**********n
发帖数: 516
16
you will get better

30

【在 b*******2 的大作中提到】
: 不是CS科班出身,不过最近在修一门advanced algorithm。
: 一来是可以算学分,二来学点新东西。
: 现在上课,听讲能听懂,作业也勉强可以对付,就是时间花太多,一般3个题大概要花
: 至少20个小时看书加书写。还不算和同学 TA的讨论。
: 问题是到了test上,不能翻书,时间有限,我就傻b了。连着两次test,得分都不到30
: %。这学期还有3次test,如果再这样,就挂定了。
: 哎,大家有没有好的建议阿。
: 非常感谢!!!

1 (共1页)
进入CS版参与讨论
相关主题
fibonacci 数的增长是什么数量级的?关于计算机算法杂志
挖坑:EE的网络跟CS的网络啥区别?question about google algorithm/architecture (转载)
搞证明好难好难啊。Let's write something ba.
想拿个cs的硕士some questions about the geometry
请教一个amortized analysis的问题An algorihmic question
computational geometry和algorithms这个方向博士就业怎么样?求复杂度分析的一个递归式的解
How to organize the algorithmHow to detect if a number is a fibonacci number?
Algorithm 课程及教材选择疑问 (转载)线性不等式组.
相关话题的讨论汇总
话题: 算法话题: algorithm话题: cs话题: advanced话题: test