Java教程

算法竞赛入门经典 例题6-6

本文主要是介绍算法竞赛入门经典 例题6-6,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

UVa679

Dropping Balls

小球沿着一个满二叉树形状的装置下落,树中每一个节点都有一个开关来控制与左子节点和右子节点的连通性,每当有小球经过该节点时,开关的状态都会改切换。根据树的深度和放入装置的球的编号,求出小球最终停留在哪个叶子节点。

由于是满二叉树(也就是二叉堆),因此是有规律的,可以不用模拟每个小球的下落过程来确定开关的最终状态,直接根据小球的编号即可以模拟该球的下落过程,具体的规律自己画一画就出来啦

这篇关于算法竞赛入门经典 例题6-6的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!