allwayson的自动故障转移需要它对应的windows故障转移群集有仲裁设置，这样相当于三台以上的服务器做allwayson才比较合适1、首先安装sqlserver的时候需要勾选上“复制”2、首先用一个服务器作为分发服务器，这个服务器最好是在单独的数据库机器上，并使用故障转移群集来保证高可用。3...
分类：
数据库 时间：
2014-08-12 13:21:04
阅读次数：
495
比较经典的动态规划的题目了
一般动态规划的想法都是先判断是否有最优子结构,无后效性。接着从状态转移入手,尽量细分状态(即给定N得到N+1),完了再递推计算
难点：转移方程，其一般也难在如何描述一个结点
有时候不太好做就结合使用记忆化搜索（从大到小搜索，因为多个小的可能会组成一个大的导致无效计算过多）
/**************************************...
分类：
其他好文 时间：
2014-08-12 09:04:43
阅读次数：
181
题目链接：uva 11762 - Race to 1
题目大意：给出一个整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次选择，才能把N变成1.
解题思路：马尔可夫，例如N=6时，f(6)=1+f(6)?13+f(4)?13+f(2)?13，1是只第一次转移，后面分别对应的是选择5，2，3的情况.所以有f(x)=∑f...
分类：
其他好文 时间：
2014-08-11 21:20:32
阅读次数：
256
题目大意：
一条街上有很多个餐厅，现在要在n个餐厅中选取m个作为仓库。
使得其他的餐厅到这些仓库的距离的和最小。
思路分析：
状态方程: dp [i] [j] 表示 前 j 个餐厅已经建了 i 个仓库。
转移方程: dp[i] [j] = min ( dp[i-1] [k] + cost[k+1][j] ) ...cost[ p ][ q ] 表示在p q 之间建立一个仓库...
分类：
其他好文 时间：
2014-08-11 15:05:12
阅读次数：
216
用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。
cost记录每两个村庄之间建一个邮局的最小代价。
转移方程： dp[j][i]=Min(dp[j][i],dp[k][i-1]+cost[k+1][j])
前j个村庄建i个邮局=前k个村庄建I-1个邮局+第k+1村庄到第j村庄建一个邮局的代价
...
分类：
其他好文 时间：
2014-08-11 15:02:42
阅读次数：
156
先把物品重量从小到大排序 d[i][j]表示前i件物品选j对的最小疲劳
若选了第i个物品 那么和它一对的必是第i-1个物品 注意是前i件
i=j*2时 没有选择 d[i][j]=d[i-2][j-1]+(w[i]-w[i-1])^2
i>j*2时 存在第i个选或者不选之分
若选了第i个的话 那么问题就转化为在i-2个物品中选j-1个了
若不选第i个的话 问题转化为在i-1个物品中选j个了
那么就有转移方程d[i][j]=min(d[i-1][j],d[i-2][j-1]+(w[i]-w[i-1...
分类：
其他好文 时间：
2014-08-11 12:09:32
阅读次数：
177
链接：poj 2184
题意:给定n头牛，每头牛的的智商（si）和幽默感(fi)已知，求在保证智商(S)的和及幽默感(F)的和都为非负的情况下，智商和幽默感（S+T）的最大值
分析：题的本质即从n头牛中选出S>=0&&T>=0时，S+T的最大值
以智商最为容量，幽默感作为价值，因为每头牛只能选一次，就转化01背包了，
dp[i]为智商为i时幽默感的最大值，则状态转移方程为 dp[j]=ma...
分类：
其他好文 时间：
2014-08-11 12:04:22
阅读次数：
136
RAC在Grid Infrastructure安装完以后，我们把注意力转移到集群上的Oracle软件的安装上来。我们看到，Grid Infrasctructure提供了运行RAC的框架，包括集群通讯链接、节点分离、节点成员关系等服务。ASM是Oracle存储数据库的首选方式。RAC利用这些概念并扩展...
分类：
数据库 时间：
2014-08-11 02:47:11
阅读次数：
367
题目大意：
给出完成n门功课的所需要的时间和n门功课上交时间的deadline。
如果比deadline 晚交一天就要扣一分。
安排出完成顺序使得扣分最少。
思路分析：
dp[s] 表示完成了s 状态下的功课所扣分的最优解。
对于每一个状态，我们转移的时候将每一门没有完成的功课加入其中，这样就保证了逐一完成。
需要注意的是字典序最小的问题，开始的时候对输入的字...
分类：
其他好文 时间：
2014-08-10 18:48:20
阅读次数：
210
思路1.
当前为n的面积如何与n-1相联系，dp[i][j]=max(dp[i-1][k]) , 0<k<=j
描述：i为方块个数，j为高度
但是此题目的数据对于高度太变态，h,1000000000 ,n,100000
所以不可行（一般计算机为Ghz 相当于1S十几亿运算）
思路2.
此题目寻找的最大面积，对于一个方块来说则是以自己为中心左右两端比自己高
的方块累计和与自己面积的乘积，取最大值。状态转移则可看作已知前面n-1个左边比自己
高的的位置l[i]，则如果该下标对应的数据比自己还高，继续往下找。利...
分类：
其他好文 时间：
2014-08-10 13:09:30
阅读次数：
278
