rho

Miller_Rabin大素数测试与Pollard_rho整数分解模版

#include #include #include #include usingnamespacestd; typedef__int64LL; constintTimes=20; LLfactor[100],l; LLgcd(LLa,LLb) { returnb?gcd(b,a%b):a; } LLadd_mod(LLa,LLb,LLn) { LLans=0; while(b) { if(b&1
u011686226·2014-08-30 20:00

笛卡尔（x,y）空间和数极坐标（log r,角度phi）的互相转换

原理：数极坐标是对物体视场的一种不变表示，比如所有的正方形都是一样的，产生了一类二维旋转和尺度的不变性rho=M*log(sqrt(x2+y2))phi=atan(y/x)核心函数：cvLogPolar
clc1989·2014-08-14 11:57

poj 2429 Pollard_rho大数分解

先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。这里可以直接搜索，注意一个问题，由于相同因子不能分配给两边（会改变gcd）所以可以将相同因子合并，这样的话，搜索的层数也变的很少了。#include #include #include #include #include #include #include usingnamespacestd; typedef
t1019256391·2014-08-09 20:00

poj 1811 Prime Test(大素数判定和素因子分解)

id=1811先用Miller_Rabin算法进行素数判断，再用Pollard_rho分解素因子。
u013081425·2014-07-24 16:00

图像上找线、圆

methodisoneofCV_HOUGH_*;  rho,thetaandthresholdareusedforeac
lien0906·2014-06-12 10:00

希腊字母

：捷塔ZetaΕη：依塔EtaΘθ：西塔ThetaΙι：艾欧塔IotaΚκ：喀帕Kappa∧λ：拉姆达LambdaΜμ：缪MuΝν：拗NuΞξ：克西XiΟο：欧麦克轮Omicron∏π：派PiΡρ：柔Rho
sxzlc·2014-06-10 23:00

[复变函数]第22堂课 6.2 用留数定理计算实积分

(1) 定义: 设 $\infty$ 为 $f$ 的孤立奇点, 则称 $$\bex \cfrac{1}{2\pi i}\int_{\vGa^-}f(z)\rd z\quad (\vGa:\ |z|=\rho
·2014-05-05 16:00

计算不可压缩流体- NS方程求解算法

一MarkerandCeller（MAC)算法在自然差分格式中给出PPE如下：laplace(p)=laplace(body_force)-rho*div(u*grad_u)（1）。
lizhengjiang·2014-03-20 02:59

[复变函数]第10堂课 3.2 Cauchy 积分定理

引言 (1) $\dps{\int_{|z-a|=\rho}\frac{1}{z-a}\rd z=2\pi i\neq 0}$: 有奇点 (在 $|z|>0$: 二连通区域内解析), 周线积分
·2014-03-19 10:00

简单的tmux教程，记录备忘

Followingthethissimpletmuxtutorial1.installtmux1.8inubuntu~$sudoadd-apt-repositoryppa:pi-rho/dev ~$sudoapt-getupdate
alazyer·2014-03-13 20:00

[复变函数]第03堂课 1.2 复平面上的点集

平面点集的几个基本概念 (1) 邻域 $$\bex N_\rho(z_0)=\sed{z\in\bbC;\ |z-z_0|<\rho}, \eex$$ 去心邻域 $N_\rho(z_0)\bs
·2014-02-19 15:00

张恭庆编《泛函分析讲义》第一章第2节 完备化习题解答

令 $S$ 为一切实(或复)数列 $$\bex x=\sex{\xi_1,\xi_2,\cdots,\xi_n,\cdots} \eex$$ 组成的集合, 在 $S$ 中定义距离为 $$\bex \rho
·2014-02-13 20:00

Java中的transient关键字

如果有一个Point类的对象point，再对point对象进行序列化时只会序列化域x和y，rho和theta域都不会序列化。
guimingyue·2013-11-24 22:00

poj 1811 (素数判定+质因数分解)

若不是，则pollard_rho分解质因子，找到最小即可。Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。
aixiaoling1314·2013-10-11 15:00

POJ 2447 破解RSA(经典公钥算法)

因为它将算法导论上数论这部分的知识点全部包含了进来，包括gcd,扩展gcd,模线性方程，a^bmodc(还是比较难的那种，相关题目可以看一下FOZ上面的2道题),miller-rabin素数测试，pollard_rho
u010793761·2013-10-07 19:00

hdu 3864 D_num Pollard_rho算法和Miller_Rabin算法

