概率算法
文章平均质量分 82
AceMa
Stay Hungry , Stay Foolish!
展开
-
概率算法求定积分的值
/** Abstract:* 设a, b, c和d是实数,且a ≤ b, c ≤ d, * f:[a, b] → [c, d]是一个连续函数,写一概率算法计算积分的值。 * Author :Ace.Ma* Date:2012/9/18* Version:0.1*/#include#include#includeusin原创 2012-11-06 22:13:53 · 3840 阅读 · 0 评论 -
概率算法之Sherhood算法 有序表的查找
/* * Abstract: * PPT67,EX7. 写一个Sherhood算法C,与算法A,B,D比较,给出实验结果 * 实验结果说明,算法性能C>B>D>A * Author : Ace.Ma * Date : 2012/9/18 * Version: 0.1 */#include#include#include#includeu原创 2012-11-06 22:20:37 · 1026 阅读 · 0 评论 -
MonteCarlo算法+改进的Fermat判定素数方法
/* * Abstract: * PPT147,EX10. MonteCarlo算法素数测定与确定性算法求素数的比较, * 并给出100~10000以内的错误的比例。 * * Author : Ace.Ma * Date : 2012/9/28 * Version: 0.1 */#include#include#include#inc原创 2012-11-06 23:35:46 · 1424 阅读 · 1 评论 -
概率算法 预备知识 用rand()和srand()产生伪随机数的方法总结
用rand()和srand()产生伪随机数的方法总结---------------------------------标准库(被包含于中)提供两个帮助生成伪随机数的函数:函数一:int rand(void);返回[0,RAND_MAX(0x7fff) ] 的随机数。注意RAND_MAX=32767,生成的随机数包含32767.函数二:void srand(unsigned原创 2012-09-17 14:53:07 · 1520 阅读 · 0 评论 -
LasVegas算法 n皇后问题
/* * Abstract: * EX7. 写一LasVegas算法求n皇后问题,求n=12~20时,最优的StepVegas的值。 * * Author : Ace.Ma * Date : 2012/9/18 * Version: 0.1 */#include#include#include#include#include#原创 2012-11-06 22:25:14 · 3806 阅读 · 0 评论