preguntar acerca de algorithm

1
réponses

Pathfinding (routage, planification de voyage, …) algorithmes sur des graphiques avec des restrictions de temps

J'ai une base de données de bus/train/... les arrêts et les heures d'Arrivée / Départ à chaque date et ainsi de suite. Je cherche un moyen de faire une recherche pour le voyage le plus rapide(le plus court/le moins cher/le moins de transitions) entre …
demandé sur 1970-01-01 00:33:31
1
réponses

BIT: utilisation d’un arbre indexé binaire? [fermé]

Un arbre indexé binaire a très peu ou relativement aucune théorie à étudier par rapport à d'autres structures de données. Le seul endroit où il est enseigné succinctement est le tutoriel topcoder . Bien que le tutoriel soit complet dans toutes les ex …
demandé sur 1970-01-01 00:33:33
14
réponses

Algorithme pour diviser une liste de nombres en 2 listes de somme égale

Il y a une liste de nombres. La liste doit être divisée en 2 listes de taille égale, avec une différence minimale de somme. Les sommes doivent être imprimées. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 Y …
demandé sur 1970-01-01 00:33:29
10
réponses

Comment calculer la valeur absolue entière

Comment calculer la valeur absolue entière sans utiliser la condition if. Je suppose que nous devons utiliser une opération bit à bit. Quelqu'un peut-il aider? ... …
demandé sur 1970-01-01 00:33:32
7
réponses

Tri De Fusion Non Récursif

Quelqu'un peut-il expliquer en anglais Comment fonctionne le tri de fusion Non récursif? Merci ... …
demandé sur 1970-01-01 00:33:29
5
réponses

Calcul de la distance entre les codes postaux en PHP

J'ai saisi une base de données des codes postaux et de leurs langitudes/latitudes, etc à partir de ceci Cette page. Il a les champs suivants: ZIP, LATITUDE, LONGITUDE, VILLE, ÉTAT, COMTÉ, ZIP_CLASS Les données étaient dans un fichier texte m …
demandé sur 1970-01-01 00:33:29
3
réponses

L’analyse de FrogSort dans les céréales du Petit déjeuner du samedi matin est-elle correcte?

Dans a récent samedi matin petit déjeuner céréales comic, l'auteur décrit un algorithme appelé Frog Sort pour trier une liste de nombres naturels. L'algorithme est décrit dans la bande dessinée, mais pour simplifier, je l'ai réimprimé ici: pour …
demandé sur 1970-01-01 00:33:32
16
réponses

Mathématiques JavaScript.distribution normale aléatoire (courbe en cloche gaussienne)?

Je veux savoir si la fonction JavaScript est mathématique.aléatoire est une distribution normale ou non, sinon comment puis-je obtenir des nombres qui sont une distribution normale. Je n'ai pas trouvé de réponse claire sur Internet ou un algorithme p …
demandé sur 1970-01-01 00:33:34
14
réponses

Trouver toutes les paires d’entiers dans un tableau qui résume à une valeur spécifiée

Concevoir un algorithme pour trouver toutes les paires d'entiers dans un tableau qui additionnent à une valeur spécifiée. J'ai essayé ce problème en utilisant une table de hachage pour stocker les entrées pour la somme des éléments du tableau, mais …
demandé sur 1970-01-01 00:33:29
8
réponses

Quelle est la méthode de recherche la plus rapide pour un tableau trié?

Répondant à une autre question , j'ai écrit le programme ci-dessous pour comparer différentes méthodes de recherche dans un tableau trié. Fondamentalement, j'ai comparé deux implémentations de recherche D'Interpolation et une de recherche binaire. J …
demandé sur 1970-01-01 00:33:31