今天上午从东区搬东西到西区。11点都收拾完了,然后到水房泼了一个小时的水。
下午两点多的时候曹老师开始讲课。
今天的课程是两个内容:全面分析试题,动态规划。
曹老师拿他给自己的学生布置的任务做例子,大概的说了一下从一个题目的模型到完整的题目的过程。首先曹老师给了4道题目,都只是大概的描述。然后将每个条件定严谨。确定输入输出的格式。分析可以用什么算法,每种算法的时间复杂度以及可以通过的数据范围。根据算法定出数据,写出标程。曹老师说他们的学生每个人通过自己的分析,做出10个数据,然后大概100多个测试点来测试每个人写的程序。
以下是4道题目。第二题有些瓶颈,一会再发。
- 动态规划-走迷宫问题
- 空缺
- 贪心-买彩票
- 数学问题-Black and White