SJTU05-10年上机题及推荐练习题和机试攻略

judeylove

这是根据之前网上的各个版本以及网友及本人的回忆版汇总的，材料有点乱，但还算全，希望大家多点耐心，慢慢练习。

推荐习题是清华大学06-10年的所有题目，以及浙大06-10年的所有题目，初试后大家完全有足够的时间练习，希望大家根据自己的情况制定练习计划。

建议初试完后就开始练习上机，大概有不到三个月的练习时间。

个人建议基础较好的同学的练习方案：

（1）数据结构的基本实现，实现教材上二叉树，图的各种算法，如三种树的遍历，以及DFS,BFS,Dijkstra,Prim,Floyd等算法
（2）练习浙大上机题，浙大题注重数据结构基础。同时可以上HDOJ练习一些基础数据结构题。
（3）熟悉常用的DP模型，贪心算法，回溯，搜索算法，以及大数运算等高精度运算问题。如01背包问题，最大子段和，最大不增子序列等
（4）练习清华历年题目，清华题目注重算法和技巧。
（5）最后练习交大历年题目，找感觉

基础较差或动手能力较弱的同学应该先补好数据结构，保证相关结构和算法能随手写出，然后以交大历年题目为基础练习，然后上OJ练习一些基础题（过一段时间我会总结出相关的推荐练习题）

上海交通大学05-10年上机真题附答案.pdf (238.74 KB, 下载次数: 21)

2010-5-2 16:05 上传

点击文件名下载附件
阅读权限: 1
下载积分: K币 -2 元

上海交通大学05-10年上机真题附答案.pdf使用客户端扫码免费下载资料

08年上海交大复试上机题.pdf (140.42 KB, 下载次数: 11)

2010-5-2 16:05 上传

点击文件名下载附件
阅读权限: 1
下载积分: K币 -2 元

08年上海交大复试上机题.pdf使用客户端扫码免费下载资料

[ 本帖最后由 judeylove 于 2010-5-2 16:12 编辑 ]