正在看《算法设计与分析》的动规3.4 ，因此找了这道题来写。 ...
分类：
其他好文 时间：
2016-04-24 23:01:35
阅读次数：
253
描述 两棵苹果树,给定一个时间t,1~t每分钟有一棵树掉苹果,牛起始在#1树,最多换w次位置,问最多接到多少苹果. 分析 用f[i][j][k]表示第i分钟,已经移动了j次,在#k树下的最优解. 注意: 1.有些时候动规写成+的形式比-的形式方便 1 #include<cstdio> 2 #incl ...
分类：
移动开发 时间：
2016-04-23 19:55:48
阅读次数：
189
http://poj.org/problem?id=3009 模拟冰壶的移动，给出到达终点的最少投掷次数（不可达时为-1）。 具体移动规则如下： 每次选四个方向之一，沿此方向一直前进，直到撞到block或出界或抵达目标位置。 如果撞到block，冰壶停在block的前一个位置，block消失，此时可 ...
分类：
Web程序 时间：
2016-04-19 06:21:26
阅读次数：
231
看了lujiaxin的blog，感觉自己好浪啊。。。。好难过 刷题的时候不够投入，每种算法都是只写一两道就过去了，这样怎么可能进步嘛 不要总是抱怨时间太少了 都是自己不努力>_< 好啦 看题 n<=50的范围，记忆化。。。N^3 f[a][b][t]表示a~b这段区间内，有没有M的最短答案。 枚举断 ...
分类：
其他好文 时间：
2016-04-10 21:02:26
阅读次数：
141
http://poj.org/problem?id=1065 题目的大体意思就是给一些木头长l,重w，有一个机器，如果切割这些木头的话，在i后面切割的i+1根木头满足长度和重量都要大于等于前一根则不需要花费时间，求最少的花费时间 一个贪心加动规吧，不是很难的想法 ...
分类：
其他好文 时间：
2016-04-01 01:02:03
阅读次数：
174
针对复杂多变的战场环境中多无人机路 径再规划,给出了一种人机合作策略下的改进稀疏A*算法。提出在局部路径再规划动态窗口内人工干预给出必经子目标点,再通过SAS算法自动规划出路径的人 机交互策略;采用路径再规划约束条件对生成的路径节点进行了合并处理。仿真实验表明,上述改进的SAS算法,有效约束了SAS ...
分类：
编程语言 时间：
2016-03-30 19:41:00
阅读次数：
181
感觉动态规划非常模糊，怎么办呢？？？ 狂刷题吧！！！！！！！！！！！！！！！！！。！！。。！。！ PKU PPt 动规解题的一般思路 1. 将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形式同样或类似。仅仅只是规模变小了。子问题都解决，原问题即解 决(数字三角形例）。 子问题的解一 ...
分类：
其他好文 时间：
2016-03-30 14:38:29
阅读次数：
250
<spanstyle="font-family:楷体,楷体_GB2312,SimKai;">42.grub.md</span>GNUGRUB（GRandUnifiedBootloader简称“GRUB”）是一个来自GNU项目的多操作系统启动程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望..
分类：
其他好文 时间：
2016-03-29 19:38:52
阅读次数：
240
一.what is grub? 1.GNU GRUB（GRand Unified Bootloader简称“GRUB”）是一个来自GNU项目的多操作系统启动程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系 ...
分类：
其他好文 时间：
2016-03-26 20:21:29
阅读次数：
146
题目链接：http://poj.org/problem?id=1458 解题报告： 1、用二维数组模拟两个字符串上每个子串对应的最长公共子序列。 2、显然，就是要求二维数组最右下的数字 3、递推公式： if(s1[i-1]==s2[j-1]) maxlen[i][j]=maxlen[i-1][j-1
分类：
其他好文 时间：
2016-02-21 12:47:04
阅读次数：
128
