Ⅰ 《算法分析与设计》课程讲什么内容
《算法分析与设计》课程是理论性与应用性并重的专业课程。本课程以算法设计策略为知识单元,系统地介绍计算机算法的设计方法和分析技巧。课程教学主要内容包括:第一章,算法概述;第二章,递归与分治策略;第三章,动态规划;第四章,贪心算法;第五章,回溯法;第六章,分支限界法。通过介绍经典以及实用算法让同学掌握算法设计的基本方法。结合实例分析,让同学深入理解算法设计的技巧,以及分析算法的能力。
Ⅱ 屈婉玲的个人简介
屈婉玲,女,1946 年出生,现为北京大学计算机系信息学院教授,人工智能学会离散数学专委会副主任,全国高等教育自学考试指导委员会电子电工类专委会委员。1969 毕业于北京大学物理系。目前主讲本科生主干基础课“代数结构与组合数学”(离散数学系列课程之二)与研究生必修课“算法分析与计算复杂性理论”。独立或合作出版离散数学、组合数学等译着、教材及教学参考书18 种,其中包含 1 本国家十五规划教材(《离散数学》,高教出版社,2004)和 2本北京市精品教材,还有 1 本在台湾儒林出版公司出版。主持教育部网络课程建设项目与高教社精品课程建设项目,所研制的《离散数学网络课件》于 2003 年通过教育部主持的验收,被评为“优秀”。参加国家自然科学基金、973 基础研究等课题,主要研究方向为离散数学及其应用、算法设计与分析,发表论文 10多篇。2001 年获得北京市教学成果奖一等奖,2004 年被评为北京市优秀教师。
Ⅲ 动态规划习题(清华出版算法与分析屈婉玲、刘田、张立昂、王捍贫、编着),急求此题答案,在线等!
这可以转化为完全背包问题,付款数为背包容量,币值为物品重量,重量为物品价值, 求刚好装满时候的最小值
状态转移方程 你应该会吧、、、
Ⅳ 《算法设计与分析》。求大神帮帮忙。选择题
这个看上去就是普通的数学题吧,因为x(1)=0,根据条件可知x(2)=5,所以只有选项D符合题意。另外感觉这个题和算法没有太大关系。。。