Questions marquées «data-structures»

Questions sur les moyens de stocker les données afin qu'elles puissent être utilisées avantageusement par les algorithmes.

2
Comment implémenter l'algorithme AO *?
J'ai remarqué que différentes structures de données sont utilisées lorsque nous implémentons des algorithmes de recherche. Par exemple, nous utilisons des files d'attente pour implémenter la recherche en largeur, des piles pour implémenter la recherche en profondeur en premier et des tas en min pour implémenter l' algorithme A * …
2
Prouver un tas binaire a
J'essaie de prouver qu'un tas binaire avec nœuds a exactement , étant donné que le tas est construit de la manière suivante:nnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil Chaque nouveau nœud est inséré via percoler vers le haut . Cela signifie que chaque nouveau nœud doit être créé au prochain enfant disponible. Ce que …
2
Quelle est cette structure / concept de données où un tracé de points définit une partition vers un espace
J'ai rencontré un algorithme pour résoudre un problème du monde réel, et je me souviens d'un cours que j'ai pris où j'ai fait quelque chose de très similaire pour certains pour un problème de devoirs. Fondamentalement, c'est un tracé de points, et les lignes sont dessinées pour être équidistantes entre …
6
Comment implémenter deux piles dans une même baie?
Je veux commencer par dire que ce n'est PAS une question de devoirs. Je lis Introduction to Algorithms - le fameux texte CLRS pour devenir un meilleur programmeur. J'essaie de résoudre les problèmes et les exercices donnés dans le livre par moi-même. J'essaie de résoudre Excercise 10.1-2 du chapitre 10 …
3
Comment aborder les problèmes liés au graphe dynamique
J'ai posé cette question à stackoverflow générique et j'ai été dirigé ici. Ce sera formidable si quelqu'un peut expliquer comment aborder les problèmes de graphes partiels ou entièrement dynamiques en général. Par exemple: Trouvez le chemin le plus court entre deux sommets dans un graphique pondéré non orienté pour instances, …
6
Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?
Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0 (l..r).each do |i| …
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.