算法,天启

2020-07-30 10:30:15 +08:00
 linxiaoziruo

最近一直在刷算法题,感觉和高考数学试卷最后一题类似。

你掌握了解题的所有基本知识(如果是数学,基本知识就是大纲里的各种定理,如果是算法,基本知识就是基础的几个算法思想,比如递归、贪心,回溯,分支限界等),但就是无法发现解题的那个关键步骤和潜藏的那个数字规律。

而发现这个关键点全靠观察和思维敏捷度,没办法说通过某一个固定线索或者思想来顺理成章的提取它,我把发现这个关键点的步骤称之为天启。

这难道就是每个人资质上的区别?这种感觉很痛苦!

有没有大佬出来指点指点我。

6389 次点击
所在节点    程序员
39 条回复
20015jjw
2020-07-30 13:41:36 +08:00
@ericgui 别吧 有的题不看答案真的不会...
ericgui
2020-07-30 13:51:42 +08:00
@20015jjw 一开始真的需要看答案的,我卡在 38 题,easy 题,我连答案都看不懂,非常灰心,很受打击,甚至觉得自己永远成为不了高级程序员,停了 11 个月。然后又开始刷。刷到第三遍,才终于明白,哦,原来是动态规划可以解,比较基础的一道动态规划题。

所以,还是要多投入时间,掌握套路。
onleaks
2020-07-30 14:03:56 +08:00
天启的话我感觉还是要多做,在通过自己的经验突然某一天就发现原来是这么写的
20015jjw
2020-07-30 14:09:02 +08:00
@ericgui
...动态规划算法课会学 这些都是基本的东西 等你做到 Google 的 hard 题你就理解我的意思了...
ericgui
2020-07-30 14:12:24 +08:00
@20015jjw 我又不是 CS 本科,没学过

我学医,改行,还是很艰难的


本贴的发帖人,估计也八成是改行的

不能假设所有人都学上过计算机本科
linxiaoziruo
2020-07-30 14:21:05 +08:00
@ericgui 兄弟,我软件工程本科毕业的。
linxiaoziruo
2020-07-30 14:22:16 +08:00
看到有人说 leetcode 的程序应该不会超过智商的上限,我就安心多了。再加把劲!
20015jjw
2020-07-30 14:30:59 +08:00
@ericgui
premed/med 才是真的大佬呀
我只是想说 有的题是真的难... 不看答案靠自己智商真的做不出 /想不到最优解
DEVN
2020-07-30 14:40:47 +08:00
没有天才这么一说。

每个人都是平等的。

唯一不平等的是努力。

你没他努力凭什么比他懂得多?
Codelike
2020-07-30 14:41:46 +08:00
思考过这类问题。以数学为例,出题人出题由答案出发,推出问题条件。假设里面用到了 3 个定理,4 个常用变形和 1 个不常用的变形。 在学习同样的解题必需知识后,有些人能看到 3 步,有些人能看到 5 步,有些人能看到 8 步,有些人能看到 11 步。所以有些人能一眼看到答案。有些人做半天,尝试了各种方法可能才能做出来。

吾等大多常人,只能看到 3 步。想要解 11 步的题目,就需要做类似的题,形成定式思维,减少思考步数,提高解题速度。这个过程就是刷题。

至于天启,感觉还是臆想出来的,就像迷宫一样,只有选择了正确的路才能成功走到终点。资质当然有区别,陶哲轩 13 岁获得国际数学奥林匹克竞赛数学金牌,但就算是他也没办法超脱人类的限制。假设他能看到 20 步,遇到 200 步的题目,也会感到智力的不足。

认识自己的平庸,并承认它,原谅自己。立足平庸,多学习高效的学习方法,尽量提高自己的刷题效率,以求对自己的超越。
justin2018
2020-07-30 14:43:51 +08:00
当年考试的时候 我只会背题和套题~ 😢

直到有一天放学和别人打架~ 被别人把头按着往墙上撞~ 晚上回去做题 突然觉得以前好难的题 一下子变得简单了~

难道是开窍了 ~~~ 感觉很玄学~
MeatIndustry
2020-07-30 14:45:45 +08:00
和楼主共鸣了。共勉,加油
longalong
2020-07-30 17:58:08 +08:00
@justin2018 窝草,还可以这样,好想去打架
fantasua
2020-07-30 19:09:48 +08:00
@tangyikejun 高中的时候看了这本书,感觉受益匪浅
yangbonis
2020-07-30 19:29:22 +08:00
可以把自己用的 api 算下时间复杂度,刷题挺无聊的
ChaYedan666
2020-07-30 20:54:58 +08:00
多刷就好了,作为 EE 本科生,DS 连图都不知道的,期末考试老师抬一手给过的人。现在刷了差不多一百五左右,简单和中等,困难(假困难)题几乎都能动手做了。无非就是刷一道题之后要知道为什么这么想,后面读完题几乎就有思路了
ericgui
2020-07-31 00:52:35 +08:00
@ChaYedan666 正解
lithbitren
2020-07-31 10:33:00 +08:00
做了一两百题就觉得觉得没问题的还是太年轻,我做了一千题,遇到没做过的贪心或 DP 也不敢保证在短时间能做出来,数学题没见过的一般都是战略性放弃,没时间也没动力去复习数论、离散数学和计算几何的知识点了,但数据结构相关的,只要确定了数据规模和复杂度,啪啪啪几分钟基本就可以 AC 了。
quietnight
2020-07-31 17:12:09 +08:00
你这个体验很不错,我从初中开始参加数学奥赛,通过和队友比较发现一个事实。大家的题库积累量是相当,熟悉的题目在排除粗心等因素拉不开差距,真正决定名次的是需要快速发现数学规律的技巧题,这就是天赋的差距。据我观察,拥有这种天赋的同学在数学领域已经有所建树了,没有得比如我就搞 cs 了。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/694254

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX