Re: [讨论] 所以练acm都底有啥好处?

楼主: AmosYang (泛用人型编码器)   2014-09-21 20:51:24
※ 引述《alfadick (悟道修行者)》之铭言:
: ※ 引述《changyuheng (张昱珩)》之铭言:
: 另外我想请问一下 非资工本科系学生 没学过资料结构/算法
: 在处理 1. 一般写程式的情况之下 会需要用到资结/算法吗
: 一般就是指譬如写游戏, 或者php写购物车之类的XD
: 不是写driver/写compiler那么硬的东西
: 2. 在解 ACM 等题目时 资结/算法会用到吗?
: (我好像该列出资结/算法其中的内容一项项来讨论比较客观@@
: 另外我没解 ACM/zero judge 但把PE(projecteuler)干了五十题
: 感觉好像没有用到什么资结的tree, graph之类的东西?(也可能我没学过 故看不出来)
: 想请问只做PE那个练写程式的功力够不够? 会不会太狭窄?
如果程式复杂度够低、要处理的资料量够少的话,可以无视资料结构
+算法+best practice, 通通用暴力法就好
问题是,要如何判断“复杂度”是高还是低?那大概要懂些算法方
面的知识;要如何判断“资料量”是大还是小?那大概要懂些资料结
构方面的知识,看看怎么样操作(manipulate)这些资料是在空间与时
间上最符合需求的
还有许多“眉角”,如
http://en.wikipedia.org/wiki/Fast_inverse_square_root
(在这件事被大家传颂前),这是课本上不会教的
============================================================
我现在来出一题 *看起来* 很简单的
http://en.wikipedia.org/wiki/Word_square
资料量 *看起来* 不多, 8326 笔而已
http://www.litscape.com/words/length/8_letters/8_letter_words.html
上吧,把所有的 8-letter "word square" 找出来 :D
============================================================
前两周 soft_job 也多少在讨论“framework vs. 基础知识”的话题
,其实,在科技业待久了应该都能体会到,“过分偏食最后会营养失
调,对环境变化的适应力会变弱”
想活久一点的话,就别偏食 :D

Links booklink

Contact Us: admin [ a t ] ucptt.com