Je suis en train de coder quelque chose au moment où je prends un tas de valeurs au fil du temps à partir d’une boussole matérielle. Cette boussole est très précise et se met à jour très souvent, si bien que si elle bouge légèrement, je finis par avoir une valeur étrange qui est très […]
Après avoir lu l’article Get That Job At Google de Stevey Yegge, j’ai trouvé cette petite citation intéressante: Chaque fois que quelqu’un vous pose un problème, pensez à des graphiques. Ils représentent la manière la plus fondamentale et la plus souple de représenter tout type de relation. Il est donc à peu près nécessaire de […]
Je travaille sur une implémentation de Dijkstras Algorithm pour récupérer le plus court chemin entre les nœuds interconnectés sur un réseau de routes. J’ai l’implication en train de travailler. Il renvoie tous les chemins les plus courts vers tous les nœuds lorsque je passe le nœud de démarrage dans l’algorithme. Ma question: Comment peut-on récupérer […]
La question posée a été soulevée lors d’une conférence de deuxième année en sciences comp lors de la discussion sur l’impossibilité de générer des nombres dans un dispositif de calcul déterministe. C’était la seule suggestion qui ne dépendait pas d’un matériel de classe autre que les produits de base. Par la suite, personne ne mettrait […]
J’ai un graphique non dirigé avec environ 100 nœuds et environ 200 arêtes. Un nœud est étiqueté «start», l’un est «end» et une douzaine d’entre eux sont étiquetés «mustpass». J’ai besoin de trouver le chemin le plus court à travers ce graphique qui commence au début, se termine à la fin et passe par tous […]
Je n’ai aucune expérience en programmation de fractales. Bien sûr, j’ai vu les célèbres images de Mandelbrot et autres. Pouvez-vous me fournir des algorithmes simples pour les fractales. Le langage de programmation n’a pas vraiment d’importance, mais je suis plus familier avec actionscript, C #, Java. Je sais que si je google fractals, j’obtiens beaucoup […]
Comment vérifier si un graphe dirigé est acyclique? Et comment s’appelle l’algorithme? J’apprécierais une référence.
Quelqu’un peut-il fournir une explication simple (mais pas plus simple que possible) d’une transaction telle qu’elle est appliquée à l’informatique (même si elle est copiée à partir de Wikipedia)?
Je demande plus sur ce que cela signifie pour mon code. Je comprends les concepts mathématiquement, j’ai juste du mal à comprendre ce qu’ils signifient conceptuellement. Par exemple, si vous effectuez une opération O (1) sur une structure de données, je comprends que le nombre d’opérations à effectuer ne va pas augmenter car il y […]
J’ai entendu le terme «coalgearm» à plusieurs resockets dans la functional programming et dans les cercles PLT, en particulier lorsque la discussion porte sur des objects, des comonads, des objectives et autres. Googler ce terme donne des pages qui donnent une description mathématique de ces structures, ce qui est à peu près incompréhensible pour moi. […]