Rho 正在参加 2020 年度 OSC 中国开源项目评选,请投票支持!
Rho 在 2020 年度 OSC 中国开源项目评选 中已获得 {{ projectVoteCount }} 票,请投票支持!
投票让它出道
已投票
授权协议 未知
开发语言 C/C++
操作系统 Linux
软件类型 开源软件
开发厂商
地区 不详
提 交 者 红薯
适用人群 未知
收录时间 2011-11-14

软件简介

Rho 是一个很小的可配置的基于控制台的文本编辑器,使用的是 Bash/Emacs 的键盘处理方式。配置文件(~/.rhorc) 可用于创建宏命令。

展开阅读全文

评论 (0)

加载中
更多评论
暂无内容
发表了博客
2019/03/16 18:03

Pollard_Rho

<center><h1> Pollard_Rho </center> ------ $Pollard Rho $(在此简称PR)可以用来在 $O(N^{\frac{1}{4}})$ 的时间内分解质因数. (这个算法是$Pollard$提出来的;算法中会涉及到一个环,它的形状为$''\rho''$,所以叫$Pollard Rho$ ) [TOC] 题面 求一个数的最大质因数. 这题不需要卡常,不需要卡常,不需要卡常!!! #前置知识:...

0
0
发表了博客
2019/05/26 17:16

Pollard Rho算法浅谈

Pollard Rho介绍 Pollard Rho算法是Pollard[1]在1975年[2]发明的一种将大整数因数分解的算法 其中Pollard来源于发明者Pollard的姓,Rho则来自内部伪随机算法固有的循环 Pollard Rho算法在其他因数分解算法[3]中不算太出众,但其空间复杂度Θ(1)的优势和好打的代码使得OIer更倾向于使用Pollard Rho算法 毕竟试除法太慢了,...

0
0
发表了博客
2019/03/16 16:08

Pollard Rho 算法简介

$\text{update 2019.8.18}$ 由于本人将大部分精力花在了cnblogs上,而不是洛谷博客,评论区提出的一些问题直到今天才解决。 下面给出的Pollard Rho函数已给出散点图。关于$Millar Robin$算法的时间复杂度在我的博客应该有所备注。由于本人不擅长时间复杂度分析,如果对于时间复杂度有任何疑问,欢迎在下方指出。 1.1 问题...

0
0
发表了博客
2019/04/15 10:37

初学Pollard Rho算法

前言 $Pollard\ Rho$是一个著名的大数质因数分解算法,它的实现基于一个神奇的算法:$MillerRabin$素数测试(关于$MillerRabin$,可以参考这篇博客:初学MillerRabin素数测试)。 期望下,$Pollard\ Rho$算法可以达到极快的复杂度。 核心思想 在$ZJOI2019Day1$讲课期间,它是被$CQZ$神仙作为随机算法内的一部分来进行介绍...

0
0
发表了博客
2018/07/01 21:27

【BZOJ4802】欧拉函数(Pollard_rho)

#【BZOJ4802】欧拉函数(Pollard_rho) ##题面 BZOJ ##题解 这么大的范围肯定不好杜教筛。 考虑欧拉函数的计算式,显然只需要把$n$分解就好了。 直接$Pollard_rho$ #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<set> #include<map> #includ...

0
0
发表了博客
2019/03/28 19:49

【BZOJ4891】[TJOI2017]龙舟(Pollard_rho)

【BZOJ4891】[TJOI2017]龙舟(Pollard_rho) 题面 BZOJ 洛谷 题解 看了半天题....就是让你求$\frac{b}{a}$在模$M$意义下的值。。。 首先把$M$分解,把$a,b$中的这些质因子全部分解出来,剩下的部分和$M$互质,直接求逆就行了,分解出来的部分如果分母大于分子,显然无逆,输出-1就行了。 #include<iostream> #include<cs...

0
0
发表了博客
2019/03/16 08:00

Pollard-rho算法学习笔记

写在前面 目录 问题的提出 生日悖论 利用生日悖论来因数分解 Pollard-rho算法 例题完成进度 1/2 问题的提出 如何快速地找到一个自然数N的两个因数(除自己和1以外)? 首先想到的肯定是传统的试除法 int main(){ int N; cin>>N; if(N%2==0){ cout<<2<<" "<<N/2<<endl; return 0; } ...

0
0
发表了博客
2019/03/26 20:05

浅谈 Miller-Robbin 与 Pollard Rho

<h1>前言</h1> <p>$Miller-Robbin$ 与 $Pollard Rho$ 虽然都是随机算法,不过用起来是真的爽。</p> <p> $Miller Rabin$ 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法,但是在选择多种底数的情况下,正确率是可以接受的。</p> <p> $Pollard Rho$ 是一个非常玄学的方式,用于在 $O(n^{1/4})$ 的期望时间复...

0
0
发表了博客
2019/02/11 22:32

Pollard-rho算法[因子分解算法]

试除法:最简单的因数分解算法,从$ 2 $到$ \sqrt n $一个一个试。 试除法(改进):从$ 2 $到$ \sqrt n $挑素数一个一个试。 然而这样复杂度是相当高的。 生日悖论:指如果一个房间里有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。 我们在$ [2,n) $取一个数,该数是$ n $的因子的概率很小. 我们取$ k...

0
0
发表了博客
2018/07/01 20:35

【BZOJ4522】密匙破解(Pollard_rho)

#【BZOJ4522】密匙破解(Pollard_rho) ##题面 BZOJ 洛谷 ##题解 还是$Pollard_rho$的模板题。 呜。。。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<set> #include<map> #include<vector> #include<queue> using namespace std; #define ...

0
0
没有更多内容
加载失败,请刷新页面
点击加载更多
加载中
下一页
暂无内容
0 评论
3 收藏
分享
返回顶部
顶部