SJTU05-10年上機題及推薦練習(xí)題和機試攻略

judeylove

這是根據(jù)之前網(wǎng)上的各個版本以及網(wǎng)友及本人的回憶版匯總的，材料有點亂，但還算全，希望大家多點耐心，慢慢練習(xí)。

推薦習(xí)題是清華大學(xué)06-10年的所有題目，以及浙大06-10年的所有題目，初試后大家完全有足夠的時間練習(xí)，希望大家根據(jù)自己的情況制定練習(xí)計劃。

建議初試完后就開始練習(xí)上機，大概有不到三個月的練習(xí)時間。

個人建議基礎(chǔ)較好的同學(xué)的練習(xí)方案：

（1）數(shù)據(jù)結(jié)構(gòu)的基本實現(xiàn)，實現(xiàn)教材上二叉樹，圖的各種算法，如三種樹的遍歷，以及DFS,BFS,Dijkstra,Prim,Floyd等算法
（2）練習(xí)浙大上機題，浙大題注重數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)。同時可以上HDOJ練習(xí)一些基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)題。
（3）熟悉常用的DP模型，貪心算法，回溯，搜索算法，以及大數(shù)運算等高精度運算問題。如01背包問題，最大子段和，最大不增子序列等
（4）練習(xí)清華歷年題目，清華題目注重算法和技巧。
（5）最后練習(xí)交大歷年題目，找感覺

基礎(chǔ)較差或動手能力較弱的同學(xué)應(yīng)該先補好數(shù)據(jù)結(jié)構(gòu)，保證相關(guān)結(jié)構(gòu)和算法能隨手寫出，然后以交大歷年題目為基礎(chǔ)練習(xí)，然后上OJ練習(xí)一些基礎(chǔ)題（過一段時間我會總結(jié)出相關(guān)的推薦練習(xí)題）

上海交通大學(xué)05-10年上機真題附答案.pdf (238.74 KB, 下載次數(shù): 21)

2010-5-2 16:05 上傳

點擊文件名下載附件
閱讀權(quán)限: 1
下載積分: K幣 -2 元

上海交通大學(xué)05-10年上機真題附答案.pdf使用客戶端掃碼免費下載資料

08年上海交大復(fù)試上機題.pdf (140.42 KB, 下載次數(shù): 11)

2010-5-2 16:05 上傳

點擊文件名下載附件
閱讀權(quán)限: 1
下載積分: K幣 -2 元

08年上海交大復(fù)試上機題.pdf使用客戶端掃碼免費下載資料

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