转载自:Daywei 高精度乘法计算高精度乘法计算基础1.高精度浮点运算方法 高精度浮点（Floating Point，FP）运算可以转换成整数型运算。由于高精度浮点数可以看成是由整数部分（Integer Part，IP）与小数部分（Decimal Part，DP）的组合，因此其乘法可以看成以下3....
分类：
其他好文 时间：
2014-07-27 23:20:19
阅读次数：
309
B.Race to 1UVA 11762 第一次接触概率dp,完全没想到是dp...没想到能递推出来0 0 首先需要知道 总的期望=每件事的期望×每件事发生的概率 然后可以根据这个来写递推公式,也是dp? 假设不小于x的质数有m个,x的质因子有n个(种 更确切),那么在求X的期望时,可以考虑...
分类：
其他好文 时间：
2014-07-27 21:37:35
阅读次数：
280
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4799 Accepted Submission(s): 2362
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例...
分类：
其他好文 时间：
2014-07-27 11:15:52
阅读次数：
209
汉诺塔V
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2404 Accepted Submission(s): 1419
Problem Description
用1,2,...,n表示n个盘子，称为1号...
分类：
其他好文 时间：
2014-07-27 11:14:32
阅读次数：
288
汉诺塔VI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1374 Accepted Submission(s): 984
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n...
分类：
其他好文 时间：
2014-07-27 11:13:12
阅读次数：
185
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-07-27 09:58:52
阅读次数：
167
当时比赛时没看这道题，后来看了下，感觉完全可以当做是条件概率之类的事情来做？其实这个是典型的隐马尔科夫模型的应用，这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068
根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来，也就是所谓的无后效性，其本质类似于递推，结合下概率方面的知识，递推一下就可以了
代码https...
分类：
其他好文 时间：
2014-07-26 15:06:10
阅读次数：
172
这是摘选自网络的一段话，感觉不错，特此分享
首先，确认：能否容易的得到简单情况的解？
然后，假设：规模为N-1的情况已经得到解决。
最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。
如果这样递推公式找不出来，可以尝试列出前几项，找规律。
注意：
n1、编程中的空间换时间的思想。就是开个数组，把需要范围...
分类：
其他好文 时间：
2014-07-26 02:41:06
阅读次数：
228
彼岸
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2909 Accepted Submission(s): 1604
Problem Description
突破蝙蝠的包围，yifenfei来到一处悬崖面前，...
分类：
其他好文 时间：
2014-07-26 02:39:36
阅读次数：
168
汉诺塔III
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9235 Accepted Submission(s): 4125
Problem Description
约19世纪末，在欧州的商店中出售一种智...
分类：
其他好文 时间：
2014-07-26 02:03:16
阅读次数：
250
