Questions sur les problèmes qui impliquent de sélectionner le meilleur élément parmi un ensemble d'alternatives disponibles et les méthodes pour les résoudre.
J'ai rencontré de nombreux algorithmes de tri au cours de mes études secondaires. Cependant, je ne sais jamais lequel est le plus rapide (pour un tableau aléatoire d'entiers). Donc mes questions sont: Quel est l'algorithme de tri le plus rapide actuellement connu? Théoriquement, est-il possible...
Wikipédia ainsi que d'autres sources que j'ai trouvées listent le voidtype C comme type d'unité par opposition à un type vide. Je trouve cela déroutant car il me semble que cela voidcorrespond mieux à la définition d'un type vide / bas. Autant voidque je sache , aucune valeur n'habite . Une...
Compte tenu de plages horaires que personnes souhaitent acheter. La personne a une valeur pour chaque intervalle de temps . Chaque personne ne peut acheter qu'un seul bloc de créneaux horaires consécutifs, qui peuvent être vides.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Existe-t-il un algorithme...
Je recherche un algorithme pour distribuer les valeurs d'une liste afin que la liste résultante soit aussi "équilibrée" ou "uniformément distribuée" que possible (entre guillemets car je ne suis pas sûr que ce soient les meilleures façons de la décrire ... plus tard, je fournirai un moyen de...
Étant donné un ensemble multiple de nombres naturels X, considérons l'ensemble de toutes les sommes possibles: sommes (X) = { ∑i ∈ Aje|A ⊆ X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Par exemple, sommes ( { 1 , 5 } )= { 0 , 1 , 5 , 6...
Je lis et regarde actuellement sur l'algorithme génétique et je le trouve très intéressant (je n'ai pas eu la chance de l'étudier pendant que j'étais à l'université). Je comprends que les mutations sont basées sur la probabilité (le hasard est la racine de l'évolution) mais je ne comprends pas...
Dans un premier temps , matroïdes ont été introduites pour généraliser les notions d'indépendance linéaire d'une collection de sous - ensembles sur un terrain mis . Certains problèmes qui contiennent cette structure permettent aux algorithmes gourmands de trouver des solutions optimales. Le concept...
Il y a personnes à une table. La ème personne doit payer dollars.nnnjejeipjepjep_i Certaines personnes n'ont pas les bonnes factures pour payer exactement , alors elles proposent l'algorithme suivant.pjepjep_i Tout d'abord, tout le monde met une partie de son argent sur la table. Ensuite, chaque...
J'aimerais commencer la question en disant que je suis programmeur et que je n'ai pas beaucoup d'expérience en théorie de la complexité. Une chose que j'ai remarquée est que bien que de nombreux problèmes soient NP-complets, lorsqu'ils sont étendus à des problèmes d'optimisation, certains sont...
Considérez la tâche algorithmique suivante: Entrée: un entier positif , avec sa factorisation première Trouver: des entiers positifs qui minimisent , sous réserve de la restriction quex , y , z x y + y z + x z x y z = nnnnx,y,zx,y,zx,y,zxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n Quelle est la...
Question: Existe-t-il une procédure ou une théorie établie pour générer du code qui applique efficacement une multiplication matrice-vecteur, lorsque la matrice est dense et remplie uniquement de zéros et de uns? Idéalement, le code optimisé utiliserait systématiquement les informations...
Dans le livre d'Andrew W. Appel, Modern Compiler Implementation in ML , il dit au chapitre 17 que la théorie de la calculabilité montre qu'il sera toujours possible d'inventer de nouvelles transformations d'optimisation et procède pour prouver qu'un compilateur entièrement optimisé résoudra le...
On vous donne n entiers tous compris entre et . Sous chaque entier vous devez écrire un entier entre 0 et l avec la condition que les b i forment une séquence non décroissante. Définissez la déviation d'une telle séquence comme étant . Concevez un algorithme qui trouve les b_i avec l'écart minimum...
J'ai commandé quelques feuilles de cuir à partir desquelles j'aimerais construire des balles de jonglage en cousant des bords ensemble. J'utilise les solides platoniciens pour la forme des boules. Je peux numériser les feuilles de cuir et générer un polygone qui se rapproche de la forme de la...
J'ai un tableau de 100 000 cordes, toutes de longueur kkk . Je veux comparer chaque chaîne à chaque autre chaîne pour voir si deux chaînes différentes diffèrent d'un caractère. En ce moment, comme j'ajoute chaque chaîne au tableau, je le compare à chaque chaîne déjà dans le tableau, qui a une...
Je lisais sur la programmation dynamique lorsque je suis tombé sur la citation suivante Un algorithme de programmation dynamique examinera toutes les façons possibles de résoudre le problème et choisira la meilleure solution. Par conséquent, nous pouvons grosso modo penser la programmation...
Avec le temps des fêtes qui approche, j'ai décidé de faire des étoiles à la cannelle . C'était amusant (et le résultat savoureux), mais mon nerd intérieur a grincé des dents lorsque j'ai mis le premier plateau d'étoiles dans la boîte et elles ne tenaient pas dans une seule couche: Presque! Y a-t-il...
Selon la page Wikipédia sur l'attribution statique unique (SSA) , SSA est utilisée par de grands projets bien connus tels que LLVM, GCC, MSVC, Mono, Dalvik, SpiderMonkey et V8 tandis que la page sur les projets utilisant le style de passage continu (CPS) fait un peu défaut en comparaison. J'ai...
J'ai posé cette question sur StackOverflow , mais je pense que c'est un endroit plus approprié. C'est un problème du cours d' introduction aux algorithmes : Vous avez un tableau aaa avec entiers positifs (le tableau n'a pas besoin d'être trié ou les éléments sont uniques). Suggérez un algorithme...
Étant donné un ensemble des ensembles, je voudrais trouver un ensemble de telle sorte que chaque ensemble dans contient au moins un élément de . J'aimerais également que contienne le moins d'éléments possible tout en répondant à ce critère, bien qu'il puisse exister plus d'un plus petit avec cette...