preguntar acerca de algorithm

je suis confus au sujet des termes surestimation/sous-estimation. Je comprends parfaitement comment fonctionne un algorithme*, mais je ne suis pas sûr des effets d'avoir un heuristique qui surestime ou sous-estime. la surestimation est-elle lorsque …

le truc du noyau fait correspondre un problème non linéaire à un problème linéaire. Mes questions sont: 1. Quelle est la principale différence entre un linéaire et non-linéaire problème? Quelle est l'intuition derrière la différence de ces deux cla …

j'ai lu sur wikipedia article, mais il semble être au-delà de ma compréhension. Ça dit que c'est pour l'optimisation, mais en quoi est-ce différent de n'importe quelle autre méthode pour optimiser les choses? une réponse qui me présente à la progra …

je suis en train de travailler sur un efficace quicksort algo. Cela fonctionne bien, mais prend beaucoup de temps à exécuter quand le nombre d'éléments est énorme, et certaines sections du tableau sont pré-triées. Je cherchais L'article de Wikipedia …

étant donné deux tableaux de nombres triés, nous voulons trouver la paire avec la somme kth la plus grande possible. (Une paire est un élément du premier tableau et un élément du second tableau). Par exemple, avec les tableaux [2, 3, 5, 8, 13] [4, 8 …

j'ai utiliser la méthode suivante pour parcourir* un arbre binaire de 300 000 niveaux: Node* find(int v){ if(value==v) return this; else if(right && value<v) return right->find(v); else if(left && value> …

ce qui suit prend environ 30 secondes à courir alors que je m'attendrais à ce qu'il soit presque instantané. Il y a un problème avec mon code? x <- fibonacci(35); fibonacci <- function(seq) { if (seq == 1) return(1); if (seq == 2) re …

j'ai lu Lamport papier sur Paxos. J'ai aussi entendu dire qu'il n'est pas très utilisé en pratique, pour des raisons de performance. Quels algorithmes sont couramment utilisés pour le consensus dans les systèmes distribués? ... …

plusieurs de mes pairs ont mentionné que "l'algèbre linéaire" est très important dans l'étude des algorithmes. J'ai étudié une variété d'algorithmes et pris quelques cours d'algèbre linéaire et je ne vois pas le rapport. Comment l'algèbre linéaire …

j'ai donc eu au moins deux professeurs qui ont mentionné que le backtracking rend un algorithme non-déterministe sans donner trop d'explications sur la raison pour laquelle c'est. J' penser je comprends comment cela se produit, mais j'ai du mal à le …