演算法練習--小球下落

標籤：改變   rac   turn   asc   script   new   練習   ret   javascrip   

小球下落： 
全然二叉樹。最大深度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));

演算法練習--小球下落