博客已转移至http://daniate.com。
分类：
其他好文 时间：
2014-07-22 23:11:53
阅读次数：
218
OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
题意：在一个公司中要举办一个聚会，每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路：dp[v][1]表示当前结点选，能获得的最大奉献值，dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移：dp[v][0]
= max(dp[v][0], ∑ma...
分类：
其他好文 时间：
2014-05-01 22:30:47
阅读次数：
485
原文出处：http://www.blogjava.net/siriusfx/archive/2013/03/07/327853.htmlOpenlayers项目开发完成后，需要将系统从开发环境转移到生产环境。
开发环境下，Openlayers框架由上百个独立的javascript程序文件组成，通过l...
分类：
其他好文 时间：
2014-05-01 15:07:24
阅读次数：
446
3.AlwaysOn可用组Alwayson支持的，是一个可用性组，每个可用性组是包含了多个用户数据库的容器，可用性组内的数据库可以作为一个整体进行故障转移。AlwaysOn关键特性：一、类似集群的特性1.多个数据库可以一起迁移2.提供一个虚拟服务器名，这个虚拟服务器名始终是当前的primary。3....
分类：
数据库 时间：
2014-05-01 12:45:40
阅读次数：
1374
一.方法简介一个程序的功能说明通常由动态说明和静态说明组成.动态说明描述了输入数据的次序或转移的次序.静态说明描述了输入条件与输出条件之间的对应关系.对于较复杂的程序,由于存在大量的组合情况,因此,仅用静态说明组成的规格说明对于测试来说往往是不够的.必须用动态说明来补充功能说明.功能图方法是用功能图...
分类：
其他好文 时间：
2014-05-01 07:47:17
阅读次数：
298
很好的一道动态规划法题目。
注意：
1 行列别搞错了，要很细心一点一点对起来
2 要以边线思考，不要以方块来计算， N*M个方块就成了(N+1)*(M+1)条交叉线了，最下面和最左边的线就方便初始化了
3 注意C++的四舍五入的方法
动态规划的状态转移方程：
if (A[y][x]) B[x] = t + 1.414213562;
else B[x] = min(B[x-1], B[x]) + 1 ;
A[y][x]表示是否有对角线，有对角线必定是走对角线的。...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
369
http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类：
其他好文 时间：
2014-04-30 21:26:26
阅读次数：
519
OJ题目：click here~~
题目分析：f个束花，编号为1…… f。v个花瓶，编号为1 …… v。编号小的花束，所选花瓶的编号也必须比编号大的花束所选花瓶的编号小，即花i 选k， 花j选t ，如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花，能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 ， 则转移方程为
dp[ i ]...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
278
用例点表达进度
识别用例的状态
根据生命周期要求，识别用例的状态及转移。
典型的如瀑布型，一般依次有如下状态：用例识别，用例确认，用例已设计，用例已编码，用例已测试。
采用测试驱动开发（TDD）的一个例子，依次状态：用例识别，已写测试用例，用例已编码，用例已集成，用例已测试。
最简化用例状态，依次状态：用例识别，用例已集成。
从以上例子可以看到，传统生命周期和敏捷方法都可以...
分类：
其他好文 时间：
2014-04-27 21:37:58
阅读次数：
266
