//输入是指定的生成树的根结点,和一个矩阵表示的完全无向图public static Object [] Prim(int u0,double graph[][]) throws Exception{ for(int i =0;itempValue){ ...
分类:
编程语言 时间:
2015-07-18 16:50:20
阅读次数:
113
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 pri...
分类:
其他好文 时间:
2015-07-15 18:53:37
阅读次数:
176
1 #include 2 using std::vector; 3 4 template 5 void swap(vector &a, int i, int j) 6 { 7 T tmp = a[i]; 8 a[i] = a[j]; 9 a[j] = ...
分类:
编程语言 时间:
2015-07-15 18:49:01
阅读次数:
213
模拟算法:仿真的全过程,通过改变数学模型参数,进一步观察状态更改这些参数发生变化正当程序。算法思路:利用随机函数来模拟不可预测发生在自然界。(srand() 和 rand()函数生成一个随机数)模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的,程序就怎么执行。实例一:猜数字计算机随机生成一个...
分类:
编程语言 时间:
2015-07-14 17:43:38
阅读次数:
176
一、 ?外部文件排序: ?内存大小为n,总的数据大小为m ? ? ? ?a. ?每次读入数据n, quick_sort。生成m/n个有序队列, ?依次归并 ?? ? ? ( 算法实现=> ) ? ? ? ?b. ?每次读入数据n, quic...
分类:
编程语言 时间:
2015-07-13 22:35:20
阅读次数:
227
header("Content-Type: text/html;charset=utf-8");//输出不乱码,你懂的 $total=10;//红包总额 $num=8;// 分成8个红包,支持8人随机领取 $min=0.01;//每个人最少能收到0.01元 for ($i=1;$i'; ...
分类:
微信 时间:
2015-07-13 17:38:21
阅读次数:
215
精装友好联络会注册算法分析:1. 许可证由三部分组成。2. 的登记号的第一部分是顺序编号0x6d模3. 登记代码的第二部分: 先将订单号与0XB25F1异或,将异或后的结果转换成十进制字符串后,在些字符串后面连接上两个字符。 而这两个字符分别由字符串的第0位。第1位和第2位,第3位计算而来。记为sz...
分类:
编程语言 时间:
2015-07-13 11:52:24
阅读次数:
156
一. 问题描述把从1到n(n>=2)这n个数摆成一个环,要求相邻的两个数的和是一个素数,找出所有满足条件的环。二. 问题分析1> 解向量:2> 解空间树:排列树,(n-1)!个叶子结点3> 剪枝函数:isPrime( x[t-1]+x[t] ),t=2,3,···,n 约束函数三. 算法实现#inc...
分类:
其他好文 时间:
2015-07-11 12:07:42
阅读次数:
127
大整数乘法的算法实现与分析,对于大于600位的两个整数相乘会比原始乘法要快得多。...
分类:
编程语言 时间:
2015-07-10 22:22:03
阅读次数:
181