大素数生成算法的实现,很不错的一段程序-large prime number generation algorithm to achieve a very good procedures 下载
|
RSA算法,大素数生成,加密解密.....-RSA algorithm, generating large prime numbers, encryption and decryption ... 下载
|
RSA加密解密算法.通过调用大素数库生成大素数来加密解密字符- 下载
|
RSA算法的VC实现,其中包括超长整数类,素数检验算法,大素数生成器和一般的数论算法,例如中国剩余定理解密RSA密文-RSA algorithm VC, including long integer type, in a few test algorithm, large prime number generator and the general theory of numbers algorithm, for example, Chinese Remainder Theorem RSA decryption ciphertext 下载
|
一个很好用的大整数的类, 最大可支持9999990位的十进制整数, 可进行大整数的加、减、乘、除和取模运算,并带有求大整数的 最大公因数、扩展Euclidean算法、中国剩余定理算法、 Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库, 这个类的动态库曾用于商业软件之中,其可靠性和速度是得到 确认的。用于商业目的可能需要注册。-a good use of the integer type, the biggest 9999990 to support the decimal integer, It can perform large integers, plus or minus, multiplication, addition and modular, with a big round of the largest factions, extended Euclidean algorithm, the Chinese remainder theorem algorithm, Miller - Rabin primality testing algorithm, random generation of arbitrary integer spaces such as libraries, This kind of dynamic library has been used for commercial software, the reliability and speed is affirmed. Used for commercial purposes may require registration. 下载
|
迷宫地图的生成也有很多种方法,但是有些算法在生成较大维度时的计算速度很慢,尤其是如果用在电子词典之类上可能很成问题的。还有一个较大的问题就是很多算法生成的迷宫并不是真正意义上的迷宫,即路径不唯一。 用离散数学的集合观点来生成一个迷宫。 首先是M*N的一个矩阵,生成为M*N个集合,然后每次循环就合并一个集合,这样在M*N-1次合并之后就成了一个集合,也就是这M*N个元素连通了。算法首先得问题的是选择哪个元素来合并,我在这里是随机选择相邻集合。算法的关键是要记录合并的次序,否则你最后得到的只是一个M*N的集合而已。 再次由于是用集合生成的迷宫,在用程序自动生成任意两点的路径时就更为方便了-generated maps of the maze are also many ways, But some algorithm for generating larger dimension in the calculation speed is very slow, particularly if used in electronic dictionaries may like very problematic. There is a larger problem is that many of our method is not the real meaning of the maze of maze that is not the only path. Discrete Mathematics with a collection of viewpoints to generate a maze. First M * N is a matrix of Health as M * N pools, and then each cycle a pool on the merger, Thus, M * N-1 after the merger became a pool, which is M * N elements linked. Algorithm in the first issue is to choose which elements of the merger, I was here in the adjacent random selection pool. Algorithm, the key is to record the merger order, or else you get is the last one M * N pool only. 下载
|
像素点的生成 直线生成算法的实现 圆生成算法的实现 区域填充的实现-pixels Generation Linear Algorithm Implementation of the Circle generation algorithm to achieve the realization of regional Filled 下载
|
---- 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算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的......----- Huffman algorithm to achieve Catalog under different procedures used eight different ways to achieve a Huffman coding algorithm, eight models were used huffman_a * Chain Structure Generation Huffman tree algorithm, This is the most basic method, the minimum efficiency. * Huffman_b use of "data structure" (Yan Wei Min, Xiulan WU Weimin, 1997, C language version) is the algorithm stored in a binary tree will be continuous space (static List), the space within each node still left subtree, right subtrees, parents and other indicators. * Canonical huffman_c use Huffman coding, while huffman_b storage structure transformation, will be stored in a binary tree continuous space tree, space each node type and the right node value of the same data type, size space for two * num, tree 下载
|
一 :排序n个元素,元素为随机生成的长为1~16的字符串,n的取值为2k(k取4、6、8、10、12、16、18、20),排序算法分别为直接插入排序, 冒泡排序,堆排序,归并排序,快速排序,比较各种排序在不同输入下的运行时间. 二:排序n个元素,元素为随机生成的1~10000的正整数,n的取值为2k(k取4、6、8、10、12、16、18、20),排序算法分别为直接插入排序,快速排序,基数排序,计数排序,比较各种排序在不同输入下的运行时间. , 下载
|
描述:Design a program to find k longest itemsets in a database of N records. 分析:因为题目的要求是找到k longest itemsets,在本程序中为了模拟这个目的,我对算法进行简单化,即简化为这样一个题目:在若干个比较大的数字中找到k 个最大的数字,这个等价于在若干记录中找到k个最长的记录集,因为k个最大的数字自然也是最长的。 思想: 1、数据由程序随机生成,保存到文件out.txt中,以进行读取。 2、这里的方法为堆排序操作,对所有的输入放置在out.txt的文件中,并 逐一读入,对所有数据建造大根堆。 3、最终结果以文件的方法输出:out1.txt为选定的K-项集。 4、数值大的元素放在后部,输出时,从最后一个元素开始。 5、所有的数据都由文件调入内存进行堆筛选,在得到K-项集后再送回到文件中去,而若要是在实际数据库中则是把关键字调入内存进行筛选操作。 程序的详细说明,因为涉及许多细节,所以附在原代码中,因为效率的提高往往是许多细节的改进,而这些必须定量来考察。 实验环境:Win2000,Visual C++6.0,MS Access2000.mfc7.0情况下能否运行没有测试 - 下载
|