任性香菇

文章
5
资源
0
加入时间
2年10月17天

Round 3 F - k-Tree CodeForces - 431C - K叉树 树形DP

题目链接: http://codeforces.com/problemset/problem/431/C大意: 无限的完全 K 叉树,每层边权值分别为 1.2.3…K 要求至少经过一个 大于 d 的边 求和为 n 有多少种走法 思路: 树形DP,一道很好的 dp 题,方程推出来了,但是想歪了,一开始甚至想三维dp[i][j][k] 准备用上 n k d 实际上按照递推方程的写法来思

mysql的tinyint(1)_mysql数据库int(1)和tinyint(1)的区别

问题:int(1) 和 tinyint(1) 有什么区别呢?查了下mysql中设置了储存类型后,储存是定长的,也就是说,int(1) 和 int(4) 在硬盘中所占的字节数都是一样的。int类型占4个字节,tinyint占1个字节。int(1) 和 int(4)从本身长度还是存储方式上都是一样的,区别就是显示的长度不同。int(1) 和 tinyint(1) ,在设计数据库的时候应该选择tiny...

JS动态创建SVG元素并绑定事件

var svg = document.createElementNS("http://www.w3.org/2000/svg", "svg"); svg.setAttribute("width", "800"); svg.setAttribute("height", "500"); svg.addEventListener("load",

LDPC编码原理

LDPC码是一种线性分组码,它于1962年由Gallager提出,之后很长一段时间没有收到人们的重视。直到1993年Berrou等提出了turbo码,人们发现turbo码从某种角度上说也是一种LDPC码,近几年人们重新认识到LDPC码所具有的优越性能和巨大的实用价值。1996年MacKay和Neal的研究表明.采用LDPC长码可以达到turbo码的性能,而最近的研究表明,被优化了的非规则LDPC码采用可信传播(Belief Propagation)译码算法时,能得到比turbo码更好的性能。和另