码迷,mamicode.com
首页 >  
搜索关键字:随机算法    ( 165个结果
Java - 常用函数
Random()函数生成随机数 java.util.Random 在Java的API帮助文档中,总结了一下对这个Random()函数功能的描述: 1、java.util.Random类中实现的随机算法是伪随机,也就是有规则的随机,所谓有规则的就是在给定种(seed)的区间内随机生成数字; 2、相同种子数的Random对象,相同次数生成的随机数字是完全相同的; 3、Random类中各方法生...
分类:编程语言   时间:2015-03-18 18:11:09    阅读次数:153
POJ 1981 Circle and Points
//对于任意一点已经覆盖了一些点的圆,都可以通过对圆进行偏移,以使其在保证已覆盖的点的基础上,覆盖更多的点 //对这偏移进行到极限,就是刚好使两点在圆上 //其实这题的思路和POJ1106是差不多的,只不过在看到聚会范围在[0,10]的时候想到随机算法去了 //还有一种n^2logn的做法,学习了一下圆上弧被覆盖次数的标记 #include #include #include using name...
分类:其他好文   时间:2015-03-08 14:23:26    阅读次数:227
第五章概率分析和随机算法
分类:编程语言   时间:2015-03-05 10:44:15    阅读次数:210
权重随机算法
一个简单的按照权重来随机的实现,权重为几个随机对象(分类)的命中的比例,权重设置越高命中越容易,之和可以不等于100;简单实现代码如下: import java.util.ArrayList; import java.util.List; import java.util.Random; public class WeightRandom { static List categorys =...
分类:编程语言   时间:2015-02-15 15:08:40    阅读次数:782
poj2531--Network Saboteur(搜索练习7-dfs或随机算法)
Network Saboteur Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9504   Accepted: 4509 Description A university network is composed of N computers. System admi...
分类:编程语言   时间:2015-01-21 22:30:42    阅读次数:169
【HDOJ】2440 Watch out the Animal
刚开始学随机算法,凸包+模拟退火。 1 /* 2440 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define M...
分类:其他好文   时间:2015-01-07 12:38:08    阅读次数:129
BZOJ2296: 【POJ Challenge】随机种子
2296: 【POJ Challenge】随机种子Time Limit: 1 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 114Solved: 54[Submit][Status]Description1tthinking除了随机算法,其他什么都不会...
分类:其他好文   时间:2014-11-20 15:07:04    阅读次数:414
验证矩阵乘法
如何使用随机性矩阵乘法,随机算法在验证多项式的恒等问题比确定算法要快,而且在准确性上面也是可以接受的。假设有A,B,C三个n*n的矩阵。为了方便起见假定对模2的整数计算。我们想要快速的验证AB=C。首先想到的方法就是通过矩阵计算AB得到的矩阵与矩阵C对比。但是简单的矩阵..
分类:其他好文   时间:2014-11-18 01:48:36    阅读次数:275
验证多项式恒等式
计算机本身也会出错,例如由于不正确的程序或者计算机硬件的故障而引起的问题,所以使用简单的方法来检验计算的结果是必要的。在有些检验问题中为了追求效率采用随机算法来检验是非常必要的。假定有一个计算多项式是否恒等的算法。一般的给定两个多项式F(x)和G(x),可以将..
分类:其他好文   时间:2014-11-17 14:15:16    阅读次数:121
[Erlang]前人挖坑,后人还要进坑?(3)
??21.在生成随机数过程中一直使用:random:seed(erlang:now()).erlang:now()是可以一直递增的数,从不重复,但是不适合用于随机算法,最好使用下面这种:-spec get_random_num(integer()) -> integer(). get_random_num(Max) -> > = crypto:rand_bytes(12), ran...
分类:其他好文   时间:2014-11-03 17:46:44    阅读次数:347
165条   上一页 1 ... 13 14 15 16 17 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!