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) […]
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 […]
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 […]
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?
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 […]
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 […]
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 […]
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 […]
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 […]
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 […]