博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法练习--小球下落
阅读量:5160 次
发布时间:2019-06-13

本文共 369 字,大约阅读时间需要 1 分钟。

小球下落: 
全然二叉树。最大深度D。所有节点从上到下从左到右编号为1,2,3...2的D次方-1.在节点1处放一个小球。它会往下落。

每一个内节点上都由一个开关,初始所有关闭。当每次有小球落到一个开关上时,它的状态都会改变。当小球达到一个内节点时,假设该节点上的开关关闭,往左走,否则往右走,直到遍历到叶子节点。

问题。输入 深度和小球个数
输出节点编号
输入 4 2  输出 12
输入 3 4  输出 7
參考实现

function f(depth,count){var states = new Array();var r;for(var i = 0;i < count;i++){for(var root = 1;root 

转载于:https://www.cnblogs.com/claireyuancy/p/6907911.html

你可能感兴趣的文章
hadoop2.2.0+hive-0.10.0完全分布式安装方法
查看>>
django知识点总结
查看>>
C++ STL stack、queue和vector的使用
查看>>
使用Reporting Services时遇到的小问题
查看>>
约瑟夫问题
查看>>
Arduino 报错总结
查看>>
树莓派Android Things物联网开发:树莓派GPIO引脚图
查看>>
矩阵快速幂---BestCoder Round#8 1002
查看>>
如何将应用完美迁移至Android P版本
查看>>
【转】清空mysql一个库中的所有表的数据
查看>>
基于wxPython的python代码统计工具
查看>>
淘宝JAVA中间件Diamond详解(一)---简介&快速使用
查看>>
Hadoop HBase概念学习系列之HBase里的宽表设计概念(表设计)(二十七)
查看>>
Kettle学习系列之Kettle能做什么?(三)
查看>>
Day03:Selenium,BeautifulSoup4
查看>>
awk变量
查看>>
mysql_对于DQL 的简单举例
查看>>
35. Search Insert Position(C++)
查看>>
[毕业生的商业软件开发之路]C#异常处理
查看>>
一些php文件函数
查看>>