Génie logiciel algorithms

5

Comment identifiez-vous les cas «marginaux» sur les algorithmes?

Cette question a été migrée depuis Stack Overflow car il est possible d'y répondre sur Software Engineering Stack Exchange. Migré il y a 8 ans . Fondamentalement, comment déterminez-vous quel pourrait être votre pire ou votre meilleur cas et tous les autres cas "marginaux" que vous pourriez avoir AVANT de …

25 testing algorithms knowledge-base

3

Calendrier / algorithme de planification

Je fais face à un problème, je ne sais pas trop comment aborder Je dois générer un calendrier pour les employés, chacun ayant des contraintes de travail spécifiques (certaines personnelles, d'autres communes) Avec quoi je travaille: J'ai des médecins Chaque médecin doit travailler 5 jours / semaine. Chaque médecin doit …

24 algorithms genetic-algorithms neural-networks rules-and-constraints

2

Algorithme pour fusionner deux tableaux triés avec un nombre minimum de comparaisons

Donné sont deux tableaux triés a , b de type T de taille n et m . Je recherche un algorithme qui fusionne les deux tableaux dans un nouveau tableau (de taille maximale n + m). Si vous avez une opération de comparaison bon marché, c'est assez simple. Prenez simplement …

24 algorithms comparison big-o

3

Algorithme d'emballage 3D pour l'expédition de l'article

J'ai reçu la tâche de construire une estimation d'expédition qui suggère le meilleur hébergement de marchandises sur le moins de boîtes possible: Il existe un ensemble fini de tailles de boîtes rétangulaires connues Il existe de nombreux éléments arbitraires retangulaires à emballer dans des boîtes Le moins de boîtes doit …

24 algorithms heuristics

3

quel est un moyen efficace de trouver des décimales répétitives

J'essaie de trouver un algorithme efficace en Java pour trouver la partie décimale répétitive de deux entiers aet boù a/b. par exemple. 5/7 = 0,714258 714258 .... Je ne connais actuellement que la méthode de la division longue.

24 algorithms math

3

Résolution des conflits pour la synchronisation bidirectionnelle

Comment gérez-vous la synchronisation bidirectionnelle entre un serveur de base de données «principal» et de nombreux serveurs «secondaires», en particulier la résolution des conflits, en supposant qu'une connexion n'est pas toujours disponible? Par exemple, j'ai une application mobile qui utilise CoreData comme «base de données» sur iOS et j'aimerais permettre …

24 algorithms database database-development synchronization

4

Quels algorithmes et structures de données un développeur doit-il absolument connaître? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 4 ans . Je veux être un développeur Java …

24 java learning algorithms data-structures

5

Existe-t-il un bon algorithme de recherche pour un seul caractère?

Je connais plusieurs algorithmes de correspondance de chaînes de base tels que KMP ou Boyer-Moore, mais tous analysent le modèle avant de rechercher.Cependant, si l'on n'a qu'un seul caractère, il n'y a pas grand-chose à analyser. Existe-t-il donc un meilleur algorithme que la recherche naïve de comparaison de chaque caractère …

23 algorithms string-matching

8

Fonction garantie de ne jamais retourner deux fois la même valeur [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 5 ans . C'est une question qui m'a …

23 algorithms concurrency

7

Quel algorithme utiliseriez-vous le mieux pour la similitude des chaînes?

Je conçois un plugin pour identifier de manière unique le contenu de diverses pages Web, en fonction des adresses. Je peux donc avoir une adresse qui ressemble à: 1 someawesome street, anytown, F100 211 plus tard, je trouverai peut-être cette adresse dans un format légèrement différent. 1 someawesome street, F100 …

23 algorithms string-matching

2

Manière générale de convertir une boucle (while / for) en récursivité ou d'une récursion en boucle?

Ce problème se concentre principalement sur l'algorithme, peut-être quelque chose d'abstrait et de plus académique. L'exemple offre une pensée, je veux une manière générique, donc l'exemple n'est utilisé que pour nous éclairer plus clairement sur vos pensées. D'une manière générale, une boucle peut être convertie en récursive. par exemple: for(int …

23 algorithms recursion loops

8

On vous donne un fichier qui contient tous les nombres possibles sur une architecture 32 bits. Il manque 4 numéros dans ce fichier. Trouvez les 4 numéros manquants

Il s'agit d'une question d'entrevue que j'ai rencontrée plusieurs fois, et je ne sais vraiment pas comment la résoudre étant donné que quatre numéros sont manquants. Je connais les algorithmes pour trouver un ou deux nombres manquants, mais je ne vois pas de moyen de généraliser l'un d'eux à quatre.

22 algorithms

4

En parlant, comment puis-je dire que l'ordre de complexité temporelle d'un algorithme est O (N log N)?

Quel terme puis-je utiliser pour décrire quelque chose avec une complexité O (N log N)? Par exemple: O (1): Constante O (log N): Logarithmique O (N): linéaire O (N log N): ?????? O (N 2 ): Quadratique O (N 3 ): Cubique

22 algorithms algorithm-analysis big-o

3

Comment implémenter un shuffle pondéré

J'ai récemment écrit du code que je pensais très inefficace, mais comme il ne comprenait que quelques valeurs, je l'ai accepté. Cependant, je suis toujours intéressé par un meilleur algorithme pour les éléments suivants: Une liste d'objets X, chacun d'eux se voit attribuer un "poids" Résumez les poids Générer un …

22 algorithms

12

Comment écrire un interpréteur / analyseur de commandes?

Cette question a été migrée depuis Stack Overflow car il est possible d'y répondre sur Software Engineering Stack Exchange. Migré il y a 7 ans . Problème: exécutez les commandes sous la forme d'une chaîne. exemple de commande: /user/files/ list all; équivalent à: /user/files/ ls -la; un autre: post tw …

22 php algorithms perl parsing command-line

Questions marquées «algorithms»