“長沙一中學習”-day1

今天上午從東區(qū)搬東西到西區(qū)。11點都收拾完了，然后到水房潑了一個小時的水。

下午兩點多的時候曹老師開始講課。

今天的課程是兩個內容：全面分析試題，動態(tài)規(guī)劃。

曹老師拿他給自己的學生布置的任務做例子，大概的說了一下從一個題目的模型到完整的題目的過程。首先曹老師給了4道題目，都只是大概的描述。然后將每個條件定嚴謹。確定輸入輸出的格式。分析可以用什么算法，每種算法的時間復雜度以及可以通過的數(shù)據(jù)范圍。根據(jù)算法定出數(shù)據(jù)，寫出標程。曹老師說他們的學生每個人通過自己的分析，做出10個數(shù)據(jù)，然后大概100多個測試點來測試每個人寫的程序。

以下是4道題目。第二題有些瓶頸，一會再發(fā)。

1. 動態(tài)規(guī)劃-走迷宮問題
2. 空缺
3. 貪心-買彩票
4. 數(shù)學問題-Black and White

posted on 2010-08-31 20:09 Sephiroth Lee 閱讀(135) 評論(0)  編輯 收藏 引用 所屬分類: 信息奧賽