POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意:
一个十六进制,最多8位而且每一位都不能重复,求所有符合的数中第n大的数。注意不能有前导0。
分析:
可以发现,第i位的任何一个取值,都有P(unused, i - 1)个数字串,只要从高位向低位,从F到1找过去,看第n个是否在这个区间里面,如果没有的话就把那位置为0,然后找下一位就行了。...
分类:
其他好文 时间:
2014-06-04 21:14:02
阅读次数:
272
Description背景: 和久必分,分久必和。。。 题目描述:
中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。
每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么...
分类:
其他好文 时间:
2014-06-03 13:00:43
阅读次数:
305
今天无意之中看到一个特有意思的话题:河流流经的路径为什么总是弯曲的,为什么不走直线,不是有数学理论支持说两点之间直线段最短吗?难道是河流不知道?翻开任意地图我们可以看到,河流确实是弯曲的,我记得小时候也曾经背过“弯弯曲曲的小流,......”,后悔当时没问老师为什么。
哈哈,也许有人就要开始回答.....
分类:
其他好文 时间:
2014-06-03 11:25:29
阅读次数:
197
(平均值不等式) 任意 $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
C++矩阵处理工具——Eigen最近和一些朋友讨论到了C++中数学工具的问题,以前总是很2地自己写矩阵运算,或者有时候在matlab里计算了一些数据再往C程序里倒,唉~想想那些年,我们白写的代码啊……人家早已封装好了!首先推荐几个可以在C++中调用的数学平台:eigen、bias、lapack、sv...
分类:
其他好文 时间:
2014-05-30 21:34:32
阅读次数:
291