algorithm

4La chaleur

1Répondre

Une question hypotétique. Dites que l'on me donne un arbre T et une liste de paires de nœuds (x, y) dans T. On me demande combien de paires je peux connecter simultanément (connecter x avec y) en util

13La chaleur

2Répondre

Quel est l'algorithme purement fonctionnel le plus efficace pour générer tous les préfixes d'une liste?

prefixes ls = zipWith take [1 .. length ls] (repeat ls) Yat-il un moyen de faire mieux que cela? Intuitivement, il me semble que l'on ne peut pas obtenir un algorithme en dessous de O (n²) dans un l

5La chaleur

4Répondre

Traverser un graphe non-orienté non-pondéré avec une torsion: visites minimales sur chaque noeud

J'essaye d'écrire du code qui traversera un graphe non-orienté non-pondéré. Essentiellement, la méthode passera un nœud (qui connaît tous ses voisins). La méthode doit alors construire un modèle du gr

6La chaleur

7Répondre

tri 50 000 000 numéros

Supposons que nous ayons besoin de trier 50 000 000 numéros. supposons que les nombres sont stockés dans un fichier. Quel est l'algorithme le plus efficace pour résoudre ce problème? Algorithme parall

4La chaleur

3Répondre

Rechercher un modèle d'objet dans un tableau en C#

Je cherche un moyen efficace de trouver un modèle d'objet dans un tableau. Voici le problème que je dois aborder. J'écris une application d'interface tangible qui recueille des données de la webcam, l

7La chaleur

2Répondre

Pourquoi swap() est parfois implémenté en passant un tableau?

Dans certains papiers comp-sci et des tests, je vois swap() mis en œuvre comme ceci: void swap(int x, int y, int *a) { int t = a[x]; a[x] = a[y]; a[y] = t; } Pourquoi mettre en œuvr

1La chaleur

1Répondre

En ce qui concerne la représentation du casse-tête Josephus à l'aide des tableaux

algorithmes par Robert Sedwick, il a été mentionné que lié liste peut être représentée à l'aide des tableaux, à le lien suivant http://flylib.com/books/en/3.55.1.34/1/ figure 3.8, ici si 5 est retiré

2La chaleur

1Répondre

Convertir les secondes depuis l'époque à ce jour

Comment puis-je convertir les secondes de EPOCH au format de date dans l'assemblage? voici ma tentative: ;get the system date mov dword eax, [ebx+0] push eax xor edx, edx mov ed

5La chaleur

3Répondre

fusion aléatoire sorte

m'a donné la question suivante dans un livre d'algorithmes: Supposons une sorte de fusion est mis en œuvre pour diviser un fichier à une position aléatoire, plutôt exactement au milieu. Combien de com

5La chaleur

4Répondre

Algorithme Minimiser la liste de lecture sans modifier la lecture

Je recherche un algorithme pour réduire une liste (liste de lecture) d'éléments ordonnés mais pas uniques. recherche de la théorie des ensembles, mais havent trouvé quoi que ce soit encore approprié E