Articles of algorithme

Comment implémenter l’opération de clé de réduction O (logn) pour la queue prioritaire basée sur min-tas?

Je travaille sur une application qui démontre l’ algorithme de Djikstra , et pour l’utiliser, je dois restaurer la propriété heap lorsque la valeur de mes éléments est réduite. Le problème concernant la complexité est que lorsque l’algorithme modifie la valeur d’un élément, l’index de cet élément dans la structure interne (tas dans ce cas) […]

Comment calculer le nombre de pas de pied exact à l’aide de l’accéléromètre dans Android?

Je développe des applications telles que Runtastic Pedometer en utilisant l’algorithme https://code.google.com/p/pedometer/ mais je n’ai aucune similitude entre les résultats. mon code est le suivant: public void onSensorChanged(SensorEvent event) { Sensor sensor = event.sensor; synchronized (this) { if (sensor.getType() == Sensor.TYPE_ORIENTATION) {} else { int j = (sensor.getType() == Sensor.TYPE_ACCELEROMETER) ? 1 : 0; if […]

Comment est-ce que l’emballage 2D bin est réalisé par programmation?

Il y a quelques questions similaires sur stackoverflow, mais aucune ne semble fournir une réponse tangible à une personne sans une solide compréhension des problèmes NP-hard et des algorithmes. Comment effectue-t-on un empaquetage 2D d’objects rectangulars? Dans mon cas, j’essaie d’assembler plusieurs images en une seule image, pour l’utiliser comme une feuille de calcul, en […]

Trouver des composants connectés dans un graphique

Si j’ai un graphique non orienté (implémenté sous la forme d’une liste de sumts), comment puis-je trouver ses composants connectés? Comment puis-je utiliser l’union rapide?

Unification avec détection STO

Dans ISO, l’unification est définie uniquement pour les cas qui sont NSTO (non soumis à une vérification des événements). L’idée est de couvrir les cas d’unification qui sont principalement utilisés dans les programmes et qui sont effectivement pris en charge par tous les systèmes Prolog. Plus précisément, ISO / IEC 13211-1: 1995 se lit comme […]

synchroniser l’audio sur un réseau

Je suis en train de concevoir un système audio client / serveur capable de diffuser de l’audio arbitrairement sur un réseau. Un serveur central pompe un stream audio et x nombre de clients reçoivent les données audio et les lisent. Jusqu’à présent, aucune magie n’a été nécessaire et j’ai même eu ce scénario pour travailler […]

Quel algorithme pourrait être utilisé pour identifier si les images sont «identiques» ou similaires, quelle que soit leur taille?

TinEye , le “moteur de recherche d’image inversé”, vous permet de télécharger / créer un lien vers une image et de rechercher parmi les milliards d’images qu’il a explorées. Il renverra des liens vers les images trouvées. Cependant, ce n’est pas une sum de contrôle naïve ou quelque chose en rapport avec cela. Il est […]

Est-ce que Algorithm Design Manual est un bon livre pour un débutant en algorithmes?

J’ai une bonne idée de ce qu’est Big-O, et je connais aussi quelques algorithmes de sorting de base, bien que, pour une raison quelconque, je ne les ai jamais bien compris et je les oublie toujours. Je programme depuis 4 ans en Java, Python, C et C ++; J’ai été un programmeur décent. Maintenant, je […]

Estimation empirique du rendement en temps réel

Contexte Je voudrais estimer la performance de certaines méthodes dans une bibliothèque grâce à des tests de performance. Je n’ai pas besoin de précision – il suffit de montrer que quelque chose est O (1), O (logn), O (n), O (nlogn), O (n ^ 2) ou pire que cela. Puisque big-oh signifie limite supérieure, l’estimation […]

Trouvez tous les numéros de vampire à 4 chiffres

Je résous un problème pour trouver tous les numéros de vampire à 4 chiffres. Un nombre de vampires v = x * y est défini comme un nombre avec un nombre pair de chiffres «n» formé en multipliant une paire de nombres à «n / 2» (les chiffres sont pris du nombre d’origine dans n’importe […]