preguntar acerca de algorithm

11
réponses

Défi de l’algorithme: générer un schéma de couleurs à partir d’une image

Contexte Donc, je travaille sur une nouvelle itération d'une application web. Et, nous avons constaté que nos utilisateurs sont obsédés par la paresse. Vraiment paresseux. En fait, plus nous faisons de travail pour eux, plus ils aiment le service …
demandé sur 1970-01-01 00:33:29
6
réponses

Comment dégrader ou lisser intelligemment les données SIG (simplifier les polygones)?

J'ai des cartes détaillées du comté des États-Unis, à partir des ensembles de données TIGER LINE. Comment puis-je échantillonner, lisser ou dégrader les données pour obtenir des formes plus droites, plus carrées, moins "bruyantes" pour représenter le …
demandé sur 1970-01-01 00:33:29
2
réponses

SVM-marges dures ou douces?

Étant donné un ensemble de données séparable linéairement, est-il nécessairement préférable d'utiliser un SVM à marge dure sur un SVM à marge souple? ... …
demandé sur 1970-01-01 00:33:31
15
réponses

Calculer Le Temps Restant

Quel est un bon algorithme pour déterminer le temps restant pour quelque chose à compléter? Je sais combien de lignes au total il y a, et combien ont déjà terminé, Comment dois-je estimer le temps restant? ... …
demandé sur 1970-01-01 00:33:29
7
réponses

Algorithme pour trouver la permutation suivante d’une chaîne donnée

Je veux un algorithme efficace pour trouver la permutation suivante de la chaîne donnée. ... …
demandé sur 1970-01-01 00:33:29
1
réponses

Trouver nième nombre de fibonacci pour très grand ‘n’

Je me demandais comment peut-on trouver le nième terme de la séquence de fibonacci pour une très grande valeur de n disons, 1000000. En utilisant l'équation de récurrence de l'école primaire fib(n)=fib(n-1)+fib(n-2), Il faut 2-3 min pour trouver le 5 …
demandé sur 1970-01-01 00:00:00
13
réponses

Comment diviser un ensemble en deux sous-ensembles tels que la différence entre la somme des nombres dans deux ensembles est minime?

Étant donné un ensemble de nombres, divisez les nombres en deux sous-ensembles de sorte que la différence entre la somme des nombres dans deux sous-ensembles soit minime. C'est L'idée que j'ai, mais je ne suis pas sûr que ce soit une solution corre …
demandé sur 1970-01-01 00:33:31
7
réponses

Comment déterminer si une liste liée a un cycle en utilisant seulement deux emplacements de mémoire

Est-ce que quelqu'un connaît un algorithme pour trouver si une liste liée boucle sur elle-même en utilisant seulement deux variables pour traverser la liste. Disons que vous avez une liste d'objets liés, peu importe le type d'objet. J'ai un pointeu …
demandé sur 1970-01-01 00:33:29
3
réponses

Quels sont les algorithmes pour comparer à quel point deux chaînes sont similaires?

J'ai besoin de comparer les chaînes pour décider si elles représentent la même chose. Cela concerne les titres de cas saisis par les humains où les abréviations et autres petits détails peuvent différer. Par exemple, considérons les deux titres sui …
demandé sur 1970-01-01 00:33:33
5
réponses

Trouver la plus grande zone noire convexe dans une image

J'ai une image dont c'est une petite découpe: Comme vous pouvez le voir, ce sont des pixels blancs sur un fond noir. On peut tracer des lignes imaginaires entre ces pixels (ou mieux, des points). Avec ces lignes, nous pouvons enfermer des zones. …
demandé sur 1970-01-01 00:33:31