动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-02-17 12:48:58
阅读次数：
159
http://www.jpct.net/wiki/index.php/MultiTouch_camera_controls MultiTouch camera controls This code will handle control from 1 or 2 fingers, it was mad...
分类：
其他好文 时间：
2015-02-17 12:50:57
阅读次数：
178
1 shell变量基础shell变量是一种很“弱”的变量，默认情况下，一个变量保存一个串，shell不关心这个串是什么含义。所以若要进行数学运算，必须使用一些命令例如let、declare、expr、双括号等。shell变量可分为两类：局部变量和环境变量。局部变量只在创建它们的shell中可用。而环...
分类：
系统相关 时间：
2015-02-17 12:49:14
阅读次数：
184
最近在玩几个老游戏.牛蛙的主题医院和地下城守护者, 还有上帝也疯狂3. 牛蛙的游戏非常有创意, 很好玩, 真的可惜了.另外还有KKND.这几个游戏是初中时候玩的, 不过当时是在电脑游戏室, 都是只玩了开始两三关. 记得当年跟朋友在游戏室联机打主题医院, 相互竞争和恶搞, 也蛮有意思的. 大学的时候有...
分类：
其他好文 时间：
2015-02-17 12:48:52
阅读次数：
352
1、定义接口 使用interface来定义一个接口。接口定义同类的定义类似，也是分为接口的声明和接口体，当中接口体由常量定义和方法定义两部分组成。定义接口的基本格式例如以下：[修饰符] interface 接口名 [extends 父接口名列表]{[public] [static] [final]....
分类：
编程语言 时间：
2015-02-17 12:49:45
阅读次数：
216
断断续续终于刷完了计算几何专题，感觉太麻烦，小错误不断，尤其是精度问题。还有输出问题，有时候printf比cout要方便。UVaOJ 10250给出正方形的一组对角坐标，求另外两个坐标，用三角函数推到公式。不妨设两点为A(x1, y1), C(x2, y2)，则中点为G((x1 + x2) / 2,...
分类：
其他好文 时间：
2015-02-17 12:49:03
阅读次数：
152
http://docs.oracle.com/javase/tutorial/java/IandI/abstract.htmlpackage peoplePack;public class JavaApp { public static void main(String[] args) { ...
分类：
编程语言 时间：
2015-02-17 12:47:31
阅读次数：
168
#pragma mark 绘制文字(中文)-(void)drawText2:(CGContextRef)context{ NSString *string = @"博阿士大夫撒风景撒开了房间撒"; //1.获取字体 NSLog(@"%@",[UIFont familyNames])...
分类：
其他好文 时间：
2015-02-17 12:49:38
阅读次数：
117
1，安装centos7注意1和l的区分2，每一次对/boot/grub2/或者/boot/grub或者/etc/grub/下的文件修改一定要重新编译配置文件sudo grub2-mkconfig -o /boot/grub2/grub.cfg3,如何修该含linux多系统下的启动顺序呢，在/boot...
分类：
其他好文 时间：
2015-02-17 12:48:09
阅读次数：
144
计算机的打印机驱动能打印，需要满足两个条件，一个是有打印驱动本身，一个是要有连接好了的端口。这样，打印作业就会被打印驱动程序封装成一种打印机能识别的组织形式，然后通过打印端口发送给打印机，然后打印！那么windows的这个远程桌面（mstsc）连接时，它是怎么能提供打印机映射的呢图1如图1， 打开w...
在vs发布window应用程序过程中,提示“SignTool 报告了一个错误‘未能签名 ...\setup.exe。SignTool 错误: ISignCode::Sign 返回的错误: 0x80880253 签名者的证书对签名无效。’”当使用 ClickOnce 部署执行发布或使用 SignToo...
微软的DataPager分页功能很强大，不要设置数据库存储过程，只要添加个DataPager控件，关联下要分页的控件，简单设置就可以有不错的分页效果。当然要有更理想的效果还是要前台和后台处理下。winform下的DataPager 显示模式:webForm下的样式由TemplatePagerFiel...
分类：
其他好文 时间：
2015-02-17 12:46:10
阅读次数：
108
依然是二维的动态规划 类似于走迷宫那种 需要在算dp[i][j]的时候不断更新最大值
分类：
系统相关 时间：
2015-02-17 12:47:30
阅读次数：
214
#include #include #include #define MAXN 1111int T, N, V, value[MAXN], cost[MAXN], dp[MAXN];// dp[i] 代表 背包剩余体积为i的时候，已有价值为dp[i]int main(int argc, char c...
分类：
其他好文 时间：
2015-02-17 12:46:58
阅读次数：
135
所谓概率DP大多是算期望 算期望大多是从终点往回推
分类：
其他好文 时间：
2015-02-17 12:47:44
阅读次数：
122
