Questions marquées «algorithm»

228
Récursivité ou itération?

Y a-t-il un impact sur les performances si nous utilisons une boucle au lieu de la récursivité ou vice versa dans les algorithmes où les deux peuvent servir le même objectif? Par exemple: Vérifiez si la chaîne donnée est un palindrome. J'ai vu de nombreux programmeurs utiliser la récursivité comme...

225
Comprendre la récursivité [fermé]

Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une...

212
Algorithme de largage de bombes

J'ai une n x mmatrice composée d'entiers non négatifs. Par exemple: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Lâcher une bombe" diminue de un le nombre de la cellule cible et de ses huit voisins, jusqu'à un minimum de zéro. x x x x X x x x x Qu'est-ce qu'un algorithme...

203
combinaisons entre deux listes?

Cela fait un moment et j'ai du mal à comprendre un algorithme que j'essaie de créer. En gros, j'ai deux listes et je veux obtenir toutes les combinaisons des deux listes. Je ne l'explique peut-être pas correctement, alors voici un exemple. name = 'a', 'b' number = 1, 2 la sortie dans ce cas...