09月22日, 2014 1021次
一个装箱算法 大数优先 直接上代码
var box_witdh=170;//盒子宽度 var arr = [];//物品列表 for (var i = 0; i <1000; i++) { //var num = myRandom(6, 19); // var num = rand(20); var num = getRandomIntInclusive(8, 16); num = parseInt(num, 10); arr.push(num); } arr.sort(function(a, b){return a - b}).reverse(); // console.log(arr); //sort(function(a, b){return a - b}) //console.log('res', func(arr)) //res=factorial(10) //console.log(res) box=[]; box=zhuang(arr); /* box=[]; loss=[]; box_i=0; for(i in arr){ item=arr[i]; //console.log(item); if (item>box_witdh ){ loss.push(item) } else{ for(box_i=0;box_i<3000; box_i++){ if(box[box_i]==undefined) box[box_i]= new Array(); //console.log(box[box_i]); he=parseInt(sum(box[box_i]))+item ; //console.log(parseInt(sum(box[box_i]))); //console.log(he); if(he <= box_witdh){ box[box_i].push(item); break; }else{ } } //console.log(box_i); } } */ console.log(loss) // console.log(box) box_new_ok=[] box_new_short=[] box.forEach(function(it){ sumit=sum(it) console.log(it,sumit) if(sumit==box_witdh){ box_new_ok.push(it) }else{ box_new_short.push(it) } }); console.log("box_new_ok \n",box_new_ok) console.log("box_new_short \n",box_new_short) //box_new_short_ping=box_new_short.flat(); box_new_short_ping=[].concat(...box_new_short); box_new_short_ping.sort(function() { return .5 - Math.random(); }); de2=zhuang(box_new_short_ping); console.log("de2 \n",de2) de2.forEach(function(it){ sumit=sum(it) console.log(it,sumit) if(sumit==box_witdh){ box_new_ok.push(it) }else{ box_new_short.push(it) } }); console.log("box_new_ok \n",box_new_ok) console.log("box_new_short \n",box_new_short) //==================================================================================== function zhuang(arr){ box=[]; loss=[]; box_i=0; for(i in arr){ item=arr[i]; //console.log(item); if (item>box_witdh ){ loss.push(item) } else{ for(box_i=0;box_i<3000; box_i++){ if(box[box_i]==undefined) box[box_i]= new Array(); //console.log(box[box_i]); he=parseInt(sum(box[box_i]))+item ; //console.log(parseInt(sum(box[box_i]))); //console.log(he); if(he <= box_witdh){ box[box_i].push(item); break; }else{ } } //console.log(box_i); } } return box; } function sum1(arr) { return eval(arr.join("+")); }; function sum(arr) { var s = 0; for (var i=arr.length-1; i>=0; i--) { s += arr[i]; } return s; } function factorial (num) { if (num < 0) { return -1; } else if (num === 0 || num === 1) { return 1; } else { return (num * factorial(num - 1)); } }; function getRandomIntInclusive(min, max) { min = Math.ceil(min); max = Math.floor(max); return Math.floor(Math.random() * (max - min + 1)) + min; //含最大值,含最小值 } //递归排序 let func = (arr) => { let len = arr.length let res = [] // 所有排列结果 /** * 【全排列算法】 * 说明:arrange用来对arr中的元素进行排列组合,将排列好的各个结果存在新数组中 * @param tempArr:排列好的元素 * @param leftArr:待排列元素 */ let arrange = (tempArr, leftArr) => { if (tempArr.length === len) { // 这里就是递归结束的地方 // res.push(tempArr) // 得到全排列的每个元素都是数组 res.push(tempArr.join('')) // 得到全排列的每个元素都是字符串 } else { leftArr.forEach((item, index) => { let temp = [].concat(leftArr) temp.splice(index, 1) // 此时,第一个参数是当前分离出的元素所在数组;第二个参数temp是传入的leftArr去掉第一个后的结果 arrange(tempArr.concat(item), temp) // 这里使用了递归 }) } } arrange([], arr) return res }
暂无留言,赶快评论吧