funktion der laver array

function RandomNumbers(x) {
  var numR = new Array(x);
  found = false;
  for (i=0; i<x; i++) {
      while !found {
        found = true;
        numR[i] = Math.floor(Math.random()*x)+1;
        for (j=0; j<i; j++) {
            if (numR[i]==numR[j]) {
              found = false;
            }
        }
      }
  }
}

Jeg har ikke lige testet, men da ideen i hvert fald er der håber jeg det er det du har brug for ;~}

jes

function lavPermutation ( tx ) {
  var tmp = new Array(\"a\");
  var lgt = tx.lengt;
  tx = \"_\" +tx +\"_\";
  for ( i=0; i<lgt; i++ ) {
    bogst = 1+Math.floor( Math.random * (tx.lgt-2) );
    tmp[i] = tx.charAt(bogst);
    tx = tx.substring(0,bogst)+tx.substring(bogst+1);
  };
  tmp = tmp.join(\"_\");
  tmp = tmp.replace( /_/g, \"\");
  return tmp;
}; //end lavPermutation ( string ) -> string

funktionen kaldes med en streng bestående af de cifre du vil have tilbag i tilfældig orden.


mvh JakobA

Ups. Hvor kom de tekst-strenge fra?

Forsent, men jeg skal da lige vise jeg kan :)

function lavPermutation ( fra, til ) {
  var tmp = new Array();
  var j = 0;
  for (var i=fra; i<=til; i++ ) tmp[j++] = i;
  var lgt = tmp.lengt;
  for (var i=0; i<lgt; i++ ) {
    valg = i+Math.floor( Math.random * (lgt-i) );
    j = tmp[valg];
    tmp[valg] = tmp[i];
    tmp[i] = j;
  };
  return tmp;
}; //end lavPermutation ( Number, Number ) -> Array of Number

Nåh...

det tog lige et stykke tid at gennemskue, hvad det var du lavede jakob ...

Men så opdagede jeg jo, at du slutter med en return tmp ;-[ Ups ... den havde jeg jo lige glemt:

Igen, igen:

function RandomNumbers(x) {
  var numR = new Array(x);
  found = false;
  for (i=0; i<x; i++) {
      while !found {
        found = true;
        numR[i] = Math.floor(Math.random()*x)+1;
        for (j=0; j<i; j++) {
            if (numR[i]==numR[j]) {
              found = false;
            }
        }
      }
  }
  return numR;
}

Men den løsning du kommer med (at lave en shuffle af værdierne -- har du ideen fra en kortblander ?-] ), burde jo alt andet lige være hrutigere -- og derfor at foretrække:

Da du kun kører to gange een gang igennem og ikke har nogen branching bør den være \'væsentlig\' hurtigere (ja, jeg tror man vil kunne *mærke* forskellen når vi kommer i nærheden af 6-cifrede tal, og sikkert registrere den ved omhyggelig måling på de små 5-cifrede !&#8776;] ),

altså du kører 2*x ture, jeg kører x*x/2 ture plus tester

Nåh, men det er nok ikke den sidste gang, man opdager, at ens umiddelbare ideer sagtens dur, men at andre løsninger kan være smartere -- specielt performance-mæssigt !!!

hth
jes

næe, algoritmen kommer fra da jeg skulle teste sorterings-routiner (for at lave inputdata til dem); men det er jo samme problem.

og lige for at kritisere lidt: Din worst-case går faktisk mod uendelig, hvis man er lidt uheldig med sine 1000000-sidede terningkast.

mvh JakobA

wupty, havde glemt alt om dette spg

Jeg kan ikke få det til at virke. Jakob, kan jeg få dig til at lave en html side med koden (og eventuelt et div tag der skriver talene ud) og uppe den et sted (eller sende den til guldfisk@mail1.stofanet.dk)?

min fejl. havde glemt  ()  efter  Math.random  funktionen.
http://hjem.get2net.dk/Jakob.Aggernaes/temp/exp91793.html

mvh JakobA

Men Ronving huskede (), så det er faktisk ham der har det rigtigste svar (medmindre dit array skal være over 10000 tal langt)

<=;·) tsk, tsk, tsk,

ska\' man nu også til at lære dig javascript-syntaks

jeg har delt det op  :)

tak til jer begge!