Questions sur algorithm

5
réponses

Interview sur le puzzle de l'algorithme

j'ai trouvé cette question d'interview, et je ne pouvais pas trouver un algorithme mieux que O (N^2 * P): ... uence (1 apparaît trois fois, 2 trois fois, et 3 trois fois). La complexité du temps devrait être O(N * P).
demandé sur 2012-04-17 17:42:10
14
réponses

Quelle serait la méthode la plus rapide pour tester la primalité de Java?

j'essaie de trouver le moyen le plus rapide de vérifier si un nombre donné est Premier ou non (en Java). Ci-dessous sont ... Set()) { System.out.println(entry.getValue() + " " + entry.getKey() + " Milli seconds "); } } }
demandé sur 2010-03-05 13:12:06
4
réponses

Pile à trouver min/trouver-max plus efficace que O(n)?

je suis intéressé à créer une structure de données Java similaire à une pile qui supporte les opérations suivantes aus ... quelle serait la mise en œuvre la plus rapide de cette structure de données? Comment pourrais-je l'écrire en Java?
demandé sur 2011-08-20 23:24:21
2
réponses

Quels sont les algorithmes d'appariement des ordres les plus couramment utilisés par les Bourses de valeurs électroniques?

Quels sont les algorithmes d'appariement des ordres les plus couramment utilisés par les Bourses de valeurs électroniques? Y a-t-il une liste d'algorithmes de correspondance d'ordres quelque part?
demandé sur 2012-10-28 23:08:01
8
réponses

Python algorithme k-means

je suis à la recherche D'une implémentation Python de l'algorithme k-means avec des exemples pour regrouper et mettre en cache ma base de données de coordonnées.
demandé sur 2009-10-09 23:16:13
9
réponses

trouver si 4 points sur un plan forment un rectangle?

