搜索资源列表
DP
- 三篇关于动态规划优化的文章,四边形不等式优化以及一些其他特殊情况下的优化-3 on the dynamic programming to optimize the article, optimization of quadrilateral inequality as well as some other exceptional circumstances, the optimization ... ...
TSP
- 欧氏旅行售货员问题是对给定的平面上n 个点确定一条连接这n 个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个NP 完全问题。最短双调TSP 回路是欧氏旅行售货员问题的特殊情况。平面上n 个点的双调TSP 回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每一个点恰好一次的一条闭合回路。-Euclidean traveling salesman problem is a giv
dp
- 动态规划算法中的四边形不等式定理证明以及应用-Dynamic programming algorithm
instantcode
- 给定码长,根据码长使用克拉夫特不等式判断是否可以构造即时码,假如可以则使用树来构造即时码。-Given the lengths of the instant code,the use the Kraft inequality to judge if it is ok to construct the instant code,if it is ok.Then construct it.
VLC_ekansrm
- 变长编码:输入一组码长,通过克拉夫特不等式来判断这组码长的二元即时码是否存在,若存在则构造二叉树和利用迭代算法来编制二元即时码,显示并保存结果至一文本文件。-Variable length Coding, binary instant code, by ekansrm.
DP
- 动态规划加速原理之四边形不等式 可以大幅降低动态规划的算法复杂度-Acceleration principle of dynamic programming quadrilateral inequalities. Can significantly reduce the complexity of the dynamic programming algorithm.