文章/答案/技术大牛

发布

社区首页 >问答首页 >打造“完美课堂”

问打造“完美课堂”
EN

Stack Overflow用户

提问于 2010-07-15 10:39:51

回答 1查看 118关注 0票数 1

这不是一个家庭作业问题，实际上我这样做是为了好玩。

以下是问题所在：

我有一个教室，有一个指定的“宽度”(在椅子上)，我必须安排所有的学生，这样教室里就没有对话了。

如果一个学生紧挨着另一个学生，那就是对话。(对角线计数)

在这个例子中，教室宽度是3。假设我们有一些学生: Matheus，Gabriel和Ravi，他们都在互相交谈，现在我们有其他学生，A，B，C，D，E，F。

上述问题的解决方案是：

|---------|--------|---------|
| Gabriel | A      | Matheus |
|---------|--------|---------|
| B       | C      | D       |
|---------|--------|---------|
| Ravi    | E      | F       |
|---------|--------|---------|

我的实际代码是这样的，但由于某种原因，它使浏览器崩溃(无限循环)：

/*
    Class Classroom
*/
function Classroom($width){
    $width=$width||6;
    var self=this;
    var alunos=[];
    self.addClassmate=function($classmate){
        alunos.push($classmate);
    }

    self.createClassroom=function(){
        var mapa=[];
        var width=$width;
        var height=Math.ceil(alunos.length/width);
        for(var i=0;i<width;++i){
            mapa[i]=[];
        }

        // Shuffle the array
        alunos.sort(function(a,b){
            return 0.5 - Math.random();
        });


        var i=0;
        var px=width;
        var py=height;


        // Fill the array
        while(px--){
            while(py--){
                if(i<alunos.length){
                    mapa[px][py]=alunos[i];
                }else{
                    mapa[px][py]=new Student('---');
                }

                ++i;
            }
            py=height;
        }

        function changePosition(px,py){
            var dx=Math.floor(Math.random()*width);
            var dy=Math.floor(Math.random()*height);
            var me=mapa[px][py];
            var other=mapa[dx][dy];
            mapa[dx][dy]=me;
            mapa[px][py]=other;
            alert('lol');
            checkChairs();
        }

        // DO IT

        function checkChairs(){
            for(var px=0;px<width;++px){
                for(var py=0;py<height;++py){
                    var me=mapa[px][py];
                    var leftCorner   = px==0;
                    var rightCorner  = px==width-1;
                    var topCorner    = py==0;
                    var bottomCorner = py==height-1;

                    if(!leftCorner){
                        if(mapa[px-1][py].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                        if(!topCorner){
                            if(mapa[px-1][py-1].hasRelationWith(me)){
                                changePosition(px,py);
                                return;
                            }
                        }
                        if(!bottomCorner){
                            if(mapa[px-1][py+1].hasRelationWith(me)){
                                return;
                            }
                        }
                    }

                    if(!rightCorner){
                        if(mapa[px+1][py].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                        if(!topCorner){
                            if(mapa[px+1][py-1].hasRelationWith(me)){
                                changePosition(px,py);
                                return;
                            }
                        }
                        if(!bottomCorner){
                            if(mapa[px+1][py+1].hasRelationWith(me)){
                                changePosition(px,py);
                                return;
                            }
                        }
                    }

                    if(!topCorner){
                        if(mapa[px][py-1].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                    }

                    if(!bottomCorner){
                        if(mapa[px][py+1].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                    }
                }
            }
        }

        checkChairs();

        return mapa;
    }
}


/*
    Class Student
*/
function Student($name){
    var self=this;
    var name=$name;
    var relation=[];

    self.addRelationWith=function($classmate,$mutual){
        $mutual=$mutual||true;
        if(self.hasRelationWith($classmate)) return;
        relation.push($classmate);
        if($mutual){
            $classmate.addRelationWith(self, false);
        }
    }

    self.hasRelationWith=function($classmate){
        var i=relation.length;
        while(i--){
            if(relation[i]==$classmate){
                return true;
            }
        }
        return false;
    }

    self.getName=function(){
        return name;
    }

    self.toString=function(){
        return '[Student '+self.getName()+']';
    }
}



var s=new Classroom(3);

var Matheus=new Student('Matheus');
var Gabriel=new Student('Gabriel');
var Ravi=new Student('Ravi');

Matheus.addRelationWith(Gabriel);
Matheus.addRelationWith(Ravi);
Gabriel.addRelationWith(Ravi);

s.addClassmate(Matheus);
s.addClassmate(Gabriel);
s.addClassmate(Ravi);
s.addClassmate('A');
s.addClassmate('B');
s.addClassmate('C');
s.addClassmate('D');
s.addClassmate('E');
s.addClassmate('F');

alert(s.createClassroom());

(我在这篇文章中给出的例子在代码的末尾)

javascript

回答 1

Stack Overflow用户

回答已采纳

发布于 2010-07-15 10:53:10

LOL!我真不敢相信，我给函数传递的是字符串而不是学生。

下面是正确的代码：

/*
    Class Classroom
*/
function Classroom($width){
    $width=$width||6;
    var self=this;
    var alunos=[];
    self.addClassmate=function($classmate){
        alunos.push($classmate);
    }

    self.createClassroom=function(){
        var mapa=[];
        var width=$width;
        var height=Math.ceil(alunos.length/width);
        for(var i=0;i<width;++i){
            mapa[i]=[];
        }

        // Shuffle the array
        alunos.sort(function(a,b){
            return 0.5 - Math.random();
        });



        // Fill the array
        var i=0;
        for(var px=0;px<width;++px){
            for(var py=0;py<height;++py){
                if(i<alunos.length){
                    mapa[px][py]=alunos[i];
                    ++i;
                }else{
                    mapa[px][py]=new Student('---');
                }
            }
            py=height;
        }
        alert(mapa);
        function changePosition(px,py){
            var dx=Math.floor(Math.random()*width);
            var dy=Math.floor(Math.random()*height);
            var me=mapa[px][py];
            var other=mapa[dx][dy];
            mapa[dx][dy]=me;
            mapa[px][py]=other;
            checkChairs();
        }

        // DO IT

        function checkChairs(){
            for(var px=0;px<width;++px){
                for(var py=0;py<height;++py){
                    var me=mapa[px][py];
                    var leftCorner   = px==0;
                    var rightCorner  = px==width-1;
                    var topCorner    = py==0;
                    var bottomCorner = py==height-1;

                    if(!leftCorner){
                        if(mapa[px-1][py].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                        if(!topCorner){
                            if(mapa[px-1][py-1].hasRelationWith(me)){
                                changePosition(px,py);
                                return;
                            }
                        }
                        if(!bottomCorner){
                            if(mapa[px-1][py+1].hasRelationWith(me)){
                                return;
                            }
                        }
                    }

                    if(!rightCorner){
                        if(mapa[px+1][py].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                        if(!topCorner){
                            if(mapa[px+1][py-1].hasRelationWith(me)){
                                changePosition(px,py);
                                return;
                            }
                        }
                        if(!bottomCorner){
                            if(mapa[px+1][py+1].hasRelationWith(me)){
                                changePosition(px,py);
                                return;
                            }
                        }
                    }

                    if(!topCorner){
                        if(mapa[px][py-1].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                    }

                    if(!bottomCorner){
                        if(mapa[px][py+1].hasRelationWith(me)){
                            changePosition(px,py);
                            return;
                        }
                    }
                }
            }
        }

        checkChairs();

        return mapa;
    }
}


/*
    Class Student
*/
function Student($name){
    var self=this;
    var name=$name;
    var relation=[];

    self.addRelationWith=function($classmate,$mutual){
        $mutual=$mutual||true;
        if(self.hasRelationWith($classmate)) return;
        relation.push($classmate);
        if($mutual){
            $classmate.addRelationWith(self, false);
        }
    }

    self.hasRelationWith=function($classmate){
        var i=relation.length;
        while(i--){
            if(relation[i]==$classmate){
                return true;
            }
        }
        return false;
    }

    self.getName=function(){
        return name;
    }

    self.toString=function(){
        return self.getName();
    }
}



var s=new Classroom(3);

var Matheus=new Student('Matheus');
var Gabriel=new Student('Gabriel');
var Ravi=new Student('Ravi');

Matheus.addRelationWith(Gabriel);
Matheus.addRelationWith(Ravi);
Gabriel.addRelationWith(Ravi);
s.addClassmate(Matheus);
s.addClassmate(Gabriel);
s.addClassmate(Ravi);
s.addClassmate(new Student('A'));
s.addClassmate(new Student('B'));
s.addClassmate(new Student('C'));
s.addClassmate(new Student('D'));
s.addClassmate(new Student('E'));
s.addClassmate(new Student('F'));

alert(s.createClassroom());

我需要摩尔咖啡。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3252115

复制

相似问题

问打造“完美课堂”
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问打造“完美课堂”EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问打造“完美课堂”
EN