小球下落:
完全二叉树,最大深度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 <Math.pow(2,depth-1);){
if(states[root] && states[root].open){
states[root].open = false;
root = root * 2 + 1;
}
else{
if(!states[root]){states[root]={open:true};}
else if(states[root].open == false){states[root].open = true;}
root = root * 2;
}
r=root;
}
}
return r;
}
console.log(f(4,2));
console.log(f(3,4));
console.log(f(10,1));
console.log(f(2,2));
console.log(f(8,128));
console.log(f(16,12345));
分享到:
相关推荐
2--[scratch算法练习-在正方形内吗?].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-在正方形内吗?].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-在...
2--[scratch算法练习-价格查询].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-价格查询].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-价格查询].zip...
4--[scratch算法练习-列表倒序].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-列表倒序].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-列表倒序]....
2--[scratch算法练习-打电话].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-打电话].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-打电话].zip源码...
2--[scratch算法练习-分段函数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-分段函数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-分段函数].zip...
2--[scratch算法练习-计算天数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-计算天数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-计算天数].zip...
3--[scratch算法练习-分配任务].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-分配任务].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-分配任务].zip...
3--[scratch算法练习-存款收益].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-存款收益].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-存款收益].zip...
3--[scratch算法练习-猜数字].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-猜数字].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-猜数字].zip源码...
3--[scratch算法练习-矩形填充].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-矩形填充].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-矩形填充].zip...
4--[scratch算法练习-找素数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-找素数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-找素数].zip源码...
4--[scratch算法练习-温度转换].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-温度转换].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-温度转换].zip...
6--[scratch算法练习-选择排序].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码6--[scratch算法练习-选择排序].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码6--[scratch算法练习-选择排序]....
1--[scratch算法练习-最大跨度].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-最大跨度].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-最大...
1--[scratch算法练习-表演打分].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-表演打分].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-表演...
1--[scratch算法练习-信息加密].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-信息加密].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-信息...
2--[scratch算法练习-求平均年龄].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-求平均年龄].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码2--[scratch算法练习-求平均年龄...
3--[scratch算法练习-计算三角形面积].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-计算三角形面积].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-...
3--[scratch算法练习-水仙花数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-水仙花数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码3--[scratch算法练习-水仙花数].zip...
1--[scratch算法练习-志愿者选拔].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-志愿者选拔].zip源码scratch2.0 3.0编程项目源文件源码经典案例素材源代码1--[scratch算法练习-...