网上很多帖子写这个问题，看了下方法基本上是以下两种：爆破、按位统计，但是按位统计都写了很长的统计过程，其实就是一个动态规划的过程f(n) = f(n/10) * 10 + n/10 + 1 当n%10 != 0 时，否则为f(n) = f(n/10) * 10 + n/10下面解释下第一种情况（后面...
分类：
其他好文 时间：
2014-07-22 22:50:57
阅读次数：
140
【来信】 老师，关于算法和数据结构我还是有点疑惑。你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。算法在看动态规划，对于动态规划里面提到的“状态”我还是不能很好的理解。我想问问老师，如果长时间过后数据结构和算法的思想忘了怎么办，怎么学习数据结构和算法才算是正...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
214
例题：1022: 菜鸟和大牛（csuoj）像这一类问题，首先不管是属于什么类型的，如果是按照题目的思路一步步走下来，然后运行，最后肯定是要超时的，究其原因，它的时间复杂度很不合理，最后是呈现指数增长的方式的。ACM本来就是研究最优算法的，所以不管结果如何，这个方法绝对不是优先选择的。然后通过由下向上...
分类：
其他好文 时间：
2014-07-22 22:48:53
阅读次数：
194
描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 贪心算法不能得到最优解，可惜了。首先我们可以把这么堆石子看成一列...
分类：
其他好文 时间：
2014-07-22 00:37:36
阅读次数：
263
POJ1636问题重述：两个监狱中各有m个囚犯，欲对这两个监狱中的囚犯进行等数量的交换。已知某些囚犯不能关押在同一个监狱，求解可以交换人数的最大值k (k 3 #include 4 #include 5 6 using namespace std; 7 8 const int ...
分类：
其他好文 时间：
2014-07-21 00:06:04
阅读次数：
327
最长上升子序列问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个长为n的数列a. 请求出这个序列中最长上升子序列的长度. 最长上升子序列的数字之间可以有间隔.即最长上升子序列(LIS, Longest Increasing Subsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5).使用动...
分类：
其他好文 时间：
2014-07-20 22:34:43
阅读次数：
297
多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 判断是否可以从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字是否能加和成j, 时间复杂度O(nKm), 不是最优.方法2: dp[i+1][j] = 用前i种数加和得到j时,...
分类：
其他好文 时间：
2014-07-20 22:23:03
阅读次数：
177
一 题意描述：给定由n个要相乘的矩阵构成的序列（链）。由于矩阵满足结合律（加括号方式表示结合方式），不同的计算方式导致的求出最终计算结果的代价相异，有的花的时间很少，有的方式所花时间很多，那么下面的任务就是求出算出结果所需要的最少时间及一个最优解。二 思路分析：设p(n)表示一串n个矩阵可能的加全部...
分类：
其他好文 时间：
2014-07-20 22:18:13
阅读次数：
252
ZOJ3543 Number String状态f[i][j]表示长度为I的全排列，符合字符串的要求，最后一位数字是j的方案数。重点在要始终保持是f算的排列的数量，然后转移时用这些推出来新的情况。就是j#include #include using namespace std;const long l...
分类：
其他好文 时间：
2014-07-20 21:39:23
阅读次数：
230
进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在很多情况下，可能我们能直观地想到动态规划的算法；但是有些情况下动态规划算法却比较隐蔽，难以发现。...
分类：
其他好文 时间：
2014-07-19 23:35:08
阅读次数：
288
