UVA
文章平均质量分 60
比尔吉伯特
还是个大学生正在学习算法,希望能在以后的比赛中能拿到金奖。
展开
-
uva 122 二叉树
Background 背景 Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based on fat trees. Quad- and octal-trees原创 2016-04-25 11:11:59 · 318 阅读 · 0 评论 -
uva 348
Optimal Array Multiplication Sequence Given two arrays A and B, we can determine the array C = A B using the standard definition of matrix multiplication: The number of columns原创 2016-04-25 11:16:13 · 345 阅读 · 0 评论 -
UVa 679 - Dropping Balls
题目:有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下, 小球每次经过开关就会把它的状态置反,现在问第k个球下落到d层时经过的开关编号。 分析:进制编码。经过模拟几次可以看出,球会让开关形成连续二进制数的表示(根是低位)。 当放入第k个球时,开关状态正好是二进制的k,利用模2的余数判断走向即可。 说明:观察规原创 2016-04-25 11:27:05 · 261 阅读 · 0 评论