麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。
标签: Introduction Algorithms MIT 算法
上传时间: 2013-12-19
上传用户:宋桃子
三相步进电机的三相六拍工作方式,正转的绕组通电顺序:A、AB、B、BC、C、CA、A,反转的通电顺序:A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性,故步进电机的工作过程中不能及时的启动和停止,在启动时应慢慢的加速到预定速度,在停止前应逐渐减速到停止,否则,将产生失步现象。 步进电机的控制问题可总结为两点: 1、产生工作方式需要的时序脉冲; 2、控制步进电机的速度,使它始终遵循加速、匀速、减速的规律工作。
上传时间: 2015-12-01
上传用户:685
模拟手机通信录管理系统,实现对手机中的通信录进行管理。功能要求如下: (1) 查看功能:选择此功能时,列出下列三类选择。 A 办公类 B 个人类 C 商务类 当选中某类时,显示出此类所有数据中的姓名和电话号码。 (2) 增加功能:能录入新数据 一个结点包括:姓名、电话号码、分类、(办公类、个人类、商务类)、电子邮件。 例如:杨春 13589664454 商务类 chuny@126.com 当录入了重复的姓名和电话号码时,则提示数据录入重复并取消录入;当通信录中超过15条信息时,存储空间已满,不能再录入新数据;录入的新数据能按递增的顺序自动进行条目编号。 (3) 修改功能:选中某个人的姓名时,可对此人的相应数据进行修改。 (4) 删除功能:选中某个人的姓名时,可对此人的相应数据进行删除,并自动调整后续条目的编号。
上传时间: 2015-12-01
上传用户:moshushi0009
三个候选人A、B、C,根据投票者在选票上对他们编号的填写顺序记分, !!!刚才传的6.rar说明写错了,我再传一次
标签:
上传时间: 2013-12-19
上传用户:13160677563
这是一个ACM中的题请大家看以下哈 如果有问题请多多指教 n个猴子围坐一圈并按照顺时针方向从1到n编号,从第s个猴子开始进行1到m的报数,报数到第m的猴子 退出报数,从紧挨它的下一个猴子重新开始1到m的报数,如此进行下去知道所有的猴子都退出为止。 求给出这n个猴子的退出的顺序表。 Input 有做组测试数据.每一组数据有两行,第一行输入n(表示猴子的总数)第二行输入数据s(从第s 个猴子开 始报数)和数据m(第m个猴子退出报数).当输入0 0 0时表示程序结束. Output 输出中,每组数据的输出结果为一行,中间用逗号间隔。
上传时间: 2014-01-01
上传用户:脚趾头
在信息处理中,特别是实时视频图像处理中,通常都要对实现视频图像进行处理,而这首先必须设计大容量的存储器,同步动态随机存储器SDRAM虽然有价格低廉、容量大等优点,但因SDRAM的控制结构复杂,常用的方法是设计SDRAM通用控制器,这使得很多人不得不放弃使用SDRAM而使用价格昂贵的SRAM。为此,笔者在研究有关文献的基础上,根据具体情况提出一种独特的方法,实现了对SDRAM的控制,并通过利用FPGA控制数据存取的顺序来实现对数字视频图像的旋转,截取、平移等实时处理。
标签: 信息处理
上传时间: 2015-12-05
上传用户:VRMMO
本题的算法中涉及的三个函数: double bbp(int n,int k,int l) 其中n为十六进制位第n位,k取值范围为0到n+7,用来计算16nS1,16nS2,16nS3,16nS4小数部分的每一项。返回每一项的小数部分。 void pi(int m,int n,int p[]) 计算从n位开始的连续m位的十六进制数字。其中p为存储十六进制数字的数组。 void div(int p[]) void add(int a[],int b[]) 这两个函数都是为最后把十六进制数字转换为十进制数字服务的。 最后把1000个数字分别存储在整型数组r[]中,输出就是按顺序输出该数组。
上传时间: 2014-01-05
上传用户:xcy122677
pso优化算法的vc++源程序。在vc.net2003下面通过。 建议:看代码之前,请先弄明白pso是怎么回事。然后请对应着来:程序中用Agent代表一只鸟,PSO代表鸟群。阅读源代码,不要顺着看,先看main(),然后按照出现的东西的顺序,一个一个得来。
上传时间: 2015-12-11
上传用户:zhuimenghuadie
Java是一种功能强大的编程平台,带有大量的Application Programming Interfaces(APIs,应用程序编程接口)。在本书中,我们将研究Java用于访问和处?硎莸母髦旨际酢1臼榻蚨琳呓樯苋绾问褂肑ava开发企业级的分布式应用程序,其中涉及生成、处理、存储、 与检索各种类型的数据与不同的数据库。 本书按照一定的逻辑顺序分为六个部分。在相互的基础上,前四部分深入广泛地探讨了各种Java技术,它们可以组合或单独用于为各种数据访问与处理情况开发实际方案。第五部分中的案例研究包括了一些实际的围绕数据的应用程序范例。 本书只需要读者具有Java的使用知识,所有的技术与概念都会用图表与实际范例充分给予解释。
上传时间: 2013-11-25
上传用户:cainaifa
用中断的方式控制lcd的显示,单片机仍然是h83664十六位单片机。此程序包含单片机的接口的配置以及各种写lcd的子程,使用中断来控制lcd顺序显示A-Z,当然,可以换成其他的显示内容,由于接口程序已经编好,只需要把要显示的内容改一下就可以实现其他内容的显示
上传时间: 2013-12-05
上传用户:zycidjl