一、递推算法基本思想： 递推算法是一种理性思维模式的代表，其根据已有的数据和关系，逐步推导而得到结果。递推算法的执行过程如下： 1）根据已有的·结果和关系，求解中间结果 2）判定是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果；如果满足要求，则表示寻找到一个正确的答案。 递推算法往往
分类：
其他好文 时间：
2016-03-22 00:40:45
阅读次数：
147
首先将坐标离散化，因为区间互不包含，可以理解为对于每个起点输出最少需要多少个战士。 将环倍长，破环成链，设$f[i]$表示区间左端点不超过i时右端点的最大值，可以通过$O(n)$递推求出。 那么如果将$f[i]$看成$i$的祖先的话，它实际上形成了一棵以$2n$为根的树。 首先暴力计算出1号点的答案
分类：
其他好文 时间：
2016-03-22 00:26:31
阅读次数：
145
递推思路如下，i张卡片分成j堆，那么分为两种情况：第i张卡片自成一堆或没有自成一堆。 那么自成一堆的话就是dp[i-1][j-1]种情况 不自成一堆的话就是就能在j堆种任意挑一堆放入，所以有dp[i-1][j]*j种情况 综上，如下： dp[i][j]=dp[i-1][j]*j+dp[i-1][j-
分类：
其他好文 时间：
2016-03-20 11:46:59
阅读次数：
182
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11350 约瑟夫环问题 这道题问的是最后死的是那个数字，所以可以不需要模拟，直接通过递推来推出最后幸存的那个数字： 声明：这里我们将所有人的编号都减1。比如8个人的编号变为
分类：
其他好文 时间：
2016-03-19 17:51:27
阅读次数：
113
目前做过的最纠结的一道递推题。 情况比较多，比较复杂。。。 这题最主要的还是要推出当m=2 时和m>2时，用什么方法最优。 给个数据 n=3,m=2 需要48 n=3,m=3 需要81 如果在纸上把这两种情况推出来，这题就容易找到递推。 m=1，就是最基础的汉诺塔递推了。 Time Limit: 2
分类：
其他好文 时间：
2016-03-19 12:37:19
阅读次数：
323
java的BigDecimal 一般设计到高精度的加法或乘法或者阶乘的求和积都会用到BigDecimal这个类。 import java.util.*;import java.math.BigDecimal;import java.lang.*;public class Main { public
分类：
编程语言 时间：
2016-03-18 00:12:17
阅读次数：
223
题目链接 题意：求出最少步骤解出九连环。取出第k个的条件是，k-2个已被取出，k-1个仍在支架上。 思路：想必九连环都玩过吧，事实上最少步骤就是从最后一个环開始。向前一直取出来即可了。所以如果取出前n个环所须要的步骤为f(n)，那么在此之前f(n - 2)要被取出，再加上1。即第n个环被取出，所以仅
分类：
其他好文 时间：
2016-03-16 18:48:30
阅读次数：
134
SYN4102型 GPS同步时钟 产品概述 SYN4102型GPS同步时钟是由西安同步电子科技有限公司精心设计、自行研发生产的一款高精度锁相时钟频率源，接收GPS信号，使恒温晶振输出频率同步于GPS卫星铯原子钟信号上，提高了频率信号的长期稳定性和准确度，能够提供铯钟量级的高精度时间频率标准，是一款高
分类：
其他好文 时间：
2016-03-16 14:10:01
阅读次数：
184
SYN4505型 标准同步时钟 产品概述 SYN4505型标准同步时钟是由西安同步电子科技有限公司精心设计、自行研发生产的一款多功能时钟设备，内装高精度恒温晶振0CXO，接收北斗二代/GPS/GLONASS卫星信号和IRIG-B码信号，优先选择卫星信号，使用外部定时信号对本机进行时间同步，产生交直流
分类：
其他好文 时间：
2016-03-16 14:03:40
阅读次数：
192
