1.、素数测试问题 数学原理 Wilson定理：对于给定的正整数n，判定n是一个素数的充要条件是(n-1)! -1(mod n)。 费尔马小定理：如果p是一个素数，且0<a<p，则a^(p-1)1(mod p)。 例如67是一个素数，则2^66mod67=1.利用费尔马小定理，对于给定的正整数n,可 ...
分类：
编程语言 时间：
2020-11-24 13:02:02
阅读次数：
18
蒙特卡罗算法，在我看来，是一个很神奇的算法，它可以模拟出很多场景，并且模拟出来的数据，可能与真实的数据相差无几，但模拟的成本远远低于真实数据的获取。 今天，我就用蒙特卡罗算法，做两个简单的模拟。一个是π值计算，另外一个求积分。 一、π值 π值是一个无理数，无限不循环，公元480年左右，南北朝时期的数 ...
分类：
编程语言 时间：
2019-11-12 00:24:21
阅读次数：
72
随机化目的： 1.防止对手破坏，防止好人吃亏：拉斯维加斯算法 2.解决确定性算法不能解决的问题：蒙特卡罗算法 一、拉斯维加斯算法，为了保证公平，不免浪费点时间 1.永远产生正确的答案， 2.通常情况下算法效率不错，有时很慢 基本思路：产生一个合适的随机数，然后根据随机数的取值决定下一步的行动（随机化 ...
分类：
其他好文 时间：
2019-02-12 21:43:29
阅读次数：
184
执行第一个spark程序 普通模式提交任务： 该算法是利用蒙特·卡罗算法求圆周率PI，通过计算机模拟大量的随机数，最终会计算出比较精确的π。 高可用模式提交任务： 在高可用模式下，因为涉及到多个Master，所以对于应用程序的提交就有了一点变化，因为应用程序需要知道当前的Master的IP地址和端口 ...
分类：
其他好文 时间：
2018-07-19 16:22:08
阅读次数：
190
蒙特卡罗方法概述 蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率 ...
分类：
编程语言 时间：
2017-11-01 21:39:29
阅读次数：
189
数学建模常用的十大算法==转 (2017-07-16 11:26:14) 转载▼ 数学建模常用的十大算法==转 转载▼ 1. 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数 ...
分类：
编程语言 时间：
2017-07-16 16:39:34
阅读次数：
158
第一次用Criteria，于是查了一下http://langgufu.iteye.com/blog/2039554新鲜事排序算法http://www.zhihu.com/question/20319819蒙特卡罗算法http://www.zhihu.com/question/20254139在线离线...
分类：
其他好文 时间：
2015-07-03 15:35:54
阅读次数：
111
/***Date:2014.12.11***/
//概率算法思想：统计学思路。
//基本过程：1）将问题转化为应的容易计算面积的几何图形S，问题结果对应几何图形中的某一部分S1；
////////////2)向几何图形中随机撒点；
////////////3）统计几何图形S、S1中的点数，根据二者面积关系以及二者中的点数来计算得到结果；
////////////4）判断结果是否达到需要精...
分类：
编程语言 时间：
2014-12-12 00:05:55
阅读次数：
205
本文是利用蒙特卡罗算法对马氏链过程的模拟。假设有10个状态，从每个状态到与之相邻状态的概率是相同的，仿真次数为1000，及进行了1000次状态转移。我们以动画的形式再现了状态转移的过程，并记录了到达每个状态的次数，具体实现如下：
close all;clc;clear;
figure;
s=1;
n=1000;
r=1; % 圆圈的半径
title('等概率情况的计算机模拟')
set(gc...
分类：
其他好文 时间：
2014-06-24 17:35:28
阅读次数：
186
