同余】

POJ 2891 Strange Way to Express Integers(解一元线性同余方程组)

以前对其理解有误，由于其和中国剩余定理有一定相似的地方，写这篇文章开始将其命名为中国剩余定理的不互质情况，为了与中国剩余定理区分，将这篇正式更名为解一元线性同余方程组，这样或许更加严谨一点。
z690933166·2013-07-23 19:00

POJ 1061 青蛙约会（一次同余方程）

正式学数论的第一题。网上的解法很详细，在此不再赘述。这里写下求最小正整数的方法：(n-m)*t+p*L=(X-Y)M=(n-m,L)w=(X-Y)/M(n-m)*(t/w)+L*(p/w)=(n-m,L)t1=t1*w=t1*(X-Y)/M((n-m)/M)*(t/w)+(L/M)*(t/w)=1a0*x+b0*y=1{(a0,b0)=1}a0=(n-m)/M,b0=L/M(显然a0,b0互质)故
z690933166·2013-07-22 15:00

HDOJ 1755 - A Number Puzzle 排列数字凑同余,状态压缩DP

   dp[x][y][z]表示二进制y所表示的组合对应的之和modx余数为z的最小数...   如可用的数字为1234...那么dp[7][15][2]=1234....   输入一个数列后..将dp的表做出来..然后O(1)的输出...题目要求是(T+X)%K=0可以转化为T%K=(K-(X%K))%K Program: #include #include #include #inclu
·2013-07-17 21:00

随机采样系列1：线性同余发生器:生成伪随机数

参考资料：http://www.cnblogs.com/xkfz007/archive/2012/03/27/2420154.htmlpython脚本：classSamples: def__init__(self): pass defrand(self,num,seed=1): m=math.pow(2,32) a=214013 c=2531011 i=1 x=np.zeros(num) x[0]
zc02051126·2013-07-17 17:00

[置顶] 中国剩余定理

中国剩余定理    中国剩余定理是中国古代求解一次同余方程组的方法，是数论中的一个重要定理。    设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!
liujie619406439·2013-07-17 15:00

HDOJ 1755 - A Number Puzzle 排列数字凑同余,状态压缩DP

   dp[x][y][z]表示二进制y所表示的组合对应的之和modx余数为z的最小数...   如可用的数字为1234...那么dp[7][15][2]=1234....   输入一个数列后..将dp的表做出来..然后O(1)的输出...题目要求是(T+X)%K=0可以转化为T%K=(K-(X%K))%K Program:#include #include #include #include #
kk303·2013-07-17 08:00

高斯消元（解线性方程组 or 线性同余方程组）

解线性方程组或线性同余方程组。陪队友写了1天，挺爽的。目前还没有考虑无关变元的情况，注释部分包括同余和不同余写法，而且只适用于系数是整数且不要太大的情况。double型的还没写，先不写了。
nyist_xiaod·2013-07-16 03:37

高斯消元（解线性方程组 or 线性同余方程组）

解线性方程组或线性同余方程组。陪队友写了1天，挺爽的。目前还没有考虑无关变元的情况，注释部分包括同余和不同余写法，而且只适用于系数是整数且不要太大的情况。double型的还没写，先不写了。
dgq8211·2013-07-16 03:00

数论，扩展欧几里德算法，同余方程

通过POJ1061青蛙的约会来谈拓展欧几里德算法分类：数论，扩展欧几里德算法，同余方程作者：ACShiryu时间：2011-8-3原题：http://poj.org/problem?
pi9nc·2013-07-09 13:00

HDU 4569 Special equations 解题报告

无代码题解2：这题有公式，高次同余式求解。若已知f(xi)%(p^i)=0，那
u010638776·2013-07-06 12:00

随机数产生原理及应用

随机数产生原理及应用EmilMatthew([email protected])     摘要:        本文简述了随机数的产生原理，并用C语言实现了迭代取中法，乘同余法等随机数产生方法，同时
herorenme·2013-06-27 09:00

BZOJ 3122([Sdoi2013]随机数生成器-同余方程+负数逆元)

3122:[Sdoi2013]随机数生成器TimeLimit: 10Sec  MemoryLimit: 256MBSubmit: 258  Solved: 130[Submit][Status]DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。   接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 Outpu
nike0good·2013-06-26 17:00

BZOJ2242 SDOI2011 计算器calc

直接快速幂不会的右转百度第二类询问：求个逆元再判一下不会的右转百度第三类询问：首先有费马小定理、、所以答案不会超过p、、但是p的范围还是要T、、于是想到二分或者分块、、、二分的话感觉没什么前途、、于是分块、、（我不会打同余标记就用等于代替了
·2013-06-12 16:00

