学编程需要什么才能
我在学校听说学电脑如果在全国获奖,数学很棒的话,可以保上名牌大学,求个位高手指导.其实本人很数学是垃圾,嘿嘿,所以就不在乱说了
我在学校听说学电脑如果在全国获奖,数学很棒的话,可以保上名牌大学,求个位高手指导. [/quote]
那不如做奥数. 编程是项很费时费力的体力劳动,楼主这种动机可不太好,如果没有兴趣,很难坚持下去并成功。 主要是要有一定的数学基础
还有就是要有英语基础了
再就是坚强的毅力 编程时体力活 [em03] 还要有扎实的计算机基础知识 [quote]原帖由 [bold][underline]吻你一下[/underline][/bold] 于 2007-12-7 21:44 发表 [url=http://bbs.bc-cn.net/redirect.php?goto=findpost&pid=1136784&ptid=191066][img]http://bbs.bc-cn.net/images/common/back.gif[/img][/url]
我在学校听说学电脑如果在全国获奖,数学很棒的话,可以保上名牌大学,求个位高手指导. [/quote]
你数学好 保名牌干什么?
搞若贝尔 Hal Burch conducted an analysis over spring break of 1999 and made an amazing discovery: there are only 16 types of programming contest problems! Furthermore, the top several comprise almost 80% of the problems seen at the IOI. Here they are:
Dynamic Programming
Greedy
Complete Search
Flood Fill
Shortest Path
Recursive Search Techniques
Minimum Spanning Tree
Knapsack
Computational Geometry
Network Flow
Eulerian Path
Two-Dimensional Convex Hull
BigNums
Heuristic Search
Approximate Search
Ad Hoc Problems
The most challenging problems are Combination Problems which involve a loop (combinations, subsets, etc.) around one of the above algorithms - or even a loop of one algorithm with another inside it. These seem extraordinarily tricky to get right, even though conceptually they are ``obvious''.
If you can master solving just 40% of these problem types, you can almost guarantee a silver medal at the IOI. Mastering 80% moves you into the gold range almost for sure. Of course, `mastery' is a tough nut to crack! We'll be supplying a plethora of problems so that you can hone your skills in the quest for international fame.
简单翻译一下:
文中提到的IOI,即国际信息学奥林匹克竞赛
与之对应的NOI,即全国信息学奥林匹克竞赛
我想楼主说的“电脑如果在全国获奖”,应该就是指的这个,文中讲题目类型进行了分类,我想“需要什么才能”这个问题你看了题目类型分类就明了了。
动态规划
贪心
完全搜索
满水法填充
最短路径
递规搜索
最小生成树
背包
计算几何
网络流
欧拉路径
2D凸包
大整数
启发式搜索
近似搜索
特别问题
实践
多实践,实践是证明真理的唯一标准。别只光说不做,那一点也不行。 耐心和专注是唯一需要的才能。我认识的天才全部都是耐得住寂寞的人。
页:
[1]
