题目链接
题意：每个成绩范围对应一个绩点，给出平均分avg，课程数n，求能得到的平均绩点的最大值和最小值。
思路：先预处理出每个成绩所对应的绩点，然后递推出所有情况，d[i][k]表示i个人有k分的绩点总数，所以可以得到动态转移方程。
当求最大值时d[i][k] = max(d[i][k], d[i - 1][k - j] + gpa[j])(j表示课程分数)
当求...
分类：
其他好文 时间：
2014-08-19 22:32:55
阅读次数：
223
动态规划是个比较有趣的算法，第一次接触动态规划也是从一个比较特别的教程开始的，这里贴出原文地址http://blog.csdn.net/woshioosm/article/details/7438834看完原文回到这里，其实我觉得很多像我这种C语言刚刚入门的人，只理解到了动态规划的转移方程，以原文中...
分类：
其他好文 时间：
2014-08-19 22:23:35
阅读次数：
339
动画效果编程基础--AnimationAndroid 动画类型 Android的animation由四种类型组成 XML中alpha渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果 JavaCode中AlphaAnimati....
分类：
移动开发 时间：
2014-08-19 18:06:15
阅读次数：
259
题目大意：
给出一棵树，求出从起点开始走m长度最后回到起点，所能得到的宝藏的最大价值。
思路分析：
通过一次dfs可以得到的是子树到根节点的所有距离的最大值。
现在的问题就是他走完一颗子树可以去另外一颗子树。
所以在回溯到根的时候要统计其他子树上互补距离的最大值。
dp[i] [j] 表示i为根节点，在i的子树中走j步然后回到i所能拿到的最大价值。
转移方程就是
d...
分类：
其他好文 时间：
2014-08-19 10:59:44
阅读次数：
250
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2064汉诺塔变种，只能从中间专业，递归关系为:f(n)=3*f(n-1)+2. 1 //汉诺塔变种，只能从中间转移 2 //11485816 2014-08-19 08:44:47 Accep...
分类：
其他好文 时间：
2014-08-19 09:16:54
阅读次数：
178
题目链接：
传送门
思路：
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数，那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目：
Number of Locks
Time Limit:...
分类：
其他好文 时间：
2014-08-18 23:36:33
阅读次数：
264
AC自动机UVa 11468 SubstringAC自动机+概率DP。注意要补全不存在的边。为什么要补全不存在的边呢？补全以后可以直接找到状态的转移，即从所有子节点就可以实现所有状态转移。#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-08-18 21:59:23
阅读次数：
337
调用函数实际上将程序执行顺序转移到函数所存放在内存中某个地址，将函数的程序内容执行完后，再返回到转去执行该函数前的地方。这种转移操作要求在转去前要保护现场并记忆执行的地址，转回后先要恢复现场，并按原来保存地址继续执行。当程序运行到某个节点时，如果发现有函数调用语句（函数要事先声明或者事先定义），程序...
分类：
其他好文 时间：
2014-08-18 14:26:12
阅读次数：
150
NIO的效率要高于标准IO，因为NIO将最耗时的IO操作（填充和提取缓冲区）转移会操作系统。NIO以块为单位传输数据，相比标准IO的以字节为单位效率要高很多。通道和缓冲时NIO的核心对象，每个NIO操作都要使用到它们。通道是对流的模拟，但与流不同，通道的传输是双向的，一个通道可以同时用于读和写。缓冲...
分类：
其他好文 时间：
2014-08-18 10:43:53
阅读次数：
210
题目大意：
给出一组合法的括号。
括号要么不涂颜色，要么就涂上红色或者绿色。
匹配的括号只能有一个有颜色。
两个相邻的括号不能有相同的颜色。
思路分析：
因为是一个合法的括号序列。
所以每个括号与之匹配的位置是一定的。
那么就可以将这个序列分成两个区间。 (L - match[L] ) (match[L]+1, R)
用递归先处理小区间，再转移大区间。
...
分类：
其他好文 时间：
2014-08-17 17:04:42
阅读次数：
206
