同余】

poj 1061 线性同余

poj1061线性同余//推出同余式后直接上算法导论结论#include using namespace std;__int64 extgcd(__int64 a, __int64 b, __int64
wyiu·2010-03-31 22:00

poj 2115 线性同余

poj2115线性同余A+C*X=B(%2^K)C*X=B-A(%2^K)令a=c,b=B-A,n=2^K; 利用以下结论（具体证明见《算法导论）：推论1：方程ax=b(modn)对于未知量x有解，当且仅当
wyiu·2010-03-31 22:00

谈谈解线性同余方程

因为ACM/ICPC中有些题目是关于数论的，特别是解线性同余方程，所以有必要准备下这方面的知识。
zhuichao001·2010-03-31 08:00

pku1061青蛙的约会 解题报告

+nt相遇的充要条件：    x+mt-y-nt=pL(p是整数)即    (n-m)*t+Lp=x-y   (L>0)问题转化为：求满足(m-n)*t+Lp=(y-x)  的最小t(t>0)即求一次同余方程
zhuichao001·2010-03-31 08:00

RNG分析：线性同余法 LCG

古老的LCG(linear congruential generator)代表了最好最朴素的伪随机数产生器算法。主要原因是容易理解，容易实现，而且速度快。 LCG算法数学上基于公式：X(n+1) = (a * X(n) + c) % m其中，各系数为：模m, m > 0系数a, 0 .//*******************************************************
flyoxs·2010-02-27 11:00

Matlab中随机函数所采用的算法

Version4.0andearlieruses"minimumstandard"LCG（线性同余法linearcongruential）forrand()andamodifiedBox-Mullerforrandn
flyoxs·2010-02-26 10:00

【转】vc中随机数

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
volkswageos·2009-12-13 19:00

解一次模互质同余方程组

pku1006,解一次模互质同余方程组x=pmod23;x=emod28;x=i mod33;求x #include#includeusingnamespacestd;intgcd(intm,intn)
vecri·2009-12-04 14:00

pku 1891 Strange Way to Express Integers 同余方程组

 一般我们求的同余方程组mod的数是两两互素的，可以直接用孙子定理(中国剩余定理)求解。然而本题mod的数可能不是互素，所以要转换一下再求。
xiaofengsheng·2009-11-18 12:00

pku 1061 青蛙的约会 同余方程

 #includelonglongmod(longlonga,longlongb){return(a%b+b)%b;}structtriple{longlongd,x,y;};longlongEuclid(longlonga,longlongb){if(b==0)returna;elsereturnEuclid(b,mod(a,b));}tripleExtended_Euclid(longlong
xiaofengsheng·2009-11-17 17:00

[转]标程: 线性同余方程的求解

 因为ACM/ICPC中有些题目是关于数论的，特别是解线性同余方程，所以有必要准备下这方面的知识。
xiaofengsheng·2009-11-15 18:00

同余公式和性质

基本性质：（1）若p|(a-b)，则a≡b(%p)。例如11≡4(%7)，18≡4(%7)（2）(a%p)=(b%p)意味a≡b(%p)（3）对称性：a≡b(%p)等价于b≡a(%p)（4）传递性：若a≡b(%p)且b≡c(%p)，则a≡c(%p) 运算规则：模运算与基本四则运算有些相似，但是除法例外。其规则如下：       (a+b)%p=(a%p+b%p)%p            （1） 
xiaofengsheng·2009-11-15 12:00

rand()与srand()函解析!

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
wesleyluo·2009-11-13 21:00

同余幂的原理和C++实现，附赠一个10进制数转换为任意进制的数组的算法。

 18世纪末，高斯这个大牛定义了所谓同余的概念，这个东西在离散数学里几乎到处都是，作用也多的没话说，特别是现在很多加密算法都有用到。
cecilulysess·2009-11-12 12:00

P3274

P3274hash.同余.不过这里的同余不是普通意义上的同余.
巢穴·2009-10-21 12:00

Poj 3370 Halloween treats

