Questions sur algorithm

8
réponses

Comparaison d'images, - un algorithme rapide

je cherche à créer une table de base d'images et puis comparer toutes les nouvelles images par rapport à cela pour dét ... e de la mienne était de réduire à une petite vignette et puis choisir au hasard 100 emplacements pixels et comparer.
demandé sur 2009-05-10 00:18:18
2
réponses

Qu'est-ce qu'un NP-complet en informatique?

Qu'est-ce qu'un NP-complete problem? Pourquoi est-ce un sujet aussi important en informatique?
demandé sur 0000-00-00 00:00:00
12
réponses

Algorithme pour détecter les périodes de chevauchement

je dois détecter si deux périodes se chevauchent. Chaque période a une date de début et une date de fin. ... i peut gérer cela? Tiers: si non, quelle serait votre approche pour faire cette comparaison la plus rapide?
demandé sur 2012-11-22 17:39:29
29
réponses

Pourquoi quicksort est-il meilleur que mergesort?

on m'a posé cette question au cours d'une entrevue. Ils sont tous les deux O (nlogn) et pourtant la plupart des gens utilisent Quicksort au lieu de Mergesort. Pourquoi est-ce?
demandé sur 2008-09-16 12:37:52
2
réponses

Comment implémenter des algorithmes de tri classiques dans le C++moderne?

l'algorithme std::sort (et ses cousins std::partial_sort et std::nth_element ) de la bibliothèque Standard C++ es ... je signale les différences syntaxiques et de bibliothèque lorsque les différentes versions linguistiques diffèrent.
demandé sur 2014-07-09 13:59:13
30
réponses

Écrire un programme pour trouver 100 plus grands nombres sur un tableau de 1 milliards de nombres

j'ai récemment assisté à une entrevue où on m'a demandé" écrire un programme pour trouver 100 plus grands nombres sur u ... emps, j'ai essayé quelques autres solutions, mais n'a pas répondu. Est-il un meilleur moment solution de complexité?
demandé sur 2013-10-07 18:39:56
25
réponses

Big-O pour les enfants de 8 ans? [dupliquer]

cette question a déjà une réponse ici: Quelle est l'explication en anglais de la ... e-t-il si une opération est O (N log (n))? et est-ce que quelqu'un doit fumer du crack pour écrire un O(x!)?
demandé sur 2008-09-20 08:59:59
23
réponses

Quelle est la façon la plus rapide d'obtenir la valeur de π?

je suis à la recherche du moyen le plus rapide pour obtenir la valeur de π, comme un défi personnel. Plus précisément, ... essayé de changer l'ordre des tests. Mais malgré tout, la version atan2(0, -1) sort toujours en haut à chaque fois.
demandé sur 2008-08-01 09:21:22
4
réponses

Liste de Big - O pour les fonctions PHP

après avoir utilisé PHP pendant un certain temps maintenant, je l'ai remarqué que pas tous PHP construit dans les fonc ... rray_merge_recursive, array_reverse, array_intersect, array_combine, str_replace (avec des entrées de tableau), etc.
demandé sur 2010-03-19 02:12:32
3
réponses

Quelles sont les structures de données sous-jacentes utilisées pour Redis?

j'essaie de répondre à deux questions dans une liste définitive: quelles sont les structures de données so ... /topics/data-types http://redis.io/topics/data-types-intro http://redis.io/topics/faq
demandé sur 2012-03-09 01:31:27
21
réponses

Déterminer si deux rectangles se chevauchent?

j'essaie d'écrire un programme C++ qui prend les entrées suivantes de l'utilisateur pour construire des rectangles (en ... algorithme que j'ai lié correctement, ou si j'ai fait exactement comment interpréter cela? des suggestions?
demandé sur 2008-11-20 21:21:45
16
réponses

Algorithme pour générer au hasard une palette de couleurs agréable sur le plan esthétique [fermé]

je cherche un algorithme simple pour générer un grand nombre de couleurs aléatoires et esthétiquement agréables. Donc ... ions peuvent générer seulement 32 ou si agréable des couleurs aléatoires. Toutes les idées seraient grand.
demandé sur 2008-09-04 05:54:12
21
réponses

vérifiez si tous les éléments d'une liste sont identiques

j'ai besoin de la fonction suivante: Entrée : un list Sortie : True si t ... assez rarement), le court-circuit n'est pas nécessaire. Puis, de loin la plus rapide est @Ivo van der Wijk solution.
demandé sur 2010-10-02 11:31:11
9
réponses

Représenter et résoudre un labyrinthe donné une image

Quelle est la meilleure façon de représenter et de résoudre un labyrinthe à partir d'une image? ... vstack(itertools.imap(numpy.uint8, pixels)) start, end = (402, 985), (398, 27) print bfs(start, end, image2d, [])
demandé sur 2012-10-21 10:03:44
7
réponses

Quel algorithme peut-on utiliser pour emballer de façon relativement optimale des rectangles de différentes tailles dans le plus petit rectangle possible?

