Hi，
我的个人博客搬家啦！从此本博客不会再有更新，博客更新全部转移到新地址：http://wangzz.github.io/
欢迎大家继续关注！
谢谢支持！...
分类：
其他好文 时间：
2014-05-10 04:38:21
阅读次数：
282
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
n个点，按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类：
其他好文 时间：
2014-05-09 22:53:59
阅读次数：
422
dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程：
dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类：
其他好文 时间：
2014-05-09 16:05:35
阅读次数：
301
原题地址：http://www.rqnoj.cn/problem/82解题思路：
简单的动态规划 状态表示：DP[i][0]表示当前在第i层，且当前跳跃状态不可用，此时消耗的最短时间。
DP[i][1]表示当前在第i层，且当前跳跃状态可用，此时消耗的最短时间。 状态转移方程： ...
分类：
其他好文 时间：
2014-05-09 10:15:50
阅读次数：
286
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
参考了 《Altera FPGA/CPLD 设计》高级篇，
关于状态机的推荐写法实现的功能是一样的但是编译使用的逻辑门如下图：下图是我自己编的状态机需要的逻辑：下图是使用推荐的有限状态机后，编译消耗的资源：总结：推荐的有限状态机，分为2个always
块。 一个用于控制状态的转移，一个用于当前状态的...
分类：
其他好文 时间：
2014-05-09 03:20:03
阅读次数：
378
dp[i]:以第i个字符为max，左边的可以构成的上升子序列的个数 。
dp2[i];以第i个字符为max，右边的可以构成的下降子序列的个数 。
num[i][j];在第i个位置以字符j为结尾的上升子序列的个数
num2[i][j];在第i个位置以字符j为开头的下降子序列的个数
很容易的推出状态转移：
int x=str[i-1]-'a';
for(j=0;j
...
分类：
其他好文 时间：
2014-05-09 02:24:33
阅读次数：
289
代码风格1、有关状态机的设计风格(1)状态转移单独写成一个模块。（2）状态的操作和判断写成一个模块。2、如果芯片有乘法器，可以使用*运算符。3、三态一般只在顶层使用。子模块就将inout分解。4、敏感信号列表应包括：所有输入信号，判断条件。希望通过增减信号列表实现某项逻辑功能是大错特错的。5、cas...
分类：
其他好文 时间：
2014-05-08 17:55:02
阅读次数：
233
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
完整的OR1200处理器流水线数据通路图，如图9.12所示，图中显示了数据处理类、特殊寄存器访问类、转移类、异常处理类、乘法除法类、加载存储类指令处理过程中流水线各个阶段的数据流转。
（1）取指阶段：GENPC模块计算指令地址，然后通过指令Wishbone总线从指令存储器中取得指令，...
分类：
其他好文 时间：
2014-05-08 17:23:32
阅读次数：
323
