78Fermer80
BrunniLe 24/02/2011 à 21:57
Ravi que ça t'ait été utile. Dommage que tu aies su implémenter le removeXmlTags sans nom mais pas celui avec, ce n'était pas plus compliqué sad

Note que personne n'a rebondi sur mon ./71, mais je vais quand même donner une solution possible pour faire ça en temps borné au cas où quelqu'un tomberait dessus par hasard et serait rongé par le problème grin
boolean[] used = new boolean[N];
int[] order = new int[N];
for (int i = N; i > 0; i--) {
  // Choisit r parmi les i entrées restantes
  int j, k, r = (int)(Math.random() * i);
  // Trouve la r-ième entrée non utilisée
  for (j = k = 0; j <= r; k++)
    if (!used[k])
      j++;
  used[k] = true;
  order[N-i] = k;
}