est-ce que quelqu'un peut s'il Vous Plaît me montrer en C-Style pseudocode comment écrire une fonction (représenter les p ... égale, puis fait cela pour l'axe Y. Mais le code est assez long. Juste curieux de voir ce que d'autres viennent avec.
demandé sur 2010-02-20 22:01:05
23
réponses

O(log N) == O (1) - Pourquoi pas?

chaque fois que je considère les algorithmes/structures de données, j'ai tendance à remplacer les parties log(N) par d ... de recueillir des arguments à utiliser si je cours (à nouveau) dans une controverse sur la performance d'un design.
demandé sur 2009-09-29 14:40:01
7
réponses

L'appariement approximatif de chaînes algorithmes

ici au travail, nous avons souvent besoin de trouver une chaîne de la liste des chaînes qui est la plus proche d'une a ... mps, incluent quelques mots supplémentaires, etc. de toute façon, ce n'est pas pour la détection en double.
demandé sur 2008-09-08 11:21:20
13
réponses

La complexité temporelle de l'algorithme vide O (0)?

ainsi donné le programme suivant: Est le temps de la complexité de ce programme, O(0)? En d'autres term ... eaucoup de bonnes réponses ici! Nous sommes tous d'accord que 0 est O(1). La question Est, est 0 O (0) aussi bien?
demandé sur 2010-07-09 04:58:17
8
réponses

Compte tenu d'un ensemble de données de 1 TB sur disque avec environ 1 KB par enregistrement de données, Comment puis-je trouver des doublons en utilisant 512 Mo de mémoire vive et un espace disque infini?

il y a 1 données TB sur un disque avec environ 1 KB par enregistrement de données. Comment puis-je trouver des doublons en utilisant 512 Mo de mémoire vive et un espace disque infini?
demandé sur 2010-04-04 09:21:46
8
réponses

Calculer quand une tâche cron sera exécutée puis la prochaine fois

j'ai un cron "temps de la définition de" 1 * * * * (every hour at xx:01) 2 5 * * * (every day at 05:02) 0 4 3 * * (every ... temps cron ne sont qu'absolus, des nombres simples ou "*". Il n'y a pas d'intervalle de temps et pas d'intervalle "*/5".
demandé sur 2008-11-26 20:26:31
23
réponses

Le pire, c'est mieux. Est-il un exemple?

Est-il largement utilisé algorithme de complexité temporelle pire que celui d'un autre algorithme connu mais c'est un mieu ... ent un avantage pour les matrices si grandes qu'elles ne peuvent pas être traitées par le matériel moderne (Robinson 2005)."
demandé sur 2009-01-23 04:35:32
30
réponses

Algorithme pour déterminer si array contient n ... n+m?

j'ai vu cette question sur Reddit, et il n'y avait pas de solutions positives présentées, et j'ai pensé que ce serait ... s de doublons exécuter les algorithmes affichés. Alors, pouvez-vous tester pour des dupes dans O(n) time O(1) space?
demandé sur 2008-10-07 07:19:01
3
réponses

La façon la plus simple d'utiliser la file d'attente de priorité min avec la mise à jour de la clé en C++

parfois pendant les concours de programmation etc., nous avons besoin d'une implémentation simple de travail de la file d ... de données. Quelle est la façon la plus simple et la plus efficace d'utiliser min priority file avec key update en C++?
demandé sur 2012-02-09 14:40:27
7
réponses

Sélection aléatoire pondérée avec et sans remplacement

récemment, j'ai dû faire une sélection aléatoire pondérée des éléments d'une liste, à la fois avec et sans remplacement. ... e situation? J'ai mes propres solutions, mais j'espère trouver quelque chose de plus efficace, plus simple, ou les deux.
demandé sur 2008-12-09 16:15:00
7
réponses

Détection si une chaîne a des caractères uniques: comparer ma solution à " Cracking the Coding Interview?"

je travaille sur le livre "Cracking the Coding Interview" et j'ai rencontré des questions ici demandant des réponses, mai ... ent, que fait l'opérateur"|="? Pourquoi est - 'a' soustrait du caractère courant dans la chaîne de la valeur "val"? Je sais "
demandé sur 2013-10-21 04:11:01
3
réponses

Échantillonnage pondéré plus rapide sans remplacement

cette question a conduit à un nouveau paquet R: wrswoR L'échantillonnage par défaut de ... T : merci à Arun de souligner que l'échantillonnage non pondéré ne semble pas avoir cette pénalité de performance.
demandé sur 2013-02-27 17:45:48
12
réponses

Comment arrondir des flotteurs à des entiers tout en préservant leur somme?

disons que j'ai un tableau de nombres flottants, de tri (croissant) de l'ordre, dont la somme est connu pour être un entie ... ondissement. Pour les curieux, voici le script du test j'ai utilisé pour identifier les algorithmes qui ont fonctionné.
demandé sur 2009-04-27 10:53:15
4
réponses

Trouver la médiane de la somme des matrices de

deux tableaux triés de longueur n sont donnés et la question Est de trouver, en O (n) time, la médiane de leur tableau de ... ne question d'entrevue posée à un de mes amis et l'intervieweur était tout à fait sûr qu'elle peut être résolue en O(n).
demandé sur 2013-06-26 13:51:11
2
réponses

Rapide n choisir K mod p pour grand n?

ce que j'entends par "grand n" est quelque chose dans les millions. p est premier. j'ai essayé http://apps.topcoder.com/w ... ations(n-1, k,p)%p)%p; memo.insert(std::make_pair(std::make_pair(n, k), value)); return value; } }
demandé sur 2012-04-12 09:57:46
7
réponses

Quel est l'algorithme le plus efficace pour trouver une ligne droite qui passe par la plupart des points?

le problème: N points sont donnés sur un 2-dimensions de l'avion. Quel est le nombre maximum de points sur la ... ans une carte de hachage pour l'efficacité. est - il un meilleure solution à ce problème que O (n 2 )?
demandé sur 2010-11-14 23:40:03
9
réponses

Algorithme De L'Arbre Généalogique

je travaille sur la mise en place d'un ensemble de problèmes pour un cours CS d'intro-niveau et j'ai trouvé une question ... rme du graphe qui le rend rapide pour les grands graphes avec une dégradation gracieuse en O (n2), dans le pire des cas.
demandé sur 2011-05-23 23:43:30
7
réponses

Comment déterminer si une liste liée a un cycle en utilisant seulement deux emplacements de mémoire

est-ce que quelqu'un connaît un algorithme pour trouver si une boucle de liste liée sur elle-même en utilisant seulement d ... a a à voir avec différents taux de traversée de la liste et de comparaison des valeurs de pointeur. Toutes les pensées?
demandé sur 2009-01-30 10:51:59
3
réponses

Quelle est la différence entre les algorithmes génétiques et évolutifs?

Est-il une différence entre algorithmes génétiques et algorithmes évolutionnaires? j'ai lu plusieurs articles, parlant d'algorithmes génétiques ou évolutifs, et bien que très similaires, je pense qu'ils ne peuvent pas être la même chose.
demandé sur 2010-05-23 02:53:51
7
réponses

Qu'est ce qu'un bon algorithme pour générer un labyrinthe?

dire que vous voulez un labyrinthe simple sur une grille N Par M, avec un chemin à travers, et un bon nombre d'impasses, ... me quelqu'un l'a fait à la main sans trop de petits impasses minuscules et tout cela). Est-il un moyen connu à ce faire?
demandé sur 2008-09-02 01:57:45
11
réponses

Trouver toutes les combinaisons de valeurs du tableau JavaScript

Comment puis-je produire toutes les combinaisons des valeurs en N nombre de tableaux JavaScript de longueurs variables ... ibleCases(allArrays); //outputs ["acd", "bcd", "azd", "bzd", "ace", "bce", "aze", "bze", "acf", "bcf", "azf", "bzf"]
demandé sur 2010-12-02 05:20:18
5
réponses

Vérification des carreaux de Scrabble

pour le contrôle des carreaux dans le scrabble, vous faites quatre grilles de 5x5 de lettres totalisant 100 carreaux. Je ... s. Pouvez-vous m'aider à résoudre ce problème? Il n'est pas de devoirs. C'est une question un ami m'a demandé de l'aide.
demandé sur 2011-01-31 21:17:06
5
réponses

Quelle fonction de hachage Java utilise-t-il pour implémenter Hashtable class?

du livre CLRS ("Introduction to Algorithms"), il existe plusieurs fonctions de hachage, telles que mod, multiply, etc. ... vraie clé, pas la fonction de hachage. alors quelle est exactement la fonction de hachage que Java utilise?
demandé sur 2012-02-20 19:57:40
7
réponses

Différences entre complexité temporelle et complexité spatiale?

j'ai vu que dans la plupart des cas la complexité du temps est liée à la complexité de l'espace et vice versa. Par exempl ... me O(n)?). ma question:est-il possible qu'un algorithme ait une complexité temporelle différente de celle de l'espace?
demandé sur 2013-09-08 20:41:54
4
réponses

Division efficace en virgule flottante avec des diviseurs entiers constants

a recent question , si les compilateurs sont autorisés à remplacer la division à virgule flottante par la multipl ... ile (arg.i != 0x80000000); if (!err) printf ("%g, ", y); y += 1.0f; } return EXIT_SUCCESS; }
demandé sur 2016-02-20 22:01:48