Sephiroth's boring days!!!

Love just for you.

“长沙一中学习”-day1

今天上午从东区搬东西到西区。11点都收拾完了,然后到水房泼了一个小时的水。

下午两点多的时候曹老师开始讲课。

今天的课程是两个内容:全面分析试题,动态规划。

曹老师拿他给自己的学生布置的任务做例子,大概的说了一下从一个题目的模型到完整的题目的过程。首先曹老师给了4道题目,都只是大概的描述。然后将每个条件定严谨。确定输入输出的格式。分析可以用什么算法,每种算法的时间复杂度以及可以通过的数据范围。根据算法定出数据,写出标程。曹老师说他们的学生每个人通过自己的分析,做出10个数据,然后大概100多个测试点来测试每个人写的程序。

以下是4道题目。第二题有些瓶颈,一会再发。

  1. 动态规划-走迷宫问题
  2. 空缺
  3. 贪心-买彩票
  4. 数学问题-Black and White

posted on 2010-08-31 20:09 Sephiroth Lee 阅读(102) 评论(0)  编辑 收藏 引用 所属分类: 信息奥赛


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


free counters