开一个dp[30010][3]的数组其中dp[i][j]表示把第i个数改成j最少要花多少次那么状态转移方程就列出来了：令a=1 j！=a[i]0 j==a[i]那么dp[i][1]=dp[i-1][1]+a;dp[i][2]=min(dp[i-1][1],dp[i-1][2])+a;那么根据空间优化...
分类：
其他好文 时间：
2014-10-10 12:25:34
阅读次数：
122
题目大意：给定一块木板，上面每个位置有一个颜色，问最少刷几次能达到这个颜色序列
动态规划，可以先去重处理(其实没必要)，令f[i][j]代表将i开始的j个位置刷成相应颜色序列的最小次数，然后状态转移如下：
若s[i]==s[j] 则f[i][j]=min(f[i-1][j],f[i][j-1]) 即将i与右半部分并成一刷子，或者将j与左半部分并成一刷子
若s[i]!=s[j] 则f[i][j...
分类：
其他好文 时间：
2014-10-10 11:50:04
阅读次数：
170
题目链接:http://poj.org/problem?id=3176思路：基本的DP题目；将每个节点视为一个状态，记为B[i][j], 状态转移方程为 B[i][j] = A[i][j] + Max( B[i+1][j], B[i+1][j+1] );代码：#include const int ....
分类：
其他好文 时间：
2014-10-10 00:35:13
阅读次数：
254
ret指令，相当于 pop IP；修改IP的内容，从而实现近转移retf指令，相当于 pop IP pop CS；修改CS和IP的内容，从而实现远转移--------------CPU执行call指令时，进行两步操作：1、将当前的IP或者CS和IP压入栈中；2、转移call指...
分类：
其他好文 时间：
2014-10-10 00:01:57
阅读次数：
309
段内转移:短转移：jmp short 标号 (IP)=(IP)+8位位移，位移范围-128~127近转移：jmp near ptr 标号 (IP)=(IP)+8位位移，位移范围-32768~32767jmp 16位reg (IP)=(16位reg)jmp word ptr 内存单元地址 ...
分类：
其他好文 时间：
2014-10-09 22:34:27
阅读次数：
169
首先大致的学习一下有限自动机字符匹配算法，然后在讨论KMP算法。有限自动机一个有限自动机M是一个五元组(Q,q0,A,Σ,δ),其中：Q是状态的集合，q0∈Q是初始状态，A是Q的字集，是一个接受状态集合，Σ是一个有限的输入字母表，δ是一个从Q×Σ到Q的函数，叫做转移函数。下面定义几个相关函数：φ(w...
分类：
其他好文 时间：
2014-10-09 19:48:07
阅读次数：
225
题意：规定一个合法的号码不能含有4或者是连续的62给定区间[n,m] 问此区间内合法的号码的个数分析：数位dpdp[i][j]代表 最高位为 j 的 i位数有多少个合法的然后按题目规则进行转移即可dp结束后，再统计范围内的总数，最后打表输出代码：#include#include#includeusi...
分类：
其他好文 时间：
2014-10-09 16:37:17
阅读次数：
169
题目：ZOJ Problem Set - 2297 Survival
题意：给出一些怪，有两个值，打他花费的血和可以增加的血，然后有一个boss，必须把小怪所有都打死之后才能打boss，血量小于0会死，也不能大于100.
分析：定义状态：dp【st】，表示在 st 状态下的血量。
然后转移：dp【st】 = max （dp【st】，dp【st&~(1
注意初始化的时候必须...
分类：
其他好文 时间：
2014-10-09 16:33:48
阅读次数：
366
题目：poj 2411 Mondriaan's Dream
题意：给出一个n*m的矩阵，让你用1*2的矩阵铺满，然后问你最多由多少种不同的方案。
分析：这是一个比较经典的题目，网上各种牛B写法一大堆。题解也是
我们可以定义状态：dp【i】【st】：在第 i 行状态为 st 的时候的最大方案数、
然后转移方程：dp【i】【st】 = sum （dp【i-1】【ss】）
即所...
分类：
其他好文 时间：
2014-10-09 15:49:58
阅读次数：
202
内容导读概述当你声明一个变量背后发生了什么？堆和栈值类型和引用类型哪些是值类型，哪些是引用类型？装箱和拆箱装箱和拆箱的性能问题一、概述本文会阐述六个重要的概念：堆、栈、值类型、引用类型、装箱和拆箱。本文首先会通过阐述当你定义一个变量之后系统内部发生的改变开始讲解，然后将关注点转移到存储双雄：堆和栈。...
分类：
Web程序 时间：
2014-10-09 15:37:13
阅读次数：
207