Poj3370Halloweentreats这道题在集训手册上标志是“抽屉原理”，老实说，在看到这道题的具体解法之前，我还不知道为什么是抽屉原理，这明明是判断一些数的同余嘛，后来才发现鸽笼原理的巧妙之处
pcfeng502·2009-10-18 22:00

凯撒加密+Base64--打造安全又高效的加密算法

恺撒密码的加密、解密方法还能够通过同余的数学方法进行计算。首先将字母用数字代替，A=0，B=1，...，Z=25。此时
zhiqiangzhan·2009-10-12 13:00

线性同余法[纯理论]

现在的随机函数发生器大都采用的是线性同余法。 同余的概念是这样描述的：设m是一个给定的正整数，如果两个整数a，b用m除，所得的余数相同，则称a，b对模m同余。
jicheng687·2009-10-10 15:00

6/29~9/26 做题总结 HDOJ篇

就是等差数列求和再求和构造矩阵乘法:(Ai S(i-1) i 1)M=(A(i+1) Si i+1 1)其中M=1100010010101011然后二分快速求幂 HDOJ2009暑期集训公开赛（9）－非原创A跟整除,同余有关
twilightgod·2009-09-26 21:00

同余运算及其基本性质

如果两个数a和b之差能被m整除，那么我们就说a和b对模数m同余（关
power721·2009-08-31 14:00

欧拉函数

欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日定理一起構成了欧拉定理的證明。 目录[隐藏]1欧拉函數的值2性质3生成函数4欧拉函数的走势5其他与
jian0487·2009-08-11 00:00

欧拉定理 (数论)

在数论中欧拉定理（也称费马-欧拉定理或欧拉函数定理:若m,a为正整数，且m,a互素，(gcd(a,m)=1)，则，其中为欧拉函数，为同余关系。欧拉定理实际上是费马小定理的推广。
jian0487·2009-08-11 00:00

PKU1061 解题报告 青蛙的约会 __用扩展欧几里得解模同余方程

题目描述： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只
SwordHoly·2009-08-07 18:00

PKU1061 解题报告 青蛙的约会 __用扩展欧几里得解模同余方程

题目描述： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只
SwordHoly·2009-08-07 18:00

C++中随机函数rand()和srand()的用法

  rand   功  能:  随机数发生器  用   法:   intrand(void);   所在头文件:stdlib.h 函数说明:               rand()的内部实现是用线性同余法做的
candyliuxj·2009-07-31 11:00

费马小定理求素数

