Questions sur algorithm

23
réponses

Algorithme de détection de collision de ligne de cercle?

j'ai une ligne de A à B et un cercle positionné à C avec le rayon R. Quel est un bon algorithm ... iser pour vérifier si la ligne coupe le cercle? Et à quelle coordonnée le long du bord des cercles il s'est produit?
demandé sur 2009-07-02 13:15:10
27
réponses

Détection programmatique de l'Enness dans un programme C++

Existe-t-il un moyen programmatique pour détecter si oui ou non vous êtes sur une architecture big-endian ou little-en ... écutera sur un système Intel ou PPC et utiliser exactement le même code (c.-à-d. pas de compilation conditionnelle).
demandé sur 2009-06-16 16:56:53
3
réponses

Comment puis-je utiliser un Nœud.js Crypto pour créer un hash HMAC-SHA1?

je veux créer un hachage de I love cupcakes (signé avec la touche abcdeg ) Comment puis-je créer ce hachage, en utilisant le noeud.js Crypto?
demandé sur 2011-09-20 08:29:52
30
réponses

Algorithme O(nlogn) - trouver trois algorithmes uniformément espacés dans la chaîne binaire

j'ai eu cette question sur un test D'algorithmes hier, et je ne peux pas trouver la réponse. Ça me rend complètement ... gulièrement espacés". Donc 1001011 est un nombre valide. Avec 1, 4, et 7 étant ceux qui sont régulièrement espacés.
demandé sur 2009-10-13 18:15:32
30
réponses

Méthode efficace pour cacher le courrier électronique des robots spam

sur ma page d'accueil, j'utilise cette méthode pour cacher mon e-mail des robots spam: <a href="admin [at] e ... </a> Qu'en pensez-vous? Est-il efficace? Quelles sont les autres méthodes connaissez-vous ou utilisez?
demandé sur 2009-01-27 15:25:54
24
réponses

Trouver toutes les combinaisons possibles de nombres pour atteindre une somme donnée

comment procéderiez-vous pour tester toutes les combinaisons possibles d'additions à partir d'un ensemble donné de nom ... l donné? exemple: jeu de chiffres à ajouter: {1,5,22,15,0,...} résultat souhaité: 12345
demandé sur 2011-01-08 07:26:11
21
réponses

Des nombres aléatoires uniques (non répétitifs) dans O(1)?

j'aimerais générer des nombres aléatoires uniques entre 0 et 1000 qui ne se répètent jamais (c'est-à-dire que 6 n'appa ... qui ne recourt pas à quelque chose comme une recherche O(N) des valeurs précédentes pour le faire. Est-ce possible?
demandé sur 2008-10-13 00:34:22
27
réponses

Algorithme pour trouver le plus grand facteur premier d'un nombre

Quelle est la meilleure approche pour calculer le plus grand facteur premier d'un nombre? "151900920 je pense qu ... levé, par conséquent, tout autre test du résultat de non-prime de l'étape 2 se traduirait par une prime plus petite.
demandé sur 2008-08-22 23:35:50
30
réponses

Étant donné un tableau de nombres, retour tableau de produits de tous les autres nombres (pas de division)

on m'a posé cette question lors d'un entretien d'embauche, et j'aimerais savoir comment d'autres pourraient la résoudr ... (1*2*3*4)] = [120, 60, 40, 30, 24] vous devez faire ceci dans O(N) sans utiliser la division.
demandé sur 2010-04-21 09:29:08
28
réponses

Algorithme pour calculer le nombre de diviseurs d'un nombre donné

quel serait l'algorithme le plus optimal (du point de vue de la performance) pour calculer le nombre de diviseurs d'un ... à ce que Jonathan Leffler a indiqué. Le lien publié par Justin Bozonier a plus d'informations sur ce que Je voulais.
demandé sur 2008-09-21 09:44:34
2
réponses

161803398 Est-Il Un Numéro "Spécial"? À l'intérieur de Mathématiques.Aléatoire()

je soupçonne que la réponse est à cause des mathématiques ", mais j'espérais que quelqu'un pourrait donner un ... ressemblait à un numéro pour moi. j'ai essayé de chercher le numéro dans Google, mais je n'ai rien trouvé.
demandé sur 2014-05-16 00:37:58
21
réponses

Est-ce que la théorie de la file D'attente FastPass de Disney est valide et/ou utile?

chez Disney World, ils utilisent un système appelé Fastpass pour créer une deuxième ligne plus courte pour les manèg ... ir quelles Files d'attente placer les gens en fonction de leurs besoins sans exiger le choix de l'utilisateur final.
demandé sur 2009-03-13 17:46:02
20
réponses

Quel algorithme de tri fonctionne le mieux sur la plupart des données triées? [fermé]

quel algorithme de tri fonctionne le mieux sur la plupart des données triées?
demandé sur 2008-10-21 01:38:24
12
réponses

L'utilisation de Random et OrderBy est-elle un bon algorithme de mélange?

j'ai lu un article à propos de divers algorithmes de plus à Codage de l'Horreur . J'ai vu que quelque part ... est-ce un bon algorithme de mélange? Comment ça fonctionne exactement? Est-ce une façon acceptable de le faire?
demandé sur 2009-08-17 16:00:11
11
réponses

Quelle est la meilleure façon de calculer les sujets de tendance ou les étiquettes?

