clrs

2La chaleur

1Répondre

calculer n pour nlog (n) et n! quand le temps est 1 seconde. (L'algorithme prend f (n) microsecondes)

étant donné le problème suivant de CLRS algo book. Pour chaque fonction f (n) et du temps t dans le tableau suivant, déterminer la plus grande taille n d'un problème qui peut être résolu dans le temps

algorithm big-o clrs 2016-10-07

---

0La chaleur

1Répondre

CLRS 18-2.4 Supposons que l'on insère les clés {1,2, ..., n} dans un arbre B vide de degré 2 minimum. Combien de nœuds l'arbre B final a-t-il?

Supposons que l'on insère les clés {1,2, ..., n} dans un arbre B vide de degré 2 minimum. Combien de nœuds l'arbre B final a-t-il?

algorithm b-tree clrs 2017-04-24

---

0La chaleur

1Répondre

Est-ce qu'un arbre B m-way peut avoir un m impair?

Je lis sur le livre CLRS que nous avons m-way B-tree où m est pair. Mais y a-t-il un B-Tree où m est impair, s'il y a alors comment pouvons-nous faire des changements dans le code donné dans ce livre.

algorithm b-tree clrs 2017-03-09

---

0La chaleur

1Répondre

résoudre le recurrance par la méthode de substitution

Tout en apprenant les algorithmes et en se référant à CLRS, je suis tombé sur un problème T(n) = T(n-a) + T(a) + cn ; a >= 1 and c > 0 it is Big-theta(n^2), can be easily proved by recursion tree met

algorithm computer-science proof clrs 2017-09-27

---

0La chaleur

1Répondre

- CLRS

sousséquences Je lis le chapitre 15 de CLRS et suis tombé sur cette définition d'une séquence: Une séquence d'une séquence donnée est juste la séquence donnée avec zéro ou plusieurs éléments laissés d

algorithm subsequence clrs 2017-09-30

---

0La chaleur

2Répondre

Suppression d'un élément aléatoire d'un tas

J'ai lu quelques articles qui disaient que, dans un tas, seul l'élément racine pouvait être supprimé. Cependant, pourquoi ne pouvons-nous pas supprimer des éléments, en utilisant l'approche ci-dessous

java algorithm data-structures heap clrs 2016-10-19

---

3La chaleur

1Répondre

Quel est le but d'avoir la couleur grise dans l'implémentation DFS et BFS dans CLRS?

Dans la mise en œuvre de DFS et BFS, les auteurs CLRS distinguent 3 couleurs pour chaque sommet - gris, noir et blanc. Je comprends que le noir et blanc signifie que le nœud a été visité ou non. Pourq

algorithm graph-algorithm depth-first-search breadth-first-search clrs 2016-09-20

---

0La chaleur

1Répondre

Red Black Tree en C

Je suis en train de mettre en œuvre l'arbre rouge noir en C. Pour référence, je me sers CLRS. Mais quand je lance le code que je reçois "Segmentation fault (core dumped)" message d'erreur. Je ne peux

c data-structures tree clrs 2017-09-04

---

2La chaleur

1Répondre

Im essayant d'implémenter la file d'attente du livre clrs, mais son ne fonctionne pas comme prévu? Quel est le problème avec mon code

J'essaye d'implémenter la file d'attente du livre clrs, mais cela ne fonctionne pas comme prévu. Quel est le problème avec mon code? Cela peut-il être un problème avec la taille de la file d'attente o

python data-structures queue clrs 2017-01-13

---

2La chaleur

1Répondre

Application Cas n ° 3 du théorème maître

Introduction aux algorithmes CLRS 4.3 (b) a le problème T (n) = 3 * T (n/3) + n/lg (n) Notez que n^(log a/log b) = n^(log 3/log 3) = 1 les Etats livre qui ici le cas du théorème maître 3 ne peut pas ê

algorithm time-complexity asymptotic-complexity clrs 2016-07-17

---