[求助]分组，制作比赛对阵表的问题 - 编程论坛

#2

lishengzhe12016-04-10 20:18

哎有没有大神相助啊？
就好比有两个数组["a","b","c"]["x","y","z"]
a匹配x，b就去匹配y和z中的一个， c就匹配剩下的那个。
像这样算出所有的可能有没有大神可以帮忙啊

#3

leeqihero2016-04-28 13:25

<html>
<head>
<meta charset="utf-8"/>
<script>
var 对阵={
    交换数组数据:function (数组,i,j){
        if(i!=j){
            var 中间数=数组[i];
            数组[i]=数组[j];
            数组[j]=中间数;
        }
    },
    全排列:function (数组){
        (function 递归函数(n){ //为第n个位置选择元素
            for(var i=n;i<数组.length;i++){
                对阵.交换数组数据(数组,i,n);
                if(n+1<数组.length-1) 递归函数(n+1); //判断数组中剩余的待全排列的元素是否大于1个,从第n+1个下标进行全排列
                else 对阵.对阵情况+="<h1>"+数组+"</h1><br />"; //显示一组结果
                对阵.交换数组数据(数组,i,n);
            }
        })(0);
    },
    我方:[],
    对方:[],
    计算:function (){
        this.我方=document.getElementById("我方").value.split(",");
        this.对方=document.getElementById("对方").value.split(",");
        this.对阵情况="<h1>"+this.我方+"</h1><br /><hr />";
        this.全排列(对阵.对方);
        document.getElementById("显示").innerHTML=this.对阵情况;
    },
    对阵情况:""
}
</script>
</head>
<body>
我方<input type="text" id="我方" /><br />
对方<input type="text" id="对方" /><br />
<input type="button" value="计算" onclick="对阵.计算()" />
<div id="显示"></div>
</body>
</html>

#4

leeqihero2016-04-28 13:30

只有本站会员才能查看附件，请登录

#5

leeqihero2016-06-22 17:53

<html>
<head>
<meta charset="utf-8"/>
</head>
<body>
</body>
<script>
Array.prototype.交换=function(i,j){
    if(i!=j){
        var x=this[i];
        this[i]=this[j];
        this[j]=x;
    }
    return this;
}
Array.prototype.全排列=function(){
    var aa="";
    var that=this;
    (function 递归函数(n){
        for(var i=n;i<that.length;i++){
            that.交换(i,n);
            if(n+1<that.length-1) 递归函数(n+1);
            else aa+="<p>"+that+"</p>";
            that.交换(i,n);
        }
    })(0);
    return aa;
};
document.body.innerHTML=[1,2,3].全排列();
</script>
</html>