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