题意：题意很简单，就是求n是否只有4个因子，如果是就输出除1外的所有因子。题解：这题n太大(n #include #include #include #include #include usingnamespacestd; typedef__int64LL; constLLNUM=10;//运算次数，Miller_Rabin算法为概率运算，误判率为2^(-NUM); LLt,f[100]; LLm
a601025382s·2013-09-29 22:00

codility上的问题（18） Rho 2012

从正整数1开始，产生一个数列，数列中的每个数是之前出现过的任意两个数的和（可以相等），问产生正整数A，需要的数列长度至少是多少？返回这样一个最短的序列。例如A=42可以这样[1,2,3,6,12,24,30,42]，也可以[1,2,4,5,8,16,21,42]，后者是最短的。A不大于600。分析：本题没规定时间、空间复杂度。因为本题只能暴力搜索，但是一般的实现会超时，需要一些剪枝。首先保证数列严
caopengcs·2013-08-20 20:00

极坐标下的三角函数

画了一组三角函数在极坐标下的图形，没什么特别的，看看而已theta=0:0.01:pi; rho=sin(theta); subplot(2,3,1); polar(theta,rho,'r');
terry_hug·2013-08-20 10:00

数论知识汇总(持续更新中)

1.求逆元2.离散对数(a^x=b(modc)求最小非负整数解问题)3.Miller_rabin素数测试4.Pollard_rho整数分解5.中国剩余定理6.解一元线性同余方程组7.2^n高精度模板(n
z690933166·2013-08-13 11:00

POJ 2447 RSA

测试了一下pollard_rho中那个随机的gcc,时间差了有近200+ms#include #include #include #include #include #include #include
z690933166·2013-08-09 23:00

Pollard_rho算法模板(大整数的因子分解)

终于懂了点Pollard_rho算法的原理intpollard_rho(intn,intc)///c为自己设定的某值 { intx,y,d,i=1,k=2; x=rand()%(n-1)+1; y=x;
z690933166·2013-08-09 22:00

Pollard's Rho Method

本文转载自：http://www.csh.rit.edu/~pat/math/quickies/rho/Pollard'sRhoMethodIntroductionSupposeyouhadsomelargenumberthatyouknewwasnotaprimenumberandyouneededtofindoutwhatitsfactorsare.Howwouldyougoaboutdoin
z690933166·2013-08-09 22:00

POJ 1811 Prime Test(Pollard rho整数分解+miller_rabin素数测试)

不说什么了，miller_rabin和pollard_rho都看的云里雾里的，直接抄的模板，无颜见江东父老 =_=代码抄自HIT《数论及应用》#include #include usingnamespacestd
z690933166·2013-08-04 20:00

pollard_rho大数分解Java版

代码：importjava.math.BigInteger; importjava.security.SecureRandom; classPollardRho { privatefinalstaticBigIntegerZERO=newBigInteger("0"); privatefinalstaticBigIntegerONE=newBigInteger("1"); privatefina
ACdreamers·2013-07-31 19:00

libSVM 参数解释

/datasets/binary.html#a1a*optimizationfinished,#iter=537nu=0.4602701289755638obj=-673.0314153588002,rho
liangtee·2013-07-22 16:00

自己动手写一个霍夫变换检测直线（线段）

对于x=c这类直线无法用y=kx+b处理，一般使用参数方程rho=xcos（theta）+ysin（theta）表示，则参数平面中为众多三角函数曲线相
·2013-06-01 13:00

Hough变换(openCV的cvHoughLines2)

函数原型： CvSeq* cvHonghLines2(CvArr* image,void* line_storage,int mehtod,double rho,double theta,int threshold
xgmiao·2013-01-30 10:00

MATLAB描绘极坐标图像——polar

最简单而常用的命令格式：POLAR(THETA,RHO) 其中，THETA是用弧度制表示的角度，RHO是对应的半径。
cs_zlg·2013-01-23 11:00

FlajoletMartin

对每个字符计算hash值，h11,...,h1n,h21,...,h2n,...,hm1,...,hmn4.foreachhij,getits0-tailinglength:private int rho
luweimstr·2013-01-15 13:00

希腊字母发音表

依塔Eta Θθ：西塔Theta Ιι：艾欧塔Iota Κκ：喀帕Kappa Λλ：拉姆达Lambda Μμ：缪Mu Νν：拗Nu Ξξ：克西Xi Οο：欧麦克轮Omicron Ππ：派Pi Ρρ：柔Rho
aeolus1019·2012-12-20 22:00

The output of training C-SVM is like the following. What do they mean?

optimizationfinished,#iter=219 nu=0.431030 obj=-100.877286,rho=0.424632 nSV=132,nBSV=107 TotalnSV=132objistheoptimalobjectivevalueofthedualSVMproblem.rhoisthebiasterminthedecisionfunctionsgn
lsg32·2012-12-18 20:00

Poj 2447 RSA

id=2447 *stratege:Pollard_Rho整数分解，快速模取幂，逆元求解，扩展欧几里德 *Author：Johnsondu(chennyDu) *Time:2012-10-1620:06Around
zone_programming·2012-10-16 20:00

随机算法--Las Vegas算法--大数因子分解--Pollard Rho启发式算法（python版）

  ''' Created on 2012-3-10 @author: daweibalong ''' from random import randint f=[] def gcd(m,n): if n>0: return gcd(n,m%n) return m def isPrime(n):
daweibalong·2012-08-24 10:00

随机算法--Las Vegas--大数因子分解--Pollard Rho启发式算法（c++版）

  随机算法里的大数因子分解（Pollard Rho启发式算法)，vc++6.0中实现，写的时候测的数比较小，只用了int，懒得改了，再用的时候再改成更大的数据类型： 001 #include
daweibalong·2012-08-24 10:00

poj 2429 GCD & LCM Inverse

Pollard_Rho很神奇呀，能把这么大的数分解成素因子,然后dfs找到其,lcm/gcd的所有的因子就行了，取最优的答案#include #include #include #include #include
struggle_mind·2012-08-13 21:00

蚁群算法改进的BP神经网络（算法有问题待修正）

BESTY,ALLX,ALLY]=ACOUCP(50,30,0.95,1,0.5,LB,UB)%%此函数实现蚁群算法，用于优化BP神经网络权值阈值%%输入参数列表%K    迭代次数%N    蚁群规模%Rho
pengfeixiong·2012-07-25 22:00

更为完整的Hough变换线检测

RGB);%图片用的是灰度图像，[x,y]=size(I);BW=edge(I);figure;imshow(I);title('原图')figure;imshow(BW);title('边缘检测图像')rho_max
alaclp·2012-05-09 20:17

更为完整的Hough变换线检测

图片用的是灰度图像， [x,y]=size(I); BW=edge(I); figure;imshow(I);title('原图') figure;imshow(BW);title('边缘检测图像') rho_max
alaclp·2012-05-09 20:00

Hough变换的实现

function[rho,theta,houghSpace]=houghTransform(theImage,thetaSampleFrequency)  %Definethehoughspace  theImage
alaclp·2012-05-09 19:00

POJ 1811 Miller_Rabin+Pollard_Rho

不过对于非平方根处有疑惑，还得请教大牛至于输出最小因子，运用Pollard_Rho即可，也算是随机算法，怎么看都是要靠RP的，至于xi=xi-1^2+c，这个c的取法一直不理解，我用的是240，有的人是使用随机数
ACM_cxlove·2012-03-30 15:00

Wolfe和Armijo准则之Matlab实现

Wolfe准则function[alpha,newxk,fk,newfk]=wolfe(xk,dk)rho=0.25;sigma=0.75;alpha=1;a=0;b=Inf;while(1)if~(fun
visayafan·2012-03-18 13:00

Wolfe和Armijo准则之Matlab实现

Wolfe准则function[alpha,newxk,fk,newfk]=wolfe(xk,dk)rho=0.25;sigma=0.75;alpha=1;a=0;b=Inf;while(1)if~(fun
weixin_34151004·2012-03-18 13:00

使用非精确线搜索Armijo算法确定步长的最速下降法（MATLAB）

Armijo算法实现：functionmk=armijo(fun,xk,rho,sigma,gk)assert(rho>0&&rho0&&sigma<0.5);mk=0;max_mk=100;whilemk
fduan·2012-02-12 04:21

使用非精确线搜索Armijo算法确定步长的最速下降法（MATLAB）

Armijo算法实现：functionmk=armijo(fun,xk,rho,sigma,gk) assert(rho>0&&rho0&&sigma<0.5); mk=0;max_mk=100;
fduan·2012-02-12 04:00

蚁群算法在最短路中的matlab代码

下面的程序是蚁群算法在最短路中的应用，稍加扩展即可应用于机器人路径规划 function [ROUTES,PL,Tau]=ACASP(G,Tau,K,M,S,E,Alpha,Beta,Rho
lunan·2011-11-28 00:00

redhat linux配置RSH遇见的问题

greprshrsh-server-0.17-40.el5rsh-0.17-40.el52.检查服务是否开启#chkconfig�Clistrshrsh            启用3.在需要使用rsh服务用户目录$HOME/.rho
marvelyu·2011-06-07 14:30

matlab Error using ==> mtimes Inner matrix dimensions must agree.

Errorusing==>mtimesInnermatrixdimensionsmustagree.rho0和x均是向量>>rhox=rho0*sqrt(1+((x-0)/xd)*((x-0)/xd))
yihaizhiyan·2011-03-09 18:00

pallord-rho(质因子分解）

要期末考试了，即有millerRabin又有pollard-rho一下子说不清。先把代码贴这里考完以后再来补充！
ysjjovo·2010-12-23 21:00

Latex中：希腊字母

产生字符η;/theta产生字符9;/iota产生字符ιt；/kappa产生字符κ；/1ambda产生字符λ；/mu产生字符μ；/xi产生字符ξ：/nu产生字符ν；/o产生字符o；/pi产生字符π；/rho
r91987·2010-12-07 15:00

统计相关系数(2)——Spearman Rank(斯皮尔曼等级)相关系数及MATLAB实现

SpearmanRank（斯皮尔曼等级）相关系数 1、简介在统计学中，斯皮尔曼等级相关系数以CharlesSpearman命名，并经常用希腊字母ρ（rho）表示其值。
wsywl·2010-09-02 20:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他