poj 1166 The Clocks BFS or 高斯消元

这种题一看到就可以想到暴力搜索，不过用高斯消元解同余方程组应该可以做，但我还是没做出来。
u010710717·2013-06-04 23:00

反码符号-128有8位二进制表示的原码、反码和补码

最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--反码符号    一、模的概念(我只罗列一个例子，具体请查数学中的"同余模")      在日常生活中，有很多化减为加的例子。
·2013-05-29 20:00

hdu 3037 Saving Beans 【大组合数取模-Lucas定理+逆元取模】

*C(a[0],b[0])  modp同余即：Lucas(n,m,p)=C(n%p,m%p)*Lucas(n/p,m/p,p) //快速幂a^b%kllPowerMod(ll
yang_7_46·2013-05-27 11:00

RAND函数和SRAND函数

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

CodeForces Round #183 (303C) - Minimum Modular

  两数a,b同余m,显然(a-b)%m=0.....若有m%p=0...那么(a-b)%p=0....  
kk303·2013-05-21 18:00

费马小定理——从素数判定到RSA公钥加密体制

（“a≡b(mod c)”为同余符号，这是高斯发明的，表示a和b除以c得到的余数相同，也就是a mod c = b
x_yz_·2013-05-21 10:00

用线性同余法生成“伪”随机数

线性同余方法（LCG）是个产生伪随机数的方法。它是根据递归公式：其中是产生器设定的常数。LCG的周期最大为，但大部分情况都会少于M。
memray·2013-05-15 21:00

rand 和 srand 详解

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

poj 1416 Find The Multiple 同余模定理

原来我用宽度搜索，结果TLE#include"iostream" #include"queue" usingnamespacestd; typedefunsignedlonglongtype; queueQ; intchushu; typea,b; voidbfs(){ a=1; Q.push(a); while(!Q.empty()){ b=Q.front(); Q.pop(); inti=2
fofu33·2013-05-10 13:00

类最大hdu 1792 A New Change Problem

基础知识：Gcd(A,B)=1→Lcm(A,B)=AB残余类，把所数有整划分红m个等价类，个每等价类由互相同余的数整构成任何数分红m个残余类，分离为mk，mk+1，mk+2，……，mk+(m-1)分离记为
·2013-05-06 20:00

hdu 1792 A New Change Problem

基础知识：Gcd(A,B)=1→Lcm(A,B)=AB剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成任何数分成m个剩余类，分别为mk，mk+1，mk+2，……，mk+(m-1)分别记为
aixiaoling1314·2013-05-06 08:00

vijos P1009 清帝之惑之康熙

用扩展欧几里得算法求解线性同余方程就可以了，要注意求出来的应该是最小非负数。
lwfcgz·2013-05-05 20:00

扩展欧几里德算法求解线性同余方程

转自http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522   欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb
lwfcgz·2013-05-05 20:00

同余与模运算(数论初步) By ACReaper

First：我们有如下公式:(a+b)modn=((amodn) +(bmodn)) modn;(a-b)modn=((amodn) -(bmodn) +n) modn;abmodn=(amodn)(bmodn)modn注意第二个表达式，因为amodn-bmodn可能为负数，所以要加上n。记这三个公式不需要死记，记住123456789*987654321如何求最后一位就够了，由这个我们可以推导出上
sixleaves·2013-04-21 11:00

产生随机数 rand() 和 srand() 函数的使用

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

随机数生成算法

一般是采用线性同余法。 一。讲讲JAVA的Random函数吧。 Random在初始化时会产生一个种子。默认以seedUniquifier+System.nanoTime()作为种子。
bernoulli·2013-04-12 23:00

ACM-必备知识点

时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
alalalalalqp·2013-04-04 19:00

次方求模＆同余定理

1//a^bmodc=(amodc)^bmodc很容易设计出一个基于二分的递归算法。 2#include 3#include 4//快速幂算法，数论二分 5longlongpowermod(inta,intb,intc)//不用longlong就报错，题目中那个取值范围不就在2的31次方内 6{ 7longlongt; 8if(b==0)return1%c; 9if(b==1)returna%c;
pucca6·2013-03-30 15:00

nyoj 102 同余幂算法