beaucoup de sites offrent des statistiques comme "les sujets les plus chauds dans les dernières 24h". Par exemple, Top ... rouve juste la majorité, n'est-ce pas? j'espère que vous pouvez m'aider (exemples de codage serait génial).
demandé sur 2009-04-25 00:40:45
30
réponses

Choisir un élément aléatoire à partir d'un ensemble

Comment choisir un élément aléatoire dans un ensemble? Je suis particulièrement intéressé à choisir un élément aléatoi ... partir d'un HashSet ou un LinkedHashSet, en Java. Des Solutions pour d'autres langues sont également les bienvenus.
demandé sur 2008-09-24 04:12:17
26
réponses

Y a-t-il des algorithmes de tri plus mauvais que Bogosort (A. K. une sorte de singe)? [fermé]

mes collègues m'ont ramené dans le temps à l'époque de L'université avec une discussion sur les algorithmes de tri ce ... t des performances moyennes inférieures à O(n·n!) ? Ou sont tout simplement stupide que le Singe de Tri en général?
demandé sur 2010-04-09 22:24:09
9
réponses

Algorithme pour comparer deux images

avec deux fichiers d'image différents (quel que soit le format que je choisis), je dois écrire un programme pour prédi ... (ainsi que changer la dimension de l'image). connaissez-vous un algorithme pour faire ce genre de travail?
demandé sur 2008-08-23 07:46:57
30
réponses

Besoin d'prévisible générateur aléatoire

je suis un développeur de jeux web et j'ai un problème avec les nombres aléatoires. Disons qu'un joueur a 20% de chanc ... atoire uniforme, ou peut-être de se souvenir des États aléatoires précédents pour forcer la distribution appropriée.
demandé sur 2009-05-26 15:31:40
13
réponses

Trouver trois éléments dans un tableau dont la somme est plus proche d'un nombre donné

étant Donné un tableau d'entiers, Un 1 , Un 2 , ..., Un n , y compris les négatifs et les positifs, et u ... sard. y a-t-il un algorithme efficace autre que la recherche de force brute pour trouver les trois entiers?
demandé sur 2010-01-15 11:46:58
9
réponses

Qu'est-ce que la stabilité dans les algorithmes de tri et pourquoi est-elle importante?

je suis très curieux, pourquoi la stabilité est ou n'est pas important dans le tri des algorithmes?
demandé sur 2009-10-05 04:40:16
4
réponses

Largeur D'Abord Vs Profondeur D'Abord

lors de la traversée d'un arbre/graphique Quelle est la différence entre la largeur en premier et la profondeur en premier? Aucun codage ou de pseudo-exemples serait génial.
demandé sur 2009-03-27 00:59:16
6
réponses

Quand chaque algorithme de tri est-il utilisé?

Quels sont les cas d'utilisation lorsqu'un algorithme de tri est préféré par rapport à d'autres - merge sort vs qui ... n de la taille, du type de structure de données, de la mémoire et du cache disponibles, et de la performance du CPU?
demandé sur 2009-12-19 21:35:02
11
réponses

Quelle est la méthode de conversion des radians en degrés?

je rencontre ça de temps en temps et j'oublie toujours comment le faire. une de ces choses qui surgissent si ... ouvent. aussi, Quelle est la formule pour convertir les angles exprimés en radians en degrés et vice-versa?
demandé sur 2008-09-26 00:40:52
4
réponses

Qu'est-ce que la notation Big Cho représente exactement?

je suis vraiment confus au sujet des différences entre big O, big Omega, et big Theta notation. je comprends ... nt le grand փ (thêta)? j'ai lu que cela signifie "151960920 serrée" lié , mais ça veut dire quoi?
demandé sur 2012-04-30 02:56:19
15
réponses

Profondeur non récursive premier algorithme de recherche

je suis à la recherche d'un algorithme de recherche de profondeur non récursive pour un arbre non binaire. Toute aide est très appréciée.
demandé sur 2011-03-12 00:29:40
10
réponses

Qu'est-ce qu'un bon algorithme de limitation de vitesse?

je pourrais utiliser un pseudo-code, ou mieux, Python. J'essaie d'implémenter une file d'attente limitative pour un b ... ent pleine et le bot attend 8 secondes, même si elle n'est pas nécessaire depuis la période de 8 secondes. a expiré.
demandé sur 2009-03-20 22:02:27
27
réponses

C++: arrondir au multiple le plus proche d'un nombre

OK - je suis presque embarrassé de poster ceci ici (et je vais supprimer si quelqu'un vote pour fermer) car il semble ... nd % multiple; if (remainder == 0) { return numToRound; } return numToRound + multiple - remainder; }
demandé sur 2010-08-04 19:19:23
30
réponses

Multiple le moins commun pour 3 nombres ou plus

comment calculer le multiple de numéros Le moins courant? jusqu'à présent, je n'ai pu le calculer qu'entre de ... ion de l'algorithme euclidien mais je n'arrive pas à comprendre comment le calculer pour 3 numéros ou plus.
demandé sur 2008-09-29 08:33:16
30
réponses

En boucle dans une spirale

un ami avait besoin d'un algorithme qui lui permettrait de boucler les éléments d'une matrice NxM (N et M sont impairs ... 1)) (0, 1)) (-1, 1) (-1, 0) (-1, -1) (0, -1) (1, -1) (2, -1) (2, 0) (2, 1) ) (-2, 1) (-2, 0) (-2, -1)
demandé sur 2008-12-29 21:40:29