samwalt的博客

原题的链接： http://acm.pku.edu.cn/JudgeOnline/problem?id=1018 这题用DP写了个算法，但是WA了，而且我觉得算法空间复杂度会很高。 请教了fuliang同学，他用搜索方法，有很强力的剪枝，一直不太领会 他的算法的思想，看了他写的代码，然后自己总结一下他的算法的思想。 把所有输入的设备按照bandwidth从小到大排序。从最...

[code="ruby"] # 打印数字矩阵到标准输出。 # 按顺时针方向，从外到内打印矩阵。起点是矩阵的左上角。 class Matrix def initialize(width) @n = 0 @width = width #矩阵的宽度 # 创建二维数组 @square = Array.new(@width) do Array...

[code="ruby"]# value 数组类型，存储待比较大小的元素。数组长度比败者树数组长度大1 # loser_tree 数组类型，败者树。数组元素是value数组的索引 # node 待调整的叶子结点在value数组中的索引 def adjust_loser_tree(value, loser_tree, node) # 求叶子结点的父结点在败者树中的索引 t ...