2012年9月25日

acm 小球 下落 (二叉树的应用)

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

posted @ 2012-09-25 16:21 元点之始 阅读(682) 评论(0) 推荐(0) 编辑

导航