递推式dp[i][j]=max( dp[i-1][j] , dp[i-1][j-1] )+a[i][j]; ①第一次做数塔，不会输入。数塔的输入 ...
分类：
其他好文 时间：
2016-04-20 23:26:03
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 递推式是百度的，主要是练习一下如何使用矩阵快速幂优化。 递推式：f(n)=f(n-1)+f(n-3)+f(n-4)，其中f(0)=2, f(1)=4, f(2)=6, f(3)=9。 当n>4时候 ...
分类：
其他好文 时间：
2016-04-20 19:55:35
阅读次数：
209
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974 题意 给出n个杯子与初始水量同时进行操作 将其中的水同时平均分入所指定的杯子 进行x次后 输出杯子剩余水量 刚拿到这个题，第一反应是递推找规律，但是因为每个杯子 ...
分类：
其他好文 时间：
2016-04-20 00:41:04
阅读次数：
144
Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2 ...
分类：
其他好文 时间：
2016-04-20 00:38:45
阅读次数：
179
参考《大话数据结构》P178~184——二叉树的遍历。 用书上的这个二叉树： 代码和解释如下（VS2012测试通过）： 运行结果： 下图方便理解递归。但写递归代码的时候不用这么麻烦，毕竟人脑更擅长考虑递推。重点放在求解目标上，以及递归结束的条件。 ...
分类：
其他好文 时间：
2016-04-19 14:00:38
阅读次数：
205
位置：java.math.BigInteger 作用：提供高精度整型数据类型及相关操作 一、基本介绍 BigInteger为不可变的任意精度的整数。 所有操作中，都以二进制补码形式表示 BigInteger（同Java 的基本整数类型）。 提供所有 Java 的基本整数操作符（* / + -等等）的 ...
分类：
其他好文 时间：
2016-04-19 00:19:14
阅读次数：
179
转自：http://blog.csdn.net/waverider2012/article/details/38305785 hrtimer高精度定时器的interval由ktime_set(const long secs, const unsigned long nsecs)决定，可做到ns级。此 ...
分类：
系统相关 时间：
2016-04-18 17:00:05
阅读次数：
257
Algorithms one：类似动归的递推。。（还是类似递推的动归^(*￣(oo)￣)^算了这不重要） Algorithms two：不贴代码了，上路径~http://www.nocow.cn/index.php/USACO/beads思路一后面 核心思想：{事实上不必使用动态规划，直接搜索亦可达 ...
分类：
编程语言 时间：
2016-04-17 20:37:03
阅读次数：
211
Given two binary strings, return their sum (also a binary string). For example,a = "11"b = "1"Return "100". 简单的二进制高精度加法。 ...
分类：
其他好文 时间：
2016-04-17 16:09:56
阅读次数：
148
官方题解： 观察递推式我们可以发现，所有的fi??都是a的幂次，所以我们可以对f?i??取一个以a为底的log，g?i??=log?a?? f?i?? 那么递推式变g?i??=b+c?g?i?1??+g?i?2??,这个式子可以矩阵乘法 这题有一个小trick，注意a mod p=0的情况. 分析： ...
分类：
其他好文 时间：
2016-04-17 11:31:40
阅读次数：
144
