[理工] [Algo]三个阶段的问题
楼主: a19930301 (-手起刀落o`) 2016-10-21 23:24:01
其实这边主要是想问大家如何"了解"算法
最近在看算法总是遇到三个层式的问题，想提出来，顺便一下各位是怎读的?
(1)首先最简单"填鸭式"
不管题目是什么只要照的数字照着格子写算一算就当答案
不知道公式含义也不知道为什么
我知道考研究所不能只待在这个阶段，所以会往下一个阶段走
(2)其次是"了解"公式
依照他给的公式trace，知道公式"怎么跑"代表的意义
目前我只做到这阶段，但是我仍有一个问题困惑，就是...
为什么
(3)"为什么"是我觉得最难的部分，也是最后一层
我知道公式也知道意义，但是就是不知道为什么，即使结果
纵使看来没错，但是就是一个"怪怪的感觉"
例如:OBST，为什么当root以1开始改成用0开始，只要用左ESC+右ESC+总权重和
还有KMP为什么可以知道用Pk之suffix与P之predix找到下一个可能的pattern
不知道为何就感觉有个东西你知道了会跑会做题目，可是不知道为什么
我觉得这个要搞懂很耗时，对"考试研究所而言"不是很值得花时间下去追
而且也没时间阿QQ~
不知道大家有没有这种心理障碍?
最近在看算法总是遇到三个层式的问题，想提出来，顺便一下各位是怎读的?
(1)首先最简单"填鸭式"
不管题目是什么只要照的数字照着格子写算一算就当答案
不知道公式含义也不知道为什么
我知道考研究所不能只待在这个阶段，所以会往下一个阶段走
(2)其次是"了解"公式
依照他给的公式trace，知道公式"怎么跑"代表的意义
目前我只做到这阶段，但是我仍有一个问题困惑，就是...
为什么
(3)"为什么"是我觉得最难的部分，也是最后一层
我知道公式也知道意义，但是就是不知道为什么，即使结果
纵使看来没错，但是就是一个"怪怪的感觉"
例如:OBST，为什么当root以1开始改成用0开始，只要用左ESC+右ESC+总权重和
还有KMP为什么可以知道用Pk之suffix与P之predix找到下一个可能的pattern
不知道为何就感觉有个东西你知道了会跑会做题目，可是不知道为什么
我觉得这个要搞懂很耗时，对"考试研究所而言"不是很值得花时间下去追
而且也没时间阿QQ~
不知道大家有没有这种心理障碍?
作者: a866662 (seal) 2016-10-23 00:39:00
我算法只看基本 其他科有把握住就没问题了考太难基本上是大家都不会啦像我考清大演法几乎都没写出来 一样正取
作者: dslin (Magic) 2016-10-22 22:52:00
以过来人经验，真的把每科的基本题把握住比较重要就稳上了
作者: aa06697 (todo se andarà) 2016-10-22 13:35:00
就看你有没有兴趣吧XD kmp我刚听完林立宇老师讲的只觉得...wtf? 有听没有懂 后来回家花了一个晚上找资料才搞懂整个想法考研究所就别管这些吧 总不可能你花半年就可以全部搞懂还同时要准备其他五科 如果真的可以那那些每天在练程式比赛的人不就去撞墙了
作者: weilun911 (阿偷) 2016-10-22 11:54:00
（3）心有戚戚焉
作者: outofyou 2016-10-22 10:21:00
终于发现有第(3)点同感的人，很多资料其实都写得不清楚KMP当时虽然参考维基，也想了2,3天。最大流有些算法看看了图解仍不懂，但还好至少自己有得出些心得(几天后)。
作者: ken52011219 (呱) 2016-10-21 23:30:00
" target="_blank" rel="nofollow">
" target="_blank" rel="nofollow">
" target="_blank" rel="nofollow">假如我说这些绝对会出现在交大考题但笔记说的不清不楚 你会读吗有兴趣可以去翻 105交大 资结演算 假如今年也是那样考 全国依然只剩下前两百人但还是要说 把握住基本题 40分 50分都有可能所以还是看自己想怎么做 只是要提醒 资结这科不难但绝对不是最简单的懒人包: 资结有提到的读深 名校祕笈读题型作者: windwaker112 (阿茄) 2016-10-21 23:57:00
取决于你想考什么学校，越前面的学校越不可能"会算"就考得上，一堆变形题概念混合题，除非有雨人的记忆容量，不然是不可能记得所有题型的，此时脑袋中的"算法"才是重点，假如真的写写题目就能上台大，大家补题库班就好了，何必这么辛苦看原文书，这不是心理障碍，是认知不正确，要有怎样的结果就是拿时间去换，没有什么好争议的，当然也是可以策略性的猜某些东西不考，只是也要考虑清楚，后果是你自己在承担，所以问别人也不能跟你保证什么，这个问题其实你自己决定就好了
作者: ken52011219 (呱) 2016-10-22 00:00:00
我贴目录主要就是在回复这一科该怎么得知知识让现实中可以对于公式有方向的去猜测而Hightlight的部分皆是有可能遇到的题型并无恶意
作者: h42318 (五两三) 2016-10-22 00:05:00
算法就是要把时间花很多很多下去啊 不然怎么叫算法天才想出来的东西 你想要一下子就搞懂是不可能的老师上课的时候会先从由来先讲 这样也会让我比较有兴趣念 你只要知道为什么 公式自然就很好记了
作者: windwaker112 (阿茄) 2016-10-22 00:30:00
其实很多东西原文书里都有写，也不难懂，只是很花时间，网络也很多资源，很多youtube的外国影片都是原文书上的内容，所以唯一的问题就在于"要不要花时间去挖"了，也不用压力太大，每个人的时间规划、读书概念、天赋基础本来就不一样，说不定你照自己的步调就可以考的很好，重点是确定自己该做的都做了，问心无愧，剩下的只能看机运了，一起加油吧！