算法分析与设计2004春.课件.第02讲.pdfVIP

Lecture 02 Dynamic programming 清华大学宋斌恒 1 第一次作业总结 非常好！ 给一次反省机会。 论述：剽窃历史渊源、剽窃实例、剽窃动机、剽窃方 式、剽窃者个人得失、剽窃者心理、社会环境、剽窃 对社会的毒害、自己对剽窃的态度。 精彩段落： 胡峦：我们在阅读一些教材的时候发现教材的剽窃现象 十分的普遍，许多写教材的学者都是在整段整章的抄袭 别人先前的教材，然后稍加改动，东拼西凑而成一本教 材，这样的教材在逻辑上非常混乱，看起来枯燥无味， 学生阅读这样的教材，既浪费时间，又学不到多少东 西。 清华大学宋斌恒 2 精彩段落 吴浩东：剽窃从短期利益上看似乎效率很高， 省时又省力，而从长远看来这会使人丧失独立 思考和创造能力，长此以往大家都不会注重独 立思考和创造，这就会导致学术腐败。 金亚：对应到校园，表现得更普遍的是抄袭他 人的作业。在那里流传着这样一句话：“天下文 章一大抄，看你会抄不会抄。” 有系统抄的， 有局部抄的；有抄今人的，有抄古人的，有抄 外国人的；有抄得“巧妙”的，有抄得“笨拙”的； 有掐头去尾，有的则干脆全抄。 清华大学宋斌恒 3 精彩段落 曾德智：当今诸多“学术腐败”的道德问题，大 致有这样一些主要表现：一是“嫌卑不恨贪”， 二是“重名不讲义”，三是“虚伪不率真”，四是 “作假不求实”，五是“偷窃不愿思” 。 陈奕敏：首先要加大惩罚力度，第二要对学生 进行诚信教育，鄙视抄袭。最后，要从根本上 改变我国教育“重模仿轻创新”的观念。要提倡 独创性、创造性。 清华大学宋斌恒 4 精彩段落 李清风：我认为，剽窃是学术腐败的一种表现 形式，在中国，人们最为痛恨的学术腐败就是 那些披着教授，院士之名，大行学术腐败之道 的人，正所谓“窃国者王，窃钩者诛” 。 清华大学宋斌恒 5 精彩段落 曹红萍：学术界的剽窃使得学术领域中创新的 意识减弱，真真埋头苦干的人看到这么多的人 靠着剽窃他人的作品成功，会非常的灰心丧气 的，甚至可能放弃研究，也去进行学术剽窃。 新长成的一代，原本雄心勃勃的想要干一番事 业，却在这样一种环境中受到熏陶，而逐渐也 变成了学术剽窃的一份子。 清华大学宋斌恒 6 精彩段落 王燕：记得孔乙己说过：“读书人偷书不算 偷。”后来人可能觉得抄袭也不算偷，所谓“天 下文章一大抄”成为一个普遍的想法。 清华大学宋斌恒 7 Review of Divide and Conquer 分： 治： 合： 递推公式。T(n)=aT(n/b)+f(n) Master定理：控制定理 清华大学宋斌恒 8 Strassen 矩阵乘法 矩阵相乘的分治算法（Strassen ） 其它的算法 清华大学宋斌恒