J'ai obtenu un tas d'objets rectangulaires que j'ai besoin d'emballer dans le plus petit espace possible (les dimensio ... la taille requise pour le conteneur (à une puissance de 2, et au sein d'une taille maximale pour chaque dimension)?
demandé sur 2009-07-31 20:01:08
22
réponses

Y a-t-il des cas où vous préféreriez un algorithme de grande complexité temporelle plus élevé que le plus bas?

y a-t-il des cas où vous préféreriez O(log n) complexité temporelle à O(1) complexité temporelle? Ou O(n) à O(log n) ? avez-vous des exemples?
demandé sur 2015-12-09 16:25:45
15
réponses

Quand est-il pratique d'utiliser la Recherche approfondie-première recherche (SSM) par opposition à la recherche étendue-première recherche (BFS)?

je comprends les différences entre DFS et BFS, mais je suis intéressé de savoir quand il est plus pratique d'utiliser ... est-ce que quelqu'un pourrait donner des exemples de la façon dont la DSV l'emporterait sur la BFS et vice versa?
demandé sur 2010-07-26 11:24:03
11
réponses

Qu'est-ce que la programmation dynamique?

Qu'est-ce que programmation dynamique ? en quoi cela diffère-t-il de la récursion, de la mémoization, etc.? j'ai lu l'article wikipedia dessus, mais je ne le comprends toujours pas vraiment.
demandé sur 2009-06-30 23:10:24
26
réponses

Algorithme le plus efficace pour L'inversion de bits (DE MSB->LSB à LSB->MSB) en C [fermé]

Quel est le meilleur algorithme pour obtenir ce qui suit: 0010 0000 => 0000 0100 la conversion est de MSB->LSB à LSB->MSB. Tous les bits doivent être inversés, c'est-à-dire qu'il s'agit de et non de .
demandé sur 2009-04-14 06:48:46
24
réponses

Comment déterminer si un point est dans un triangle 2D?

Est-il un moyen facile de déterminer si un point est à l'intérieur d'un triangle? C'est 2D, pas 3D.
demandé sur 2010-01-12 17:25:49
20
réponses

Comprendre la récursivité [fermé]

je vais avoir des problèmes majeurs de la compréhension récursivité à l'école. Chaque fois que le professeur par ... on donc il n'est pas trop utile. Personne ne sait de livres ou de ressources qui peuvent aider à clarifier ce sujet?
demandé sur 2009-04-05 00:10:02
8
réponses

Trouver la médiane courante à partir d'un flux d'entiers [dupliquer]

possibilité de dupliquer: algorithme de la médiane mobile en C étant do ... s max-heap, puis un autre dans min-heap, et ainsi de suite pour tous les éléments. Corrigez-moi Si je me trompe ici.
demandé sur 2012-05-18 21:56:11
18
réponses

Quelle est la meilleure façon de modéliser des événements récurrents dans une application de calendrier?

je suis en train de construire une application de calendrier de groupe qui doit prendre en charge les événements récur ... limiter votre réponse. S'il y a une bibliothèque spécifique au rubis ou quelque chose comme ça, c'est bon à savoir.)
demandé sur 2008-09-17 21:37:44
9
réponses

Est-il possible d'obtenir tous les arguments d'une fonction comme objet unique à l'intérieur de cette fonction?

en PHP il y a func_num_args et func_get_args , y a-t-il quelque chose de similaire pour JavaScript?
demandé sur 2011-01-08 11:38:54
3
réponses

Comment calculer un point sur la circonférence d'un cercle? [dupliquer]

cette question a déjà une réponse ici: calcul de point sur la circonférence d'un ... rs d'entrée de: rayon Angle Origine (paramètre facultatif, si pris en charge par la langue)
demandé sur 2009-05-08 17:57:13
16
réponses

Déterminer la couleur de la police basée sur la couleur d'arrière-plan

compte tenu d'un système (un site Web par exemple) qui permet à un utilisateur de personnaliser la couleur de fond pou ... l y a un algorithme, mais je ne sais pas assez sur les couleurs, la luminosité, etc pour le comprendre par moi-même.
demandé sur 2009-12-06 20:00:32
15
réponses

Tri Radix En Place

C'est un long texte. S'il vous plaît garder avec moi. La question Est la suivante: Existe-t-il un algorithme de tri ... travail ou au moins une bonne pseudocode / description d'un tri radix en place qui fonctionne sur des chaînes D'ADN?
demandé sur 2009-01-21 00:04:06
12
réponses

Pourquoi utilisons-nous Base64?

Wikipedia says Base64 les schémas d'encodage sont couramment utilisés lorsqu'il est nécessaire d'enco ... de la manière prévue, même si le destinataire a des interprétations différentes pour le reste du jeu de caractères.
demandé sur 2010-08-21 19:21:08
17
réponses

Trouver tous les cycles dans un graphique dirigé

Comment puis-je trouver (itérer sur) tous les cycles dans un graphique dirigé depuis/vers un noeud donné? par ... mple, je veux quelque chose comme ceci: A->B->A A->B->C->A mais non: B - > C - > B
demandé sur 2009-02-13 19:40:27
6
réponses

Tableau Javascript.trier l'implémentation?

quel algorithme utilise la fonction JavaScript Array#sort() ? Je comprends qu'il peut prendre toutes sortes d'argume ... our effectuer différents types de sortes, je suis simplement intéressé dans quel algorithme le type vanille utilise.
demandé sur 2008-10-24 22:08:14