//添加所有的手势-(void)addGestureRecognizerToView:(UIView*)view{//旋转手势UIRotationGestureRecognizer*rotationGestureRecognizer=[[UIRotationGestureRecognizerallo...
分类：
移动开发 时间：
2014-11-25 16:01:26
阅读次数：
148
题意：给你一个n*m的格子，每个点有一个权值，从(1,1) 到(n,m)，只能向下或向右走，两条路线同时走，不能有交叉，求其权值和最
状态转移方程很容易推出来
dp[x1][y1][x2][y2]=max(dp[x1-1][y1][x2-1][y2]，dp[x1-1][y1][x2][y2-1],dp[x1][y1-1][x2-1][y2],dp[x1][y1-1][x2][y2-1])+ma...
分类：
其他好文 时间：
2014-11-25 12:45:40
阅读次数：
167
先看题：http://acm.hdu.edu.cn/showproblem.php?pid=1176这道题的状态转移方程不难找到dp[i][j] += max(dp[i + 1][j + 1],dp[i-1][j+1],dp[i][j+1]) 表示在第j秒的时候在i这个位置能接到的馅饼数 可是有两....
分类：
其他好文 时间：
2014-11-25 10:47:31
阅读次数：
229
状态转移方程不难想 我没想到另外还要开个数组 记录上一次的最优状态 wtf主要是另外还要开个temp数组 这样可以减少一层for循环.dp[x,y]在前x分钟我睡觉花掉了y分钟的时间 ( x>=y )dp[x,y] = dp[x-1,y-1]假如我在x这个时间点正在睡觉 那么我得到价值就是 x-1这...
分类：
其他好文 时间：
2014-11-24 20:45:59
阅读次数：
250
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp，状态转移方程：sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字，我们考虑是否将它选入之前连续的序...
分类：
其他好文 时间：
2014-11-24 20:41:32
阅读次数：
216
最大密度环 01分数规划
首先的一个结论就是，不会存在环套环的问题，即最优的方案一定是一个单独的环，而不是大环套着小环的形式。这个的证明其实非常的简单，大家可以自己想一下（提示，将大环上的收益和记为x1,花费为y1，小环上的为x2,y2。重叠部分的花费为S。表示出来分类讨论即可）。有了这个结论，我们就可以将花费和收益都转移到边上来了，因为答案最终一定是一个环，所以我们将每一条边...
分类：
其他好文 时间：
2014-11-24 17:18:49
阅读次数：
240
题意：有个人，他在某个区域待了n天，这个区域有m个地方，有w种天气情况，先给出这个人行程的每天的天气情况，然后给出 从第i个地方到第j个地方的概率，也可以自身到自身，然后给出 某个地方 是某种天气的概率，问你 这个人最优可能的行程路线也就是每天待在哪个地方，
概率DP，求出哪些路线概率最大 再在其中取最小字典序的
假设方程 dp[i][j] 代表 第i天待在j城市，状态转移
dp[i][j]...
分类：
其他好文 时间：
2014-11-23 20:18:58
阅读次数：
234
官方文档：http://sqoop.apache.org/Sqoop(发音：skup)是一款开源的工具，主要用于在HADOOP(Hive)与传统的数据库(mysql、postgresql...)间进行数据的传递。Sqoop是一个用来将Hadoop和关系型数据库中的数据相互转移的工具，可以将一个关系型...
分类：
其他好文 时间：
2014-11-23 17:27:10
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=1721非常有趣的一道水题，注意到相隔一个点的粒子数是可以相互转移的，所以只要判红点的和与蓝点的和是否相等#include int main(){ int A,B,C,D,E,F,G,H; while(~...
分类：
其他好文 时间：
2014-11-23 17:13:08
阅读次数：
174
WWW构建技术：把SGML（标准通用标记语言）作为页面文本标记的HTML（超文本标记语言）；作为文档传递协议的HTTP（超文本传输协议）； //严谨应该称为“超文本转移协议”；指定文档所在地址的URL（统一资源定位符）；
分类：
Web程序 时间：
2014-11-22 17:18:35
阅读次数：
178
