在之前一篇博文中， 有同学在评论中问了个问题： 怎样解决因式分解带来的推荐冷门。热门关键词的问题。 在回答这个问题的时候， 想到了近几年在做搜索推荐系统的过程中， 学术界和工业界的一些差别。 正好近期正在做技术规划， 于是写偏文章说下工业界完整推荐系统的设计。结论是：没有某种算法可以全然解决这个问题...
分类：
其他好文 时间：
2015-09-24 12:30:38
阅读次数：
328
用miller_rabin 和 pollard_rho对大数因式分解，再用dfs寻找答案即可。http://poj.org/problem?id=2429 1 #include 2 #include 3 #include 4 #include 5 using namespace s...
分类：
其他好文 时间：
2015-09-17 17:28:06
阅读次数：
187
题意：给一个置换，求最小循环长度对p取模的结果思路：一个置换可以写成若干循环的乘积，最小循环长度为每个循环长度的最小公倍数。求最小公倍数对p取模的结果可以对每个数因式分解，将最小公倍数表示成质数幂的乘积形式，然后用快速幂取模，而不能一边求LCM一边取模。由于这题数据量太大，需要用到输入挂，原理是把文...
分类：
其他好文 时间：
2015-08-16 15:01:51
阅读次数：
387
1.符号运算使用MATLAB可以进行多项式乘除运算，也可以进行因式分解。例1.多项式乘除运算(x+3)3>> syms x;>> expand((x+3)^3)ans =x^3 + 9*x^2 + 27*x + 27例2. 因式分解(x9-1)>> syms x;>> factor(x^9-1)an...
分类：
其他好文 时间：
2015-07-30 14:52:01
阅读次数：
139
首先了解一下几个相关概念，以方便后面遇到的问题的解决：RSA算法：1977年由Ron Rivest、Adi Shamirh和LenAdleman发明的，RSA就是取自他们三个人的名字。算法基于一个数论：将两个大素数相乘非常容易，但要对这个乘积的结果进行因式分解却非常困难，因此可以把乘积公开作为公钥。...
分类：
移动开发 时间：
2015-07-01 15:37:33
阅读次数：
188
题目：用十进制计算30!（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有____个0。思路：这道题与上一篇博文N!尾部连续0的个数的思路是一样的。计算N！下三进制结果末尾有多少个0，其实就是计算三进制中的3被连续进位多少次，只要将N！因式分解成3^m*other，m就是答案。技...
分类：
其他好文 时间：
2015-07-01 09:58:26
阅读次数：
114
题意很简单。就是求x^k-1的因式分解。显然x-1必然是其中之一（x=1, x^k-1=0）。假设k=mp.则x^k = (x^p)^m,同理x^p-1必然是其中之一，即x^p的所有因式一定是x^k的所有因式。思路就是按照上面的方式，先找到k的约束的多项式，然后求得最后一个因式的系数。求得所有[2,...
分类：
其他好文 时间：
2015-06-28 06:27:02
阅读次数：
116
计算一个给定区间中因数最多的数。
分析：数论、组合数学。题目的数据的比较大，如果暴力一定会超时，那么就考虑利用其他方法求解。
我们将给定数字因式分解，那么因数的个数就是π(各质因子数+1)。（每个质因子取0~上限个）
因为数据时在10^9之内，所以质因数只能是33333以内的素数，利用筛法将素数打表计算即可。
#include...
分类：
其他好文 时间：
2015-06-16 23:03:55
阅读次数：
153
时间限制：3000 ms
| 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#i...
分类：
其他好文 时间：
2015-06-15 18:52:52
阅读次数：
120
时间限制：3000 ms
| 内存限制：65535 KB
难度：3
描述
给定两个数n，m,其中m是一个素数。
将n（0
注：^为求幂符号。
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数
样例输入
3
100 5
16 2
1000000000 13
样...
分类：
其他好文 时间：
2015-06-15 18:52:41
阅读次数：
145
