Les ressources que j'ai trouvées sur la complexité temporelle ne sont pas claires sur le moment où il est acceptable d'ignorer les termes d'une équation de complexité temporelle, en particulier avec des exemples non polynomiaux. Il est clair pour moi que, étant donné quelque chose de la forme n 2 +...
Quel serait l'algorithme le plus optimal (en termes de performances) pour calculer le nombre de diviseurs d'un nombre donné? Ce serait formidable si vous pouviez fournir un pseudocode ou un lien vers un exemple. EDIT: Toutes les réponses ont été très utiles, merci. J'implémente le tamis d'Atkin et...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en éditant ce message . Fermé il y a 6 ans . Améliorez cette question Quel algorithme de tri...
J'ai eu cette question sur un test d'algorithmes hier, et je ne peux pas trouver la réponse. Cela me rend complètement fou, car cela valait environ 40 points. Je suppose que la plupart des élèves ne l'ont pas résolu correctement, car je n'ai pas trouvé de solution au cours des dernières 24 heures....
Je recherche un premier algorithme de recherche en profondeur non récursif pour un arbre non binaire. Toute aide est fortement
J'ai récemment découvert différents algorithmes pendant mon temps libre, et l'un que j'ai rencontré et qui semble très intéressant s'appelle l'algorithme HyperLogLog - qui estime le nombre d'éléments uniques dans une liste. Cela a été particulièrement intéressant pour moi car cela m'a ramené à mes...
Lorsque vous parcourez un arbre / un graphique, quelle est la différence entre la largeur d'abord et la profondeur d'abord? Tout exemple de codage ou de pseudocode serait
J'ai créé une classe appelée QuickRandom, et son travail est de produire rapidement des nombres aléatoires. C'est vraiment simple: il suffit de prendre l'ancienne valeur, de multiplier par a doubleet de prendre la partie décimale. Voici ma QuickRandomclasse dans son intégralité: public class...
Je veux concevoir un programme qui puisse m'aider à évaluer entre 5 couleurs prédéfinies laquelle est la plus similaire à une couleur variable, et avec quel pourcentage. Le fait est que je ne sais pas comment faire cela manuellement étape par étape. Il est donc encore plus difficile de penser à un...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en éditant ce message . Fermé l'année dernière . Améliorez cette question Quels sont les cas...
Un de mes amis est en entrevue pour un emploi. L'une des questions de l'entrevue m'a fait réfléchir, je voulais juste un commentaire. Il existe 2 entiers non négatifs: i et j. Étant donné l'équation suivante, trouvez une solution (optimale) pour itérer sur i et j de manière à ce que la sortie soit...
Quelle est la différence entre un tas et BST? Quand utiliser un tas et quand utiliser un BST? Si vous souhaitez obtenir les éléments de manière triée, BST est-il meilleur sur le
OK - Je suis presque gêné de poster ceci ici (et je supprimerai si quelqu'un vote pour fermer) car cela semble être une question basique. Est-ce la bonne façon d'arrondir à un multiple d'un nombre en C ++? Je sais qu'il y a d'autres questions liées à cela, mais je suis particulièrement intéressé de...
OK, donc je n'ai pas l'air d'un idiot, je vais énoncer le problème / les exigences plus explicitement: L'aiguille (motif) et la botte de foin (texte à rechercher) sont toutes deux des chaînes de style C à terminaison nulle. Aucune information de longueur n'est fournie; si nécessaire, il doit être...
À Disney World, ils utilisent un système appelé Fastpass pour créer une deuxième ligne plus courte pour les manèges populaires. L'idée est que vous pouvez attendre dans la ligne standard, souvent avec une attente de plus d'une heure, ou vous pouvez obtenir un FastPass qui vous permet de revenir...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
J'ai lu un article sur divers algorithmes de lecture aléatoire sur Coding Horror . J'ai vu que quelque part des gens ont fait ceci pour mélanger une liste: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Est-ce un bon algorithme de lecture aléatoire? Comment ça marche...
J'ai posé une question il y a quelques jours sur la façon de trouver les voisins les plus proches pour un vecteur donné. Mon vecteur est maintenant de 21 dimensions et avant d'aller plus loin, car je ne suis pas du domaine du Machine Learning ni des Mathématiques, je commence à me poser quelques...
Je soupçonne que la réponse est `` à cause des mathématiques '', mais j'espérais que quelqu'un pourrait donner un peu plus d'informations à un niveau de base ... J'étais en train de fouiller dans le code source de BCL aujourd'hui, pour voir comment certaines des classes que j'ai utilisées...
J'ai besoin du moyen le plus rapide pour obtenir le premier jour de la semaine. Par exemple: c'est aujourd'hui le 11 novembre et un jeudi; et je veux le premier jour de cette semaine, qui est le 8 novembre, et un lundi. J'ai besoin de la méthode la plus rapide pour la fonction de carte MongoDB, des...