preguntar acerca de algorithm

3
réponses

Algorithme de classement basé sur la comparaison

Je voudrais classer ou trier une collection d'éléments (avec une taille potentiellement supérieure à 100 000) où les éléments de la collection n'ont pas de valeur intrinsèque (comparable), à la place Tout ce que j'ai est les comparaisons entre deux é …
demandé sur 1970-01-01 00:33:30
2
réponses

Problèmes avec un algorithme de dépendance simple

Dans ma webapp, nous avons beaucoup de champs qui résument d'autres champs, et ces champs résument plus de champs. Je sais que c'est un graphe dirigé acyclique. Lorsque la page se charge, je calcule les valeurs pour tous les champs. Ce que j'essaie …
demandé sur 1970-01-01 00:33:29
3
réponses

Algorithme Java pour trouver l’intersection entre les intervalles

j'ai un intervalle de temps comme ceci: [5,10] et j'ai plus de liste de point dans le temps, avec des longueurs différentes, par exemple: t1=[3,6,9,10] t2=[2,4,5,6,10] .. où t1 [3,6] est le premier intervalle, [6,9] la deuxième et ainsi de sui …
demandé sur 1970-01-01 00:33:34
6
réponses

Trouver en python des combinaisons d’ensembles mutuellement exclusifs à partir des éléments d’une liste

dans un projet sur lequel je travaille actuellement, j'ai mis en œuvre environ 80% de ce que je veux que mon programme fasse et je suis très satisfait des résultats. listElement[0] = [1, 2, 3] listElement[1] = [3, 6, 8] listElement[2] = [4, 9] lis …
demandé sur 1970-01-01 00:33:32
10
réponses

Un bon algorithme pour générer un numéro de commande

autant j'aime utiliser des GUIDs que les identificateurs uniques dans mon système, il n'est pas très convivial pour les champs comme un numéro de commande où un client peut avoir à répéter cela à un représentant du service à la clientèle. Qu'est-ce …
demandé sur 1970-01-01 00:33:29
2
réponses

Quel est l’algorithme le plus rapide pour la division de grands entiers fous?

je dois diviser les nombres représentés par des chiffres dans des tableaux d'octets avec un nombre non standard d'octets. Peut-être 5 octets ou 1 Go ou plus. La Division devrait être faite avec des nombres représentés comme des tableaux d'octets, san …
demandé sur 1970-01-01 00:33:33
4
réponses

Comptage des inversions dans les fourchettes

j'ai participé à un concours de programmation dans lequel je n'ai pas pu résoudre un problème, le problème était: étant donné un tableau A de n entiers, je dois compter le nombre d'inversions dans des intervalles donnés. Un entier M est fourni qui i …
demandé sur 1970-01-01 00:33:34
4
réponses

Modélisation d’un graphique en Python

j'essaie de résoudre un problème lié aux graphes en Python. Puisque c'est un problème de programmation comeptitive, Je n'utilise pas d'autres paquets de tierce partie. Le problème présente un graphique sous la forme d'un 5 X 5 carré de la grille. U …
demandé sur 1970-01-01 00:33:33
1
réponses

Projection d’un plan sur un cylindre

j'ai un bitmap simple et je veux faire une projection sur un cylindre. cela signifie que je veux transformer l'image d'une manière telle que si je l'imprime et enroule autour d'un cylindre cylindrique et la photographie d'une certaine position, l'im …
demandé sur 1970-01-01 00:33:31
1
réponses

Classes d’équivalence et union / find dans un langage fonctionnel

pour un algorithme automata, j'ai besoin d'une structure de données Union-Find rapide dans un langage fonctionnel. Comme je dois prouver formellement l'exactitude de la structure des données, je préférerais une structure simple. ce que j'essaie de f …
demandé sur 1970-01-01 00:33:33