Questions marquées «algorithms»

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 et à l'analyse d'algorithmes.

Application d'algorithmes sur des données volumineuses

Existe-t-il un livre ou un didacticiel qui nous enseigne comment appliquer efficacement les algorithmes courants (tri, recherche, etc.) sur de grandes données (c'est-à-dire des données qui ne peuvent pas être entièrement chargées dans la mémoire principale) et comment appliquer efficacement ces algorithmes compte tenu du coût de bloquer le transfert …

8 algorithms efficiency memory-management big-data

Un algorithme de satisfiabilité provisoire

La satisfiabilité générale (à quelques exceptions telles que les clauses de Horn) ne semble pas avoir de solution algorithmique. Cependant, l'algorithme suivant semble être une solution pour la satisfiabilité générale. Quel est exactement le défaut de l'algorithme suivant? Laisser WWW être un ensemble vide qui contiendra toutes les variables qui …

8 algorithms logic satisfiability constraint-programming

Texte standard ou supérieur sur la théorie des graphes appliquée

Je recherche un texte de référence sur la théorie des graphes appliquée et les algorithmes de graphes. Existe-t-il un texte standard utilisé dans la plupart des programmes informatiques? Sinon, quels sont les textes les plus respectés dans le domaine? J'ai Cormen et al.

8 algorithms graph-theory reference-request education books

Comment détecter l'ordre des piles?

Nous prenons la séquence d'entiers de à , et nous les poussons dans une pile un par un dans l'ordre. Entre chaque poussée, nous pouvons choisir de faire apparaître n'importe quel nombre d'éléments de la pile (de 0 à la taille de pile actuelle).111nnn Chaque fois que nous sortons une …

8 algorithms stacks

Comment puis-je trouver le nombre minimum requis pour ajouter à la séquence de telle sorte que leur xor devienne zéro

Étant donné une séquence de nombres naturels, vous pouvez ajouter n'importe quel nombre naturel à n'importe quel nombre dans la séquence de sorte que leur xor devienne zéro. Mon objectif est de minimiser la somme des nombres ajoutés. Considérez les exemples suivants: Pour la réponse est ; en ajoutant à …

8 algorithms integers xor

CLRS - Maxflow Augmented Flow Lemma 26.1 - ne comprend pas l'utilisation de def. en preuve

Dans Cormen et. al., Introduction to Algorithms (3e éd.), je n'ai pas de ligne dans la preuve du lemme 26.1 qui déclare que le flux augmentéf↑f′f↑f′f\uparrow f' est un flux GGG et est st |f↑f′|=|f|+|f′||f↑f′|=|f|+|f′||f\uparrow f'| =|f|+|f'| (c'est pp. 717-718). Ma confusion: lorsqu'ils discutent de la conservation des flux, ils …

8 algorithms network-flow

Algorithme pour trouver des coupures de devises optimales

Mark vit dans un petit pays peuplé de gens qui ont tendance à trop penser aux choses. Un jour, le roi du pays décide de repenser la monnaie du pays pour rendre le changement plus efficace. Le roi veut minimiser le nombre de pièces attendu pour payer exactement tout montant …

8 algorithms optimization combinatorics integers

Minimiser la variation totale d'une séquence de choix discrets

Ma configuration est quelque chose comme ceci: j'ai une séquence d'ensembles d'entiers Ci(1≤i≤n)Ci(1≤i≤n)C_i (1\leq i\leq n), avec |Ci||Ci||C_i| relativement petit - de l'ordre de quatre ou cinq articles pour tous iii. Je veux choisir une séquencexi(1≤i≤n)xi(1≤i≤n)x_i (1\leq i\leq n) avec chaque xi∈Cixi∈Cix_i\in C_i de telle sorte que la variation totale …

8 algorithms complexity-theory optimization

Algorithme le plus rapide pour trouver la sous-séquence palindrome la plus longue

Tout d'abord, nous devons lire un mot et une taille souhaitée. Ensuite, nous devons trouver le palindrome le plus long créé par les caractères de ce mot utilisé dans l'ordre. Par exemple, pour size = 7 et word = "abcababac", la réponse est 7 ("abababa"). Postscript: la taille du mot …

8 algorithms strings subsequences

Algorithmes pour sac à dos bidimensionnel et tridimensionnel

Je sais que les problèmes de sac à dos 2D et 3D sont des NPC, mais existe-t-il un moyen de les résoudre dans un délai raisonnable si les instances ne sont pas très compliquées? La programmation dynamique fonctionnerait-elle? Par sac à dos 2D (3D), je veux dire que j'ai un …

8 algorithms complexity-theory np-complete computational-geometry knapsack-problems

Trouver le pire des cas de tri par tas

Je travaille sur le problème H dans le cadre du concours ACM ICPC 2004-2005 Europe du Nord-Est . Le problème est essentiellement de trouver le pire cas qui produit un nombre maximal d'échanges dans l'algorithme (tamiser vers le bas) pour construire le tas. Entrée: le fichier d'entrée contient nnn (1 …

8 algorithms data-structures algorithm-analysis sorting

Comment utiliser les arguments adversaires pour la sélection et le tri par insertion?

On m'a demandé de trouver les arguments adversaires nécessaires pour trouver les limites inférieures pour la sélection et le tri par insertion. Je n'ai pu trouver aucune référence à cela nulle part. J'ai quelques doutes à ce sujet. Je comprends que les arguments adversaires sont généralement utilisés pour trouver des …

8 algorithms algorithm-analysis proof-techniques lower-bounds

Trouver un nombre minimum de 1 pour que la matrice se compose d'une région connectée de 1

Soit une matrice . Nous disons que deux entrées sont voisines si elles sont adjacentes horizontalement ou verticalement, et les deux entrées sont à . On veut trouver un nombre minimum de à ajouter, donc chaque peut atteindre un autre à travers une séquence de voisins.MMM(0,1)(0,1)(0, 1)111111111 Exemple: 100 000 …

8 algorithms graph-theory matrices

Détection du débordement dans la sommation

Supposons que l'on me donne un tableau de entiers de largeur fixe (c'est-à-dire qu'ils tiennent dans un registre de largeur ), . Je veux calculer la somme sur une machine avec l'arithmétique du complément à 2, qui effectue des ajouts modulo avec une sémantique enveloppante. C'est facile - mais la …

8 algorithms arrays integers numerical-analysis

Quel est le nom de cette variante logistique du TSP?

J'ai un problème logistique qui peut être vu comme une variante de TSPTSP\text{TSP}. C'est tellement naturel, je suis sûr qu'il a été étudié en recherche opérationnelle ou quelque chose de similaire. Voici une façon de voir le problème. J'ai entrepôts sur le plan cartésien. Il existe un chemin entre un …

8 algorithms optimization reference-request approximation

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.