算法训练 Torry的困惑(基本型)
时间限制：1.0s 内存限制：512.0MB
问题描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n...
分类：
其他好文 时间：
2014-06-05 05:22:02
阅读次数：
291
题目：给你R个红球和B个黑球，从这些球中取出相同颜色的概率是50%；
然后丢了一些黑球，剩下的黑球不少于原来的70%；
现在给你红球和剩下的黑球个数，求可能丢了几个黑球。
分析：数学题。
首先，根据组合数学列出等式2*[C(n,2)+C(m,2)] = C(m+n,2)：...
分类：
其他好文 时间：
2014-06-05 05:18:35
阅读次数：
187
POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
题目地址:
POJ 1401
ZOJ 2202
题意：
求N!后面有几个0。
分析：
组合数学类型的题目。
正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。
其实有更巧妙的办法，可以把问题分解成子问题。
可以发现N!末尾的0与1~N中...
分类：
其他好文 时间：
2014-06-05 04:43:02
阅读次数：
248
POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意：
一个十六进制，最多8位而且每一位都不能重复，求所有符合的数中第n大的数。注意不能有前导0。
分析：
可以发现，第i位的任何一个取值，都有P(unused, i - 1)个数字串，只要从高位向低位，从F到1找过去，看第n个是否在这个区间里面，如果没有的话就把那位置为0，然后找下一位就行了。...
分类：
其他好文 时间：
2014-06-04 21:14:02
阅读次数：
272
(平均值不等式) 任意 $n$ 个非负实数的几何平均值小于或等于它们的算术平均值, 即
$\forall\ a_i\geq 0\ (i=1,2,\cdots,n)$, 恒有 $$\bex \sqrt[n]{a_1a_2\cdots a_n}\leq
\cfrac{a_1+a_2+\cdots+a_n...
分类：
其他好文 时间：
2014-06-03 09:44:05
阅读次数：
292
试说明能有无穷多个函数, 其中每个函数 $f$, 皆使得 $f\circ f$ 为 $\bbR$
上的恒等函数.
分类：
其他好文 时间：
2014-06-03 09:16:25
阅读次数：
200
(对数不等式) $$\bex \cfrac{x}{1+x}\leq \ln(1+x)\leq
x\quad(x>-1), \eex$$ 等号当且仅当 $x=0$ 时成立.
分类：
其他好文 时间：
2014-06-03 09:01:53
阅读次数：
178
刚毕业的高校学生应该都曾为一个事情烦恼过，就是写论文。现在国内高校普遍都用上了论文检测系统，这也是高校生在临近毕业时的写作论文的难度加大。那么，我们应该如何正确的看待论文检测呢？众所周知，高校生的毕业论文要求字数基本在3万字以上，硕士基本在6万字以上，博士基本在10万字以上。其中，大多数学生都会在网...
分类：
其他好文 时间：
2014-06-03 08:17:02
阅读次数：
201
一、信息论基础： 熵： 联合熵：实际上就是描述一对随机变量平均所需要的信息量。
条件熵：给定随机变量 X 的情况下，随机变量 Y 的条件熵定义为： 熵率： 相对熵（KL距离）：两个概率分布 p(x) 和 q(x) 的相对熵定义为：
交叉熵：如果一个随机变量 X ~ p(x)，q(x)为用于近似 p(...
分类：
其他好文 时间：
2014-05-31 15:39:37
阅读次数：
319
BP（Back
Propagation）网络是1986年由Rumelhart和McCelland为首的科学家小组提出，是一种按误差逆传播算法训练的多层前馈网络，是眼下应用最广泛的神经网络模型之中的一个。BP网络能学习和存贮大量的输入-输出模式映射关系，而无需事前揭示描写叙述这样的映射关系的数学方程。...
分类：
其他好文 时间：
2014-05-31 02:35:02
阅读次数：
274
