题目链接：http://poj.org/problem?id=3176思路：动规题目，dp[i][j]表示走到第i行选第j个的最大值； 状态转移方程：dp[i][j] = max(dp[i-1][j-1]+a[i][j],dp[i-1][j]+a[i][j]),其中a[i][j]表示在第i行j列.....
分类：
其他好文 时间：
2014-08-15 12:02:08
阅读次数：
191
~~~~
题意:给出两行数字序列,求上下匹配的最多组数是多少.
匹配规则：
1.匹配对的数字必须相同。
2.每个匹配必须有且只能有一个匹配与之相交叉,且相交叉的两组匹配数字必须不同。
3.一个数最多只能匹配一次。
最长公共子序列的改编，令ｆ［ｉ］［ｊ］表示第一个序列的前i个数字和第二个序列的前j个数字的匹配的最优值。
状态转移：ｆ［ｉ］［ｊ］＝ｍａｘ（ｆ［ｐ－１］［ｑ－１］＋２，...
分类：
其他好文 时间：
2014-08-15 09:31:17
阅读次数：
205
经典的方块游戏
1 * 2 * 1的砖块 最少步数到达一个指定的洞中
很明显的bfs，状态表示时用一个p值0，1， 2分别表示砖块立起来，横躺着和竖躺着，判重时用一个三维数组即可 vis [p状态] [行位置] [列位置]
那么每次直接从一个状态转移到另一种状态，坐标位置同时改变即可
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-14 23:59:06
阅读次数：
521
用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。
这个动态规划我不会写，帅哥思路真的很清晰很好啊。
但是学会还是很高兴的
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-08-14 16:48:28
阅读次数：
151
VirtualBox虚拟盘路径默认是存在C盘的，而当我们发现C盘不够用的时候，想转移就感觉有点麻烦了，现在给大家介绍一个简单又使用的方法。第一步：到默认目录C:\Users\Administrator\VirtualBox VMs 找到需要转移的VirtualBox虚拟盘，剪切VirtualBox虚...
分类：
其他好文 时间：
2014-08-14 13:24:08
阅读次数：
236
思路：各种状态转移统计一下，然后乘啊乘。G++T了，C++过了。这里解释下吧：a[i][j]代表前i个中包含第i个且异或值为j的集合的个数b[i][j]代表前i个全部的异或值为j的集合的个数（与a不同，这里包含了包含第i个和不包含第i的情况）c[i][j]代表第i个到最后一个中，包含第i个且 与运算...
分类：
其他好文 时间：
2014-08-14 10:41:18
阅读次数：
226
1.确认磁盘挂载状态确保两块数据磁盘是联机状态，在创建群集时SCVMM会自动将小磁盘设置为仲裁磁盘，大磁盘作为数据磁盘。仲裁磁盘大小建议不超过5G。2.创建hyper-v故障转移群集打开SCVMM管理控制台，点击构造—创建，选择Hyper-V群集，启动创建群集向导。在创建群集向导中输入..
分类：
其他好文 时间：
2014-08-14 03:53:58
阅读次数：
369
要玩美股，分析了个人的投资习惯，选择了史考特，原因如下：（1）单项一次交易费7美元，一次买卖交易，不过14美元而已，关键是不限股数，也就是说一次买的越多，交易费越微不足道，要比其他券商便宜（2）无账户维护费、无账户不活跃费、无账户转移费或关闭账户费 (3) 写推荐码，双方皆可获得3次免费交易的机会。...
分类：
其他好文 时间：
2014-08-14 03:43:17
阅读次数：
256
题目链接：uva 716 - Commedia dell' arte
题目大意：给定一个三维的八数码，0表示空的位置，问说是否可以排回有序序列。
解题思路：对于n为奇数的情况，考虑三维八数码对应以为状态下去除0的时候逆序对数，偶数的情况下，考虑将0的位置转移到（n，n，n）位置后对应序列的逆序对数。如果逆序对数为偶数即为可以，奇数不可以。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-14 01:28:17
阅读次数：
222
给出具体实例之前：先说说我们为什么选择Azure SQL:Azure SQL 具有哪些优点了：1.自主管理 省去了日常管理本地SQL Server实例的时间成本。2.高可用性 如果一台硬件出故障，SQL Azure提供的自动执行故障转移可以确保应用程序的可用性。3.可扩展性横向扩展,分割了数据，服务...
分类：
数据库 时间：
2014-08-14 01:25:37
阅读次数：
490
