preguntar acerca de algorithm

4
réponses

PHP if/ELSE or Switch / Case Statement

j'ai donné des inputs qui peuvent être 1 ou 0 $no_required $on_arrival $schengen_visa $uk_visa $usa_visa j'ai les Cas Suivants et je veux afficher de message unique à l'utilisateur pour chacun d'eux a b c d e 1 0 0 0 0 No Visa Required 0 1 0 0 …
demandé sur 1970-01-01 00:33:33
5
réponses

Comment calcule-t-on la Transformée de Fourier rapide?

j'ai lu beaucoup de choses sur la transformée de Fourier Rapide et essaie de comprendre le faible niveau de l'aspect. Malheureusement, Google et Wikipedia n'aident pas beaucoup du tout.. et j'ai genre 5 différents livres d'algorithmes ouverts qui n'a …
demandé sur 1970-01-01 00:33:30
6
réponses

Algorithme pour identifier un polyomino (ou un hash polyomino) libre unique)

En bref: comment hacher un polyomino gratuit? ceci pourrait être généralisé en: comment hacher efficacement une collection arbitraire de coordonnées entières 2D, où un ensemble contient des paires uniques d'entiers non négatifs, et un ensemble est …
demandé sur 1970-01-01 00:33:32
7
réponses

Équilibrer un arbre binaire (AVL)

Ok, c'est un autre dans le domaine de la théorie pour les gars CS autour. dans les années 90, j'ai assez bien réussi à mettre en oeuvre les BST. La seule chose que je n'ai jamais pu obtenir ma tête autour était la complexité de l'algorithme pour éq …
demandé sur 1970-01-01 00:33:28
10
réponses

Comment détecter si une ellipse se croise (entre en collision avec) un cercle

je veux améliorer un système de collision. en ce moment je détecte si 2 objets irréguliers entrent en collision si leurs rectangles limites entrent en collision. je veux obtenir le rectangle pour l'ellipse correspondante tandis que pour l'autre u …
demandé sur 1970-01-01 00:33:30
10
réponses

meilleur algorithme pour trouver la distance pour toutes les paires où le poids des bords est 1

comme le titre le dit, j'essaie d'implémenter un algorithme qui découvre les distances entre toutes les paires de noeuds dans un graphe donné. Mais il y a plus: (des choses qui pourraient vous aider) le graphique n'est pas pondéré. ce qui signifie …
demandé sur 1970-01-01 00:33:31
1
réponses

Pseudo-code pour l’algorithme de Fortune

j'apprécierais vraiment si quelqu'un qui a déjà traité de L'algorithme de Fortune pour générer des triangulations Delauney m'a présenté un pseudo-code assez bas de l'algorithme! J'ai lu celui sur wikipedia mais c'est un peu confus et semble de haut n …
demandé sur 1970-01-01 00:33:31
3
réponses

Tester si un polygone est simple ou complexe

pour un polygone défini comme une séquence de (x,y) points, Comment puis-je détecter s'il est complexe ou non? Un polygone complexe a des intersections avec lui-même, comme montré: y a-t-il une meilleure solution que de vérifier chaque paire qui …
demandé sur 1970-01-01 00:33:30
3
réponses

Calcul de la relation de récurrence T (n)=T (n / log n) + Θ (1)

La question vient de Introduction aux Algorithmes 3ème Édition, P63, Problème 3-6, où il est présenté comme fonctions Itérées. Je réécrire sous la forme suivante: int T(int n){ for(int count = 0; n > 2 ; ++count) { n = n/log₂(n); …
demandé sur 1970-01-01 00:33:35
6
réponses

algorithme défi: la fusion de la plage de dates

je suis confronté à un problème intéressant: j'ai plusieurs plages de dates qui peuvent se chevaucher chacun d'eux a un nom est-il possible de" dé-chevaucher " ces fourchettes? C'est, à générer: une nouvelle série de plages où il n'en chevauche l …
demandé sur 1970-01-01 00:33:30