acm 小球 下落 (二叉树的应用)
摘要:看了一篇刘汝佳的算法竞赛关于二叉树的文章,打算写写这个问题。 题目大致是: 有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,...,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状
阅读全文
posted @ 2012-09-25 16:21
posted @ 2012-09-25 16:21
posted @ 2012-09-24 17:29
posted @ 2012-09-21 11:42
posted @ 2012-09-19 21:16
posted @ 2012-09-19 09:31