次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n usingnamespacestd; longlongpowermod(longlonga,longlongb,longlongc); intmain() { intn; longlonga,b,c; longresult=0; cin>>n;
y990041769·2013-03-25 16:00

苦旅在大学，且行且珍惜

我是记不得点评的作者的，只是下意识的将它同余先生拧在了一起。或许有一天可以拿出来卖弄吧。我倒是喜欢卖弄肚子里的二两墨水的，也因此读了一点儿书。打当年明月的《
jinxingfeng_cn·2013-03-22 08:00

生成伪随机数的算法–线性同余法

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

【AHOI2013复仇】数论之神

原题地址这题真是太神犇了……可以让人完全搞懂数论同余部分的全部内容……题解……由于虹猫大神已经在空间里写得很详细了，所以就不肿么写了囧……主要说一下一些难想的和容易搞疵的地方：（1）中国剩余定理的那个推论
Mato is No.1·2013-03-15 19:00

【基础知识】vc++中的随机数生成算法

文中简单提到了，如何生成均匀分布（同余发生器）的随机样本序列以及根据均匀分布能够模拟生成其他主要分布（例如：正态分布）的样本序列。好奇地查了一下现在的均匀分布的模拟方法。
xceman1997·2013-03-02 13:00

弃九法，数论同余学习笔记

弃九法归根结底还用了同余的一些基本性质。    那什么是弃九法呢？先从两个数相乘说起吧。比如说28997*29459=11441912613这个结果对吗？由于弃九法用到了很多的同余方面的只是。
y11201·2013-02-28 21:00

随机函数rand 和 srand C

一、rand()函数名:rand功能:随机数发生器用法:intrand(void);所在头文件:stdlib.h函数说明:rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期特别长，故在一定的范围里可看成是随机的
juliosun·2013-02-28 14:56

中国剩余定理

也就是求同余式组x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）（式中a≡b （modm）表示m整除a－b ）的正整数解。
SJF0115·2013-02-12 15:00

数论读书笔记——线性同余方程

线性同余方程设x是未知整数，形如ax≡b(modm)的同余式称为一元线性同余方程首先注意到，若x=x0是同余方程ax≡b(modm)的一个解，且x1≡x0(modm)，则ax1≡ax0≡b(modm),
luyuncheng·2013-02-01 19:00

数论读书笔记——读书引言

同余引言基本概念定义：设m是正整数,若a和b是整数,且m|（a-b）,则称a和b模m同余若a和b模m同余,则记a≡b(modm)反之则记a≠b(modm)并称a模m不同余于b。
luyuncheng·2013-02-01 17:00

ACM必备（学完一个就加亮一个）不多，就这些！

时间复杂度的分析方法，主定理） 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序） 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
runfeel·2013-01-31 12:00

大数取模 poj2635

高精度求模+同余模定理1、Char格式读入K。把K转成千进制Kt，同时变为int型。把数字往大进制
xuezhongfenfei·2013-01-24 09:00

BZOJ2982 combination

我就不吐槽这题面确实不怎么和谐了、、直接求组合数大致是一个nlogn级别的工程、在这里显然是不可接受的、于是我们用到了lucas定理、这个定理的内容大致可以被表述为：C(A,B)与A和B分解为P进制后各对应位数的组合数的乘积对P同余
·2013-01-13 20:00

线性同余方程及其特殊情况的求解法

，b的最大公约数都可以写成形如sa + tb的形式，其中s和t为整数（由欧几里得算法的逆推可得） 2） ax mod m 等价于 ((a mod m)(x mod m)) mod m 1.线性同余方程
万端瑞·2013-01-13 18:00

线性同余式

4、C++源代码编写一个程序解线性同余式ax≡c(modm),为了使得到的所有解都在[0,m-1]范围内，需要简单的修改一下扩展的欧几里得算法，为了使更简单的处理，要求a,c,m都为正整数，代码如下：structTriple
algothinking·2013-01-09 23:04

POJ 2891 Strange Way to Express Integers

思路：线性同余方程的应用。
Wall_F·2013-01-06 22:00

POJ 2115 C Looooops

思路：简单的一元线性同余方程，有点KD，移位运算符强制转换行不通，必须用1LL #include #include #include #include #include usingnamespacestd
Wall_F·2013-01-01 23:00

随机数的产生rand( ) 和srand( )

有个总体的看法:srand初始化随机种子,rand产生随机数， rand（产生随机数） 表头文件:#include 定义函数:intrand(void) 函数说明: 因为rand的内部实现是用线性同余法做的
linuxlinuxlinuxlinux·2012-12-20 21:00

编程之美2.8找符合条件的整数

110=100+10,101=100+1根据同余定律如果a≡x(modd),b≡m(modd),则4)a+b≡x+m（modd）即1≡10（mod3),100≡100(mod3)则100+10≡100+
zhanglei0107·2012-12-10 16:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他