一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后...
分类:
其他好文 时间:
2014-07-22 22:44:33
阅读次数:
209
1: 坐标类型搜索 :这种类型的搜索题目通常来说简单的比较简单,复杂的通常在边界的处理和情况的讨论方面会比较复杂,分析这类问题,我们首先要抓住题目的意思,看具体是怎么建立坐标系(特别重要), 然后仔细分析到搜索的每一个阶段是如何通过条件转移到下一个阶段的。确定每...
分类:
其他好文 时间:
2014-07-22 22:43:16
阅读次数:
220
最近从谷歌地图转移到百度地图,关于其中操作代码备记下,其中包括关于MarkerManager使用; var allMarkers = [];var map = null;var mgr = null;var infoWindow;/*baidumap初始化*xlat,ylng 经纬度*zoom 缩放...
分类:
其他好文 时间:
2014-07-22 22:34:53
阅读次数:
255
Nicolaas Kotze是一个有着离奇扭曲幽默感(这种幽默感讽刺地与墨菲定律及对详细解释质量是如何被感知的人类行为的理解很好结合了起来)的自信的现实主义悲观者。他在英国伦敦时开始接触游戏行业的测试,并头冠不少AAA级称号。
他的测试职业生涯正式开始于回到南非测试(使用用来自荷兰客户公共服务交付领域的谷歌地图的)GIS软件系统,再后来他转移到繁忙的零售信贷和金融服务业。他选择测试为职业道...
分类:
其他好文 时间:
2014-07-22 17:56:11
阅读次数:
313
SystemCenter2012R2POC部署之故障转移群集(二)群集创建1、添加故障转移群集功能打开添加角色和功能向导选择基于角色或基于功能的安装选择服务器,点击下一步点击下一步勾选多路径和故障转移群集,点击下一步点击安装在ServerB上执行以上相同的操作。2、创建群集打开故..
分类:
其他好文 时间:
2014-07-22 14:56:54
阅读次数:
345
题意:
给定n个数字。
问任意两数之间的差的总和是多少。
思路:
先从小到大排序。
然后dp转移方程:
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp,还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一:#i...
分类:
其他好文 时间:
2014-07-22 14:20:04
阅读次数:
174
01背包是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状态转移方程便是:
F[i,v]=max(F[i,v],F[i-1,v-w[i]]+v[i])
这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i 件物品放入容量为v ...
分类:
其他好文 时间:
2014-07-22 14:19:44
阅读次数:
170
Java异常处理机制,提供了程序退出的安全通道。当出现错误后,程序执行的流程发生改变,程序的控制权转移到异常处理器。虽然java中有异常处理机制,但是要明确一点,决不应该用"正常"的态度来看待异常。绝对一点说异常就是某种意义上的错误,就是问题,它可能会导致程序失败。之所以java要提出异常处理机制,就是要告诉开发人员,你的程序出现了不正常的情况,请注意。就像人出现咳嗽、流鼻血等等,说明有病,得治。...
分类:
编程语言 时间:
2014-07-22 00:10:33
阅读次数:
264
题意:给你一个n m,n代表有多少只昆虫,m代表2只给定的昆虫可以交配
要你来判断是否出现了同性的昆虫相交的情况
思路:并查集的一个小的应用。运用类别转移来做,详细请看代码,这个代码网上叫类别转移啊,发现新大陆了
#include
#include
int f[2005],link[2005];
int find(int x)
{
if(x!=f[x])
f[x]=f...
分类:
其他好文 时间:
2014-07-21 23:27:51
阅读次数:
222
怒拿一血,first blood,第一个区间DP,第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语,但还是很赤裸裸的告诉我们要求最大的括号匹配数,DP走起~
dp[i][j]表示区间[i,j]的最大匹配数,那么最重要的状态转移方程就是:
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦,要先初始化边界啊,两步走~:
memset(dp,0,siz...
分类:
其他好文 时间:
2014-07-21 23:27:29
阅读次数:
214