本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
上传时间： 2013-12-19
上传用户：gxmm
Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示图G 中顶点个数。 第2 行起每行n个数，共n行，给出图G 的邻接矩阵。 « 结果输出: 程序运行结束时，将计算出的汇点编号输出到output.txt中。当图G 没有汇点时输出0。 输入文件示例 输出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上传时间： 2013-12-25
上传用户：yyyyyyyyyy
VC++ 写的一个矩阵计算器程序，带有源码和详细的分析报告，可以直接作为课程设计报告 阐述了选择矩阵计算器程序的理由和要完成的目标，分析了本程序要实现的各项功能，给出了程序的流程图；分析了求矩阵的逆，矩阵的秩，和求行列式的值的算法；说明了测试程序的方案，就测试中遇到的问题给出了相应的解决方法；
上传时间： 2013-11-28
上传用户：fandeshun
写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式，提示用户输入第一个矩阵的行和列的数值，然后 提示用户输入第一个矩阵的所在非零元素的三元组数值，每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的道理。系统还支持矩阵的相加以及相减算法，只是这是系统附带的功能，而主要的功能是实现矩阵的相乘算法，所以相加和相减的算法是在矩阵相乘的基础上设计的
上传时间： 2016-07-16
上传用户：wyc199288
移位相加8位硬件乘法器电路设计 乘法器是数字系统中的基本逻辑器件，在很多应用中都会出现如各种滤波器的设计、矩阵的运算等。本实验设计一个通用的8位乘法器。
上传时间： 2016-07-27
上传用户：牛津鞋
具体实现了c++矩阵运算的类库，可以使用该库进行相关的设计
标签： 矩阵运算
上传时间： 2014-01-12
上传用户：leixinzhuo
基于可编程跨导运算放大器POTA低通有源滤波器设计。该文给出了基于可编程跨导运算放大器(POTA)的有源滤波器设计方法，能在一定范围内实现跨导值程控调节, 提高调节精度和准确度。并且利用Jacobi 法求解相似对角形矩阵，避免解高次方程的难题。所设计的有源滤波电路不易受分布电容的影响，稳定性好、灵敏度低。本文给出了设计实例，显示了该方法的优点。
上传时间： 2014-01-08
上传用户：huannan88
数据结构课程设计，哈夫曼编码，约瑟夫环，矩阵运算，最小生成树，车站管理。
标签： 数据结构
上传时间： 2016-10-14
上传用户：woshiayin
矩阵连乘的括号画分，是算法分析与设计书里的源代码。
上传时间： 2014-12-08
上传用户：zhengjian
这是数据结构的课程设计，功能是实现矩阵的相加
标签： 数据结构
上传时间： 2016-11-25
上传用户：change0329
