benrciv的博客

原创 【py交易】算法竞赛入门经典6.3.1 小球下落 python

题目： 分析： 1.深度为D的开关二叉树共有2^D -1 个开关，从上到下，从做到右排序1,2,3,…,2^D-1 2.最开始，这课开关二叉树上的所有开关都是关闭状态，假设为off状态，当有一个小球经过以后，开关由off状态变为on状态 3.举个例子（不举），假设D=4，则共有15个开关，顺序如图上。 1）第一个小球下落的时候，首先经过开关1，因为开关1是off状态，所以小球往左走