今天上午從東區搬東西到西區。11點都收拾完了,然后到水房潑了一個小時的水。
下午兩點多的時候曹老師開始講課。
今天的課程是兩個內容:全面分析試題,動態規劃。
曹老師拿他給自己的學生布置的任務做例子,大概的說了一下從一個題目的模型到完整的題目的過程。首先曹老師給了4道題目,都只是大概的描述。然后將每個條件定嚴謹。確定輸入輸出的格式。分析可以用什么算法,每種算法的時間復雜度以及可以通過的數據范圍。根據算法定出數據,寫出標程。曹老師說他們的學生每個人通過自己的分析,做出10個數據,然后大概100多個測試點來測試每個人寫的程序。
以下是4道題目。第二題有些瓶頸,一會再發。
- 動態規劃-走迷宮問題
- 空缺
- 貪心-買彩票
- 數學問題-Black and White