winwods下的组播路由算法仿真程序， vc6开发，是根据上次传的linux版本 改编而成。
上传时间： 2013-12-18
上传用户：FreeSky
求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。
标签： 算法
上传时间： 2013-12-21
上传用户：515414293
数值算法,C51单片机的汇编程序，精简实用，可以在keil中方便的迁入，实现高效编程。把.rar改成汇编后缀即可。
上传时间： 2015-05-15
上传用户：3到15
当前常用的500多种加密解密算法，种类齐全，封装成库。使用方便，运行效率高。
上传时间： 2014-06-11
上传用户：小草123
Strassn关于两个矩阵相乘的算法，同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵，当分解出来的矩阵阶数等于2时，求借各个小矩阵，若阶数大与2，就递归的调用前面方法，直到分解成2*2的子矩阵为止。
上传时间： 2015-05-21
上传用户：lz4v4
二维的DBSCAN聚类算法，输入（x,y）数组，搜索半径Eps，密度搜索参数Minpts。输出: Clusters，每一行代表一个簇，形式为簇的对象对应的原数据集的ID
上传时间： 2015-06-01
上传用户：sy_jiadeyi
申请一个10M的文件空间虚拟成一个磁盘，按照1K大小划分扇区，依序编号，实现单卷单级目录的文件系统。 根据文件分配方案设计相应的FCB结构，空闲空间管理结构，磁盘卷总信息结构，目录区信息结构等，存放在虚拟磁盘的相应区域 编写管理程序，实现对虚拟磁盘的全权控制，犹如针对真实磁盘使用模式类似DOS或者Linux的终端方式 本文简单介绍了磁盘文件格式FAT及其他相关背景和算法,并采用FAT方案实现单卷、单级目录的虚拟文件系统。描述了整个程序的基本思路模块划分、流程图及代码的实现。
上传时间： 2014-09-11
上传用户：fxf126@126.com
实验描述：分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点，使得结果最优。 算法思想： 1、 首先根据所输入的attribute usage matrix得到AQ（ ） 2、 对CA矩阵中划分点预先设在n-1处，并将属性列分成两个集合，TA和BA，TA中的元为：{ A1 、A2 …… An-1 },BA中的元素为：{ An} 3、 确定集合TQ、BQ和OQ，其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、COQ这些值，其中CTQ= ，CBQ= ，COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ-COQ2 6、 对取到的z的最大值处标记，为分割点 7、 对CA进行调整，重复计算得到最终z的最大值点，对CA矩阵进行划分 8、 对上述算法进行修改，将得到的最大z值的分割点和次大的分割点都记录下来，得到两个分割，则将原有的属性集划分成三部分。 该算法的目的是找到独立存取的属性集合或者分别的应用集。比如说，如果可以找到两个属性A1,A2,他们只是被q1读取，而A3,A4被q2,q3读取，这样在分裂的时候可以确定。算法就是找到这些组。另外为了简单化起见，我命令refj(qi)全部等于1.
上传时间： 2015-06-04
上传用户：13160677563
实验描述：分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点(2个），使得结果最优。 1、 首先根据所输入的attribute usage matrix得到AQ（ ） 2、 对CA矩阵中划分点预先设在n-1处，并将属性列分成3个集合，TA和BA和MA， 3、 确定集合TQ、BQ,MQ和OQ，其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、CMQ、COQ这些值，其中CTQ= ，CBQ= ，CMQ= ，COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ*CMQ-COQ3 6、 对取到的z的最大值处标记，为分割点 7、 对CA进行调整，重复计算得到最终z的最大值点，对CA矩阵进行划分 对上述算法进行修改，将得到的最大z值的分割点和次大的分割点都记录下来，得到两个分割，则将原有的属性集划分成三部分。
上传时间： 2015-06-04
上传用户：515414293
---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码，同时对huffman_b的存储结构进行改造，将二叉树存放在连续空间tree里，空间的每个结点类型都和结点权值的数据类型相同，空间大小为2*num，tree[0]未用，tree[1..num]是每个元素的权值，生成Huffman后，tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上，增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序，这样，排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来，组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中， 保证所有结点有序。为了保证初始元素的顺序不变，我们另外使用了一个索引数组，所有排序中的交换操作都是在索引数组中进行的
上传时间： 2015-06-12
上传用户：xg262122
