某旅馆有n个等级的房间，第i等级有a个房间，每个等级有b个床位（１<=i<=n）. 模拟旅馆个管理系统中床位的分配和回收功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法
标签： 房间
上传时间： 2016-04-14
上传用户：VRMMO
根据DFT的基二分解方法，可以发现在第L（L表示从左到右的运算级数，L＝1，2，3…M）级中，每个蝶形的两个输入数据相距B=2^(L-1)个点，同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始，逐级进行，共进行M级运算。在进行L级运算时，依次求出个2^(L-1)不同的旋转因子，每求出一个旋转因子，就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线上，所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算，可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间： 2013-12-25
上传用户：qiao8960
给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可以依此次序反复调用2个矩阵相乘的标准算法（有改进的方法，这里不考虑）计算出矩阵连乘积。若A是一个p×q矩阵，B是一个q×r矩阵，则计算其乘积C=AB的标准算法中，需要进行pqr次数乘。
上传时间： 2016-06-18
上传用户：hjshhyy
超大规模集成电路设计中，布图规划的布局表示B*-tree和相应算法的实现，在linux环境中编译运行
上传时间： 2013-11-27
上传用户：sammi
Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
上传时间： 2016-07-06
上传用户：sk5201314
程序说明:浮点数变为压缩BCD码,保存在以数组中 第1字节的位7:0正,1负.位6:0(位5--0代表小数点前的位数),1(位5--0代表小数 点后0的位数) 2--4字节为压缩BCD码,有效位为7位,3个半字节，最后半个字节请使用者自行放 弃 程序占用资源PSW,A,B,DPTR,R0--R7,SP深度6,RAM 5个放数据 keil 兼容,调用KEIL 的FPMUL子程序。 程序作者:*************陈远征************** 目 的:追求更快的执行速度，与最小的程序代码 发布时间:2003--05--08 编写背景:精通汇编，研究C51半个月。身感C51方便中的不便 研究了几种汇编及KEIL的浮点算法，特做此程序. 声 明:转载时请保留以上的信息
上传时间： 2016-07-20
上传用户：磊子226
这个是基于在CCS开发环境下，用DM642-B-ICETEK-5100USB仿真器,实现的sobel边缘检测算法的程序。
上传时间： 2016-08-14
上传用户：ecooo
（1）熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。试设计一个程序，在计算机中构造该二叉树，并对它进行遍历。（2）给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。
上传时间： 2013-12-24
上传用户：稀世之宝039
1、 采用原始变量法，即以速度U、V及压力P作为直接求解的变量 2、 守恒型的差分格式，离散方程系对守恒型的控制方程通过对控制容积作积分而得出的，无论网格疏密程度如何，均满足在计算区域内守恒的条件； 3、 采用区域离散化方法B，即先定控制体界面、再定节点位置 4、 采用交叉网格，速度U、V与其他变量分别存储于三套网格系统中； 5、 不同的项在空间离散化过程中去不同的型线假设，源项采用局部线性化方法；扩散——对流项采用乘方格式（但很容易转化为中心差分、迎风差分或混合格式）；街面上的扩散系数采用调和平均法，而密度与流速则用线性插值； 6、 不稳态问题采用全隐格式，以保证在任何时间步长下均可获得具有物理意义的解； 7、 边界条件采用附加源项法处理； 8、 耦合的流速与压力采用SIMPLE算法来求解； 9、 迭代式的求解方法，对非线性问题，整个求解过程具有迭代性质；对于代数方程也采用迭代法求解； 10、 采用交替方向先迭代法求解代数方程并补以块修正技术以促进收敛。
标签： 变量
上传时间： 2013-12-18
上传用户：时代电子小智
1、 采用原始变量法，即以速度U、V及压力P作为直接求解的变量 2、 守恒型的差分格式，离散方程系对守恒型的控制方程通过对控制容积作积分而得出的，无论网格疏密程度如何，均满足在计算区域内守恒的条件； 3、 采用区域离散化方法B，即先定控制体界面、再定节点位置 4、 采用交叉网格，速度U、V与其他变量分别存储于三套网格系统中； 5、 不同的项在空间离散化过程中去不同的型线假设，源项采用局部线性化方法；扩散——对流项采用乘方格式（但很容易转化为中心差分、迎风差分或混合格式）；街面上的扩散系数采用调和平均法，而密度与流速则用线性插值； 6、 不稳态问题采用全隐格式，以保证在任何时间步长下均可获得具有物理意义的解； 7、 边界条件采用附加源项法处理； 8、 耦合的流速与压力采用SIMPLE算法来求解； 9、 迭代式的求解方法，对非线性问题，整个求解过程具有迭代性质；对于代数方程也采用迭代法求解； 10、 采用交替方向先迭代法求解代数方程并补以块修正技术以促进收敛。
标签： 变量
上传时间： 2013-12-13
上传用户：qlpqlq
