Генерация случайного списка уникальных строк, столбцов javascript - PullRequest
Новая
       8

Генерация случайного списка уникальных строк, столбцов javascript

3 голосов
/ 01 марта 2011

Как мне сгенерировать (и распечатать по отдельности) список уникальных столбцов, пар строк в JavaScript? У меня есть две переменные, количество столбцов и количество строк. Я хочу, чтобы каждая пара появлялась только один раз, и в ней не должно быть нулей. Скажем, у меня было 3 строки и 3 столбца, я бы хотел: 

1,2
3,1
2,3
1,3
1,1
2,1
3,2
2,2
3,3

Все в случайном порядке. Как бы я это сделал?

Ответы [ 5 ]

1 голос
/ 01 марта 2011

Вот один из способов: 

var answer = (function(width,height) {
  var result = [];
  for (var i = 1; i <= width; i++) {
    for (var j = 1; j <= height; j++) {
      result.push([i, j]);
    }
  }
  return result.sort(function(a, b) {
    return 0.5 - Math.random();
  });
}(3,3)); // enter width/height here, 1-indexed

Редактировать: Забыл требование "печати": 

for( var k = 0, len = answer.length; k < len; k++ ){
  console.log( answer[k] ); // or your preferred definition of "print"
}
1 голос
/ 01 марта 2011

Не мой алгоритм, хотя 

<script type="text/javascript">

        var array = Array();

        var i,j;

        for(i=1; i <= 3; i++){
            for(j=1; j<=3; j++){    
                array.push(j+', '+i);
            }
        }
        var newarr = shuffle(array);
        console.log(newarr);
        document.write(newarr);

    function shuffle(array)
    { //v1.0
        for(var j, x, i = array.length; i; j = parseInt(Math.random() * i), x = array[--i], array[i] = array[j], array[j] = x);
        return array;
    };
</script>
1 голос
/ 01 марта 2011

Вы должны сгенерировать массив всех возможных пар координат, используйте алгоритм перемешивания , чтобы расположить их в случайном порядке, а затем распечатать их.

0 голосов
/ 01 марта 2011

Это должно работать: 

// New Array
a = [];
// 3 rows, 3 columns
c = 3;
r = 3;
// fill array with every unique possibility
for( var i = 1; i <= r; i++ ) {
  for( var j = 1; j <= c; j++ ) {
    a[a.length] = "" + i + "," + j;
  }
}
// random pick into another array
result = [];
a_len = a.length;
for( var i = 0; i < a_len; i++ ) {
  result[result.length] = a.splice(Math.floor(Math.random()*a.length), 1)[0];
}

Если вы просто хотите распечатать результаты, а не помещать их в массив, просто напечатайте вместо «result [result.length]».

0 голосов
/ 01 марта 2011 
Array.prototype.shuffle= function(force){
    var i, temp, L= this.length,
    A= force? this: this.concat();
    while(--L){
        i= Math.floor(Math.random()*L);
        temp= A[i];
        A[i]= A[L];
        A[L]= temp;
    }
    return A;
}

Назначение (необязательного) параметра - перемешать сам массив.По умолчанию массив не перемешивается, но возвращается перемешанная копия.

...