·课程概要 开课单位：信息科学技术学院课程编号：00831630课程名称：问题求解与程序设计课程类型：全校通选课学时学分：学分2.0，总34学时先修课程：计算概论授课时间：周二9-10节授课教室：电教125主讲教师：李文新助    教：hawking，赵静 ·最新通知 (5.26) 期末考试安排：5月29日上午9:00至11:00，计算中心4号机房(4.27) 参考书目：《程序设计基础》，吴文虎 著，清华大学出版社，2003       《计算机程序的构造与解释》，裘宗燕 译，机械工业出版社，2004 (4.04) 开始提交出题作业，好的题目将推荐给POJ月赛(3.10) 一旦被采纳，即可获得奖金！@_@(3.22) 总完成题数即时排名(3.10) 上机安排：周日中午12:30至2:30，计算中心4号机房(3.10) 公用帐号：jtx75-6:jsjtxk@student6(3.10) 上机内容：网上练习赛(2.17) 觉得课程太难的同学请看这里 ·课程内容 周次 主题 相关材料和链接 作业 第一周(2.10) 引言 题目1：1326 Mileage Bank题目2：1148 Utopia Divided 10051006 第二周(2.17) 对局问题 张一飞解题报告：一类博弈问题的解答过程 10081013 第三周(2.24) 称球问题 1008参考程序 1013参考程序Conqueror's batalion: Task Solution 10161048 第四周(3.2) 模拟问题 1016参考程序 1048参考程序 12071028 第五周(3.9) 问题抽象 1147 Binary codes 1063 第六周(3.16) 动态规划(1) A Decorative Fence: Solution 10141037 第七周(3.23) 搜索 王知昆解题报告：搜索顺序的选择 10111054(选) 第八周(3.30) 停课 出题 第九周(4.6) 动态规划(2) 施澍解题报告：1179 Polygon贾晔解题报告：1166 The Clocks 11791166 第十周(4.13) 讨论(1) 张法睿解题报告：1015 Jury Compromise 第十一周(4.20) 讨论(2) 李逸男解题报告：1042 Gone Fishing江云亮解题报告：1411 Extraterrestrial Intelligence 第十二周(4.27) 讨论(3) 畅明解题报告：由几个问题看搜索中内存的使用李凡解题报告：1043 What's in a name 黄贝宁解题报告：1418 Viva Confetti 第十三周(5.4) 放假 第十四周(5.11) 讨论(4) 蒋竞解题报告：1090 Chain张阜东解题报告：1609 Tiling Up Blocks陈松泽解题报告：整数分划 第十五周(5.18)   第十六周(5.25) 最后一课 周新彪解题报告：1149 PIGS 参考程序刘友珊解题报告：1655 Blancing Act 参考程序1660 Princess Frog参考程序

评论