如果天平两端都允许放砝码，并且假定所有的砝码都是整数克。为了称出从 1 克到 40 克所有整数克的物品，最少需要几个砝码？感兴趣的读者不妨自己先试着想想，再往下看。秘密在于 3 的幂说起来这个问题历史还算是挺悠久的。据《数学游戏与欣赏》（ [英] 劳斯·鲍尔 [加] 考克斯特 著，杨应辰等 译），这...
分类：
其他好文 时间：
2014-09-19 20:58:15
阅读次数：
172
在之前一篇博文中， 有同学在评论中问了个问题： 如何解决因式分解带来的推荐冷门关键词的问题。 在回答这个问题的时候， 想到了近几年在做搜索推荐系统的过程中， 学术界和工业界的一些区别。 正好最近正在做技术规划， 于是写偏文章说下工业界完整推荐系统的设计。结论是： 没有某种算法能够完全解决问题， 多重算法+交互设计， 才能解决特定场景的需求。下文也对之前的一些博文进行梳理，构成一个完整工业界推荐系统所具有的方方面面（主要以百度关键词搜索推荐系统为例）...
分类：
其他好文 时间：
2014-09-17 21:57:22
阅读次数：
424
作弊了--！该题可以通过因式分解得到一个佩尔方程。。。。要不是学着这章，估计想不到。。得到x1,y1后，就直接代入递推式递推了x[n]=x[n-1]*x[1]+d*y[n-1]*y[1]y[n]=x[n-1]*y[1]+y[n-1]*x[1]#include #include #include #i...
分类：
其他好文 时间：
2014-09-04 22:05:30
阅读次数：
205
*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：*(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。*(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除..
分类：
编程语言 时间：
2014-09-01 02:49:12
阅读次数：
264
反证法。素数的因式分解中，因子只有1和它本身。否则就是合数。假设素数是有限的，设为p1、p2、... 、pn，令px = p1 × p2 × ... × pn + 1，px除以任一个素数pi (1 <= i <= n) 的余数都是1，则px只能被1和其本身整除，px也是素数。与假设条件相矛盾，则素数...
分类：
其他好文 时间：
2014-08-17 11:36:32
阅读次数：
182
阶乘因式分解（二）时间限制：3000ms | 内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0int main( ){ int count,n,m,i,ii,t; scanf("%d",&t); while(t--) { count=0; scanf(...
分类：
其他好文 时间：
2014-08-09 21:11:19
阅读次数：
247
阶乘因式分解（一）时间限制：3000ms | 内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0int main(){ int s1,n,m,s,j,i,ii; scanf("%d",&s1); while(s1--) { s=0; scanf("%d%d",&n...
分类：
其他好文 时间：
2014-08-09 21:08:29
阅读次数：
226
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
代码如下：
#i...
分类：
其他好文 时间：
2014-08-06 23:07:04
阅读次数：
297
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299
题目大意：就是给你一个n，求1/x+//y=1/n正整数解的个数。
思路：首先我们可以在两边同时乘以xyn得yn+xn=xy，然后因式分解的(x-n)*(y-n)=n*n。这题要求解的个数，就变成了求n*n的因子数，网上很多人都是令y=n+k，然后的x=(n*n)/k+n，这儿也是求n*n的...
分类：
其他好文 时间：
2014-07-27 11:13:22
阅读次数：
242
题目：993 - Product of digits
题目大意：将一个数通过因式分解变成另一个由因子组成的最小的数。
解题思路：因为要组成数，所以因子只需要从 2 - 9，又因为需要最小的数，所以因式分解从最大的因子开始，这样位数最少，最后输出从最小的因子输出，保证最小。1的话需要特判，因为所有的数都有因子1.
代码：
#include
#include
co...
分类：
其他好文 时间：
2014-07-03 18:21:51
阅读次数：
155