/*---------------------------------------------------费马小定理:如果n是一个素数，a是小于n的任意正整数，那么a的n次方与a模n同余。
hzgdiyer·2009-07-06 00:00

rand和srand的用法

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
lifj07·2009-06-04 16:57

rand和srand的用法

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
lifj07·2009-06-04 16:57

hdu2303_The Embarrassed Cryptographer

还有一个地方，就是大整数的取余，从高位，到低位，边乘边取余，根据的是同余定理。#include #i
sunkehappy·2009-05-30 15:00

伪随机数 pseudo random number

因为rand() 产生的随机数并非真正的随机数，而是通过同余算法根据srand()中的参数seed来产生的序列数中的一个。
101oio·2009-04-25 15:00

《算法概论》第一章习题35证明（Wilson定理)

1）若N是素数，那么关于N同余
Java杂家·2009-04-10 22:00

POJ 2115 —— 模线性方程

还有一个是输出最小解，因为最后的所有解模n/d同余，因
Residence for sdfond·2009-03-17 18:00

《编程之美》学习笔记之——算法设计中的逆向思维

解法三再次改进解法二，在模N同余的意义下按照模N的余数对可能的N*M进行分类，这样，便把搜索空间从指数复杂度降到了线性复杂度。例二：数组分割问题题目概述：有一个没
jcwKyl·2009-02-23 10:00

公钥体系

【1、同余关系定义  （模n相等）】Twointegersaandbaresaidtobecongruentmodulon,iftheirdifferencea − bisanintegermultipleofn.Anequivalentdefinitionisthatbothnumbershavethesameremainderwhendividedbyn.Ifthisisthecase
eyesmore·2009-02-21 14:00

伪随机数生成

本文介绍了基于数学方法的利用计算机产生伪随机数的一种方法，即线性同余法，任何伪随机数的产生都是运用递推的原理来生成的。
wrhwww·2009-02-21 08:00

在VC++中生成伪随机数祥解

本文介绍了基于数学方法的利用计算机产生伪随机数的一种方法，即线性同余法，任何伪随机数的产生都是运用递推的原理来生成的。
yijiangchunxue·2008-12-03 11:00

URAL 1095. Nikifor 3

URAL1095.Nikifor3因为给出的数字中一定包含1，2，3，4，而且1234是7的同余系。
Standing on Shoulders of Giants·2008-11-11 17:00

随机算法 之随机数的产生

随机算法之随机数的产生编写随机算法程序的基础就是编写一个随机数产生器，实践过程中发现很多同学在使用c++的随机数产生函数的时候都犯一个相同的错误——srand多次使用，我想那是因为对随机数产生过程不够了解造成的产生随机数常用的有两种方法：线性同余
kgn28·2008-10-24 13:00

RSA 学习笔记

首先要知道名词 费马小定理 同余理论 模反元素(inverse of modules) 费马小定理 同余理论 网上都有解释，我解释一下   模反元素 模反元素：一个与模数n互质的整数
peng4602·2008-09-04 10:00

中国剩余定理

中国剩余定理是用来解决同余方程组的问题。
BlueMood1986·2008-07-25 21:00

ZJU Online Judge 1889

又是一个数学问题一个同余的问题(a*b+c)%n=[(a%n)*b+c]%n呃，看起来都有点像常识了，可是还是不会，大概高中的时候就没学好 1 #include  2  3 using namespace
无界·2008-05-10 01:00

性能较好的随机数发生器

      产生随机数的最简单的方法是线性同余数发生器，它于1951年由Lehmer首先提出，数x1,x2,...的生成满足：                                         
ztj111·2008-05-06 22:00

线性同余算法，伪随机数

线性同余法求伪随机数的公式： X(n+1) = (a Xn + c) mod m 公式中 0 < m , 0<=a<m, 0<c<m,  0<=X(0)&
小小龙猫·2008-05-02 13:00

同余(数论基础)

同余     同余式性质应用非常广泛，在处理某些整除性、进位制、对整数分类、解不定方程等方面的问题中有着不可替代的功能，与之密切相关的的数论定理有欧拉定理、费尔马定理和中国剩余定理。
oopos·2007-10-15 17:00

rand和srand的用法

rand（产生随机数）表头文件:#include 定义函数:intrand(void) 函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
digu·2007-08-30 15:00

中国剩余定理(同余方程组)小结

中国剩余定理(同余方程组)小结问题简单来说就是 a=ai(modni)   求未知数a, 以下小结略去证明,只是对定理作了必要的解释,要了解相关定理,可查阅数论资料.中国余数定理:      设n=n1
&豪·2007-08-27 16:00

rand和srand的用法(转载)

rand（产生随机数）表头文件:#include 定义函数:intrand(void) 函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
xiaoxiongli·2007-06-24 17:00

量水问题方案

解答：所谓模数方程，就是模线性方程，即形如ax≡b(modc)形式的方程，其中a,b,c是常数，x是自变量，这个方程表示axmodc=bmodc，即ax和b模c同余。
dbigbear·2007-01-05 21:00

刻苦学习各种随机数的产生

[转载]刻苦学习各种随机数的产生[转载]随机数产生原理及应用原创作者:EmilMatthew摘要: 本文简述了随机数的产生原理，并用C语言实现了迭代取中法，乘同余法等随机数产生方法，同时，还给出了在符合某种概率分布的随机变量的产生方法
哈哈·2006-11-08 18:00

一个简单的算法题

其中1<=a b<c<=32768 可以看到，如果用一般的直接算法，会设计到高精度乘法，十分麻烦，而经过查看数学书，可以看到同余方面有如下的性质，   
jackyrong·2006-10-27 12:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他