要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
原帖地址:http://bbs2.chinaunix.net/viewthread.php?tid=1491855
在51js看到,同学给了思路:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
<TITLE> New Document </TITLE>
<META NAME="Generator" CONTENT="EditPlus">
<META NAME="Author" CONTENT="">
<META NAME="Keywords" CONTENT="">
<META NAME="Description" CONTENT="">
</HEAD>
<BODY>
<div id="arr"></div>
<div id="ak"></div>
<script type="text/javascript">
var a = []; b=[];
for(var i = 0; i < 5; i++)
{
a.push(parseInt(Math.random() * 100));
b.push(parseInt(Math.random() * 100));
}
var c = new Array().concat(a,b).sort( function(a,b){ return b-a; } );
document.getElementById('arr').innerHTML=c;
a = []; b = [];cc=[];
var avg=eval(c.join("+"))/2;
if(c[c.length-1]>avg){
for(var i=c.length;i>=5;i--){
a.push(c[i]);
}
}else{
var x=10000;
for(var i=0;i<10;i++){
for(var j=i+1;j<10;j++){
for(var z=j+1;z<10;z++){
for(var k=z+1;k<10;k++){
for(var m=k+1;m<10;m++){
if(Math.abs(c[i]+c[j]+c[z]+c[k]+c[m]-avg)<x){
cc=[];
x=Math.abs(c[i]+c[j]+c[z]+c[k]+c[m]-avg);
cc.push(c[i],c[j],c[z],c[k],c[m]);
}
}
}
}
}
}
}
for(var i=0;i<cc.length;i++){
for(var j=0;j<c.length;j++){
if(c[j]==cc[i]){
c.splice(j,1);
break;
}
}
}
document.getElementById('ak').innerHTML='平均:'+avg+"结果"+cc+"得出:"+eval(cc.join('+'))+"和"+c+"得出:"+eval(c.join('+'));
</script>
</BODY>
</HTML>