2263 题目意思是求起点城市到终点城市的途径中的最大载重量，可以用Dijkstra或者floyd 来解决，我是用的floyd 感觉更直观 因为只需要将递推式改成w[i][j] = Max(w[i][j],Min(w[i][k],w[k][j]));便可得到答案，而且floyd写法比较简单但是复杂度...
分类：
其他好文 时间：
2014-12-01 22:11:39
阅读次数：
284
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类：
其他好文 时间：
2014-12-01 19:07:45
阅读次数：
357
最近一个IOS项目中需要用到很多小数计算，对精度要求很高。我们都知道，对计算机而言Float，Double这类浮点数因为都是以科学计数法方式存储，所以都存在着计算上的误差，所以不能直接对它们进行相关计算。在每种语言中都有相应的高精度计算方式，如Java中得BigDecimal类，C#中..
分类：
移动开发 时间：
2014-12-01 16:09:45
阅读次数：
289
描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。样例输入1.9 0.10.1 0.91.23 2....
分类：
其他好文 时间：
2014-11-30 21:20:44
阅读次数：
174
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1330分析：经典问题，n 块相同的木板重叠，最多能够伸出桌面多远 对于n张卡片的最佳摆法，我们只需要在n-1张卡片的摆法下面加一张边缘与桌檐重合的卡片，并将所有卡片一起向桌檐外移动。对于一种最佳摆法，其中...
分类：
其他好文 时间：
2014-11-30 18:32:08
阅读次数：
110
昨晚搞的第二道矩阵快速幂，一开始我还想直接套个矩阵上去（原谅哥模板题做多了），后来看清楚题意后觉得有点像之前做的数位dp的水题，于是就用数位dp的方法去分析，推了好一会总算推出它的递推关系式了（还是菜鸟，对dp还是很不熟练）： dp[i][0/1]表示以0/1开头的不含101且不含111的i位...
分类：
其他好文 时间：
2014-11-30 14:03:00
阅读次数：
239
一看这道题总觉得是字符串处理问题，其实是需要建模动态规划法的题解。
动态规划法的建模都感觉是最难的一关了，当然最简单是参考别人的，自己建模真的很难。
本题的建模就是利用一个二维数组palin[i][j]，代表j个字符，就是如果字符串的起点下标为i，那么i到i+j-1字符的最小修改值是多少。
也可以用递归的思维从这个字符串一步一步往更小的字符串递推出来。
最终优化程序，使用滚动数组变二维数组维一维。
下面程序作出详细注解：...
分类：
其他好文 时间：
2014-11-30 12:36:33
阅读次数：
112
用数组保存的大数，每一个元素代表数的一位，将该数加1，求改变后的大小。...
分类：
其他好文 时间：
2014-11-30 07:10:14
阅读次数：
186
主要思想：
通过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。
主要分为两种：顺推，从已知条件出发，直至推出解。
逆推，从已知结果出发，直至推出解。
需要注意的：每一递推结果，都是下一步递推的条件。
顺推：
斐波那契数列 F0=0，F1=1，Fn=F(...
分类：
编程语言 时间：
2014-11-29 16:06:05
阅读次数：
161
