Questions marquées «algorithm»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.

27
Existe-t-il un algorithme parfait pour les échecs? [fermé]
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question afin de pouvoir y répondre avec des faits et des citations en éditant ce message . Fermé l'année dernière . Améliorez cette question J'étais récemment …
13
Quicksort: choisir le pivot
Lors de la mise en œuvre de Quicksort, l'une des choses que vous devez faire est de choisir un pivot. Mais quand je regarde un pseudocode comme celui ci-dessous, je ne sais pas comment choisir le pivot. Premier élément de la liste? Autre chose? function quicksort(array) var list less, greater …
10
récursion contre itération
Est-il correct de dire que partout où la récursivité est utilisée, une forboucle pourrait être utilisée? Et si la récursivité est généralement plus lente, quelle est la raison technique de son utilisation sur forune itération de boucle? Et s'il est toujours possible de convertir une récursion en forboucle, y a-t-il …
6
Arbre noir rouge sur arbre avl
AVL et les arbres noirs rouges sont tous deux auto-équilibrés, sauf les couleurs rouge et noire dans les nœuds. Quelle est la raison principale du choix des arbres noirs rouges au lieu des arbres AVL? Quelles sont les applications des arbres noirs rouges?
30
Comptage des inversions dans un tableau
Je conçois un algorithme pour faire ce qui suit: un tableau donné A[1... n], pour chaque i < j, trouve toutes les paires d'inversion telles que A[i] > A[j]. J'utilise le tri par fusion et je copie le tableau A vers le tableau B, puis je compare les deux tableaux, …
108 algorithm 
14
Zone combinée de cercles qui se chevauchent
Je suis récemment tombé sur un problème où j'avais quatre cercles (milieu et rayon) et devais calculer l'aire de l'union de ces cercles. Exemple d'image: Pour deux cercles c'est assez facile, Je peux simplement calculer la fraction de la zone de chaque cercle qui n'est pas dans les triangles, puis …
107 algorithm  geometry  area 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.