J'ai besoin d'un algorithme qui puisse me donner des positions autour d'une sphère pour N points (moins de 20, probablement) qui les étale vaguement. Il n'y a pas besoin de "perfection", mais j'en ai juste besoin pour qu'aucune d'entre elles ne soit regroupée. Cette question a fourni un bon code,...
Quelqu'un peut-il me dire pourquoi l'algorithme de Dijkstra pour le plus court chemin à source unique suppose que les arêtes doivent être non négatives. Je ne parle que des bords et non des cycles de poids
Entrée: étant donné un tableau de n éléments qui contient des éléments de 0 à n-1, avec l'un de ces nombres apparaissant un nombre illimité de fois. Objectif: trouver ces nombres répétés en O (n) et en n'utilisant que l'espace mémoire constant. Par exemple, soit n 7 et array {1, 2, 3, 1, 3, 0, 6},...
La Arrays.sortméthode de Java 6 utilise Quicksort pour les tableaux de primitives et le tri par fusion pour les tableaux d'objets. Je pense que la plupart du temps, Quicksort est plus rapide que le tri par fusion et coûte moins de mémoire. Mes expériences soutiennent cela, bien que les deux...
Fermé. Cette question ne répond pas aux directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 2 ans . Verrouillé . Cette question et ses réponses...
J'ai récemment commencé à utiliser un peu LINQ, et je n'ai vraiment vu aucune mention de la complexité d'exécution pour aucune des méthodes LINQ. De toute évidence, de nombreux facteurs sont en jeu ici, nous allons donc limiter la discussion au IEnumerablefournisseur LINQ-to-Objects. De plus,...
Si j'ai un entier n et que je veux connaître la position du bit le plus significatif (c'est-à-dire que si le bit le moins significatif est à droite, je veux connaître la position du bit le plus à gauche qui est un 1), Quelle est la méthode la plus rapide / la plus efficace pour le découvrir? Je...
Y a-t-il un calcul simple que je peux faire qui convertira km en une valeur que je peux ajouter à un flotteur lat ou lon pour calculer une boîte englobante pour les recherches? Il n'a pas besoin d'être complètement précis. Par exemple: si on me donnait un lat / lon pour Londres, Angleterre...
Quelqu'un connaît-il une formule pour convertir une fréquence lumineuse en une valeur
Disons que j'ai une liste de n éléments, je sais qu'il y en a n! moyens possibles de commander ces éléments. Qu'est-ce qu'un algorithme pour générer tous les ordres possibles de cette liste? Exemple, j'ai la liste [a, b, c]. L'algorithme renverrait [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c,...
J'ai un tableau multidimensionnel. Le tableau principal est un tableau de [publicationID][publication_name][ownderID][owner_name] Ce que j'essaye de faire est de trier le tableau par owner_nameet ensuite par publication_name. Je sais que vous avez en JavaScript Array.sort(), dans lequel vous pouvez...
C'est une question d'entrevue. Vous devez concevoir une pile qui contient une valeur entière telle que la fonction getMinimum () doit renvoyer l'élément minimum dans la pile. Par exemple: considérez l'exemple ci-dessous cas 1 5 -> HAUT 1 4 6 2 Lorsque getMinimum () est appelé, il doit renvoyer...
"Il n'y a que deux problèmes difficiles en informatique: l'invalidation du cache et la dénomination des choses." Phil Karlton Existe-t-il une solution ou une méthode générale pour invalider un cache; savoir quand une entrée est périmée, vous êtes donc assuré de toujours obtenir des données...
Je travaille sur le logiciel d'une machine qui coupe automatiquement les ongles des pieds, afin que les utilisateurs puissent simplement y mettre leurs pieds et l'exécuter au lieu d'avoir à le faire manuellement en les mordant ou en utilisant un coupe-ongles. Un pourcentage important de notre base...
J'essaie de déterminer le meilleur algorithme efficace pour accomplir la tâche décrite ci-dessous. J'ai un ensemble de disques. Pour cet ensemble d'enregistrements, j'ai des données de connexion qui indiquent comment les paires d'enregistrements de cet ensemble se connectent les unes aux autres....
Serait-ce classé comme un algorithme O (1) pour "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); }...
Fermé. Cette question est hors sujet . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 7 ans . Améliorez cette question Le livre est plein de questions intéressantes, mais...
Je me prépare actuellement pour une interview, et cela m'a rappelé une question qui m'a été posée une fois lors d'une interview précédente qui ressemblait à ceci: "On vous a demandé de concevoir un logiciel pour afficher en permanence les 10 principaux termes de recherche sur Google. Vous avez...
J'ai trouvé un morceau de code que j'écrivais pour la préparation de l'entrevue il y a quelques mois. D'après le commentaire que j'ai eu, il essayait de résoudre ce problème: Étant donné une certaine valeur en dollars en cents (par exemple 200 = 2 dollars, 1000 = 10 dollars), trouvez toutes les...
Je travaille actuellement sur un algorithme pour implémenter un filtre médian roulant (analogue à un filtre à moyenne mobile) en C. D'après ma recherche dans la littérature, il semble y avoir deux façons raisonnablement efficaces de le faire. La première consiste à trier la fenêtre initiale de...