本章将首先介绍怎样在算法设计领域应用这一古老的策略
本章将首先介绍怎样在算法设计领域应用这一古老的策略,然后将利用这一策略解决如下问题:最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。...
本章将首先介绍怎样在算法设计领域应用这一古老的策略,然后将利用这一策略解决如下问题:最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。...
Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 ...
VC++ 写的一个矩阵计算器程序,带有源码和详细的分析报告,可以直接作为课程设计报告 阐述了选择矩阵计算器程序的理由和要完成的目标,分析了本程序要实现的各项功能,给出了程序的流程图;分析了求矩阵的逆,矩阵的秩,和求行列式的值的算法;说明了测试程序的方案,就测试中遇到的问题给出了相应的解决方法;...
写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式,提示用户输入第一个矩阵的行和列的数值,然后 提示用户输入第一个矩阵的所在非零元素的三元组数值,每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的道理。系统还支持矩阵的相加以及相减算法,只是这是...
移位相加8位硬件乘法器电路设计 乘法器是数字系统中的基本逻辑器件,在很多应用中都会出现如各种滤波器的设计、矩阵的运算等。本实验设计一个通用的8位乘法器。...