baby_step

baby_step giant_step hdu 2815 mod tree pku 3243 Clever Y

原创帖！转载请注明作者 AekdyCoin ! 【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m + j  ( 0 <= i < m, 0 <=j < m) m = Ceil ( sqrt( C) )而这么分解的目的无
·2015-11-11 00:57

poj 3243 Clever Y&&hdu 2815 Mod Tree(扩展baby_step)

http://poj.org/problem?id=3243求A^x=B(modC)中的x,C是任意的数。框架都在这里了：http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4理解：http://blog.csdn.net/ivan_zjj/article/details/7597109#include #include #inclu
u013081425·2014-08-12 10:00

poj 2417 Discrete Logging(A^x=B(mod c),普通baby_step)

这里C是素数，可以用普通的baby_step。在寻找最小的x的过程中,将x设为i*M+j。
u013081425·2014-08-11 21:00

poj 2417 Discrete Logging 求解模方程a^x=b(mod n),n为素数+模板题(baby_step giant_step)

#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong //快速幂求a^b LLpow_mod(LLa,LLb,LLn) { LLs=1; while(b) { if(b&1) s=(s*a)%n; a=(a*a)%n; b=b>>1; } returns; } //求解模
a601025382s·2013-09-16 19:00

POJ 2417 Discrete Logging (baby_step,giant_step算法)

由于数据范围很大，暴力不行这里用到baby_step,giant_step算法。意为先小步，后大步。令L=i*m+j 
ACM_cxlove·2012-08-05 11:00

pku3243(baby_step, giant_step算法)

http://162.105.81.212/JudgeOnline/problem?id=3243题意：给定XY modZ=K已知X,Z,K求最小的Y值，这题和pku2417差不多，都是用这个算法的，但是我差了很多资料，理解还不是很好啊，今天看了AC大牛的解题报告，学习了他的写法，，膜拜下~~~上面写的很清楚，但是俺菜还是不够理解啊~http://hi.baidu.com/aekdycoin/bl
shiren_Bod·2010-08-02 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他