Articles of algorithme

Comment trouver le maximum de spanning tree?

Est-ce que le contraire de l’algorithme de Kruskal pour l’arbre de recouvrement minimal fonctionne pour cela? Je veux dire, choisir le poids maximal (bord) à chaque étape? Une autre idée pour trouver l’arbre maximal?

trouver si 4 points sur un plan forment un rectangle?

Quelqu’un peut-il s’il vous plaît me montrer en pseudo-code de style C comment écrire une fonction (représenter les points comme vous le souhaitez) qui renvoie true si 4 points (args de la fonction) forment un rectangle, et false sinon? Je suis venu avec une solution qui essaie d’abord de trouver 2 paires de points distinctes […]

Quels sont les algorithmes de correspondance d’ordre les plus couramment utilisés par les échanges financiers électroniques?

Quels sont les algorithmes de correspondance d’ordre les plus couramment utilisés par les échanges financiers électroniques? Y a-t-il une liste d’algorithmes de correspondance d’ordre quelque part?

Pire, c’est mieux. Y a-t-il un exemple?

Existe-t-il un algorithme largement utilisé qui présente une complexité de temps pire que celle d’un autre algorithme connu mais c’est un meilleur choix dans toutes les situations pratiques (complexité moindre mais meilleure sinon)? Une réponse acceptable pourrait être sous une forme: Il existe des algorithmes A et B qui ont la complexité temporelle O(N**2) et […]

Vérifiez si un nombre orthographié est dans une plage en C ++

Je veux vérifier l’entrée (numérique) par rapport à une liste de plages (min, max) pendant que l’entrée est partiellement saisie. en d’autres termes, j’ai besoin d’un algorithme élégant pour vérifier le préfixe d’un nombre par rapport à une plage (sans utiliser d’expressions régulières). Échantillons de test: 1 is in ( 5, 9) -> false 6 […]

Quelle est la différence entre set et unordered_set en C ++?

Nous sums tombés sur cette bonne question, qui est similaire mais pas du tout identique car il parle de Java, qui a une implémentation différente des tables de hachage, en raison de la différence des accesseurs / mutateurs synchronisés entre HashMap et Hashtable? Quelle est la différence entre l’implémentation C ++ de set et unordered_set? […]

Calculer le plus grand rectangle dans un rectangle pivoté

J’essaie de trouver le meilleur moyen de calculer le plus grand rectangle (en surface) pouvant être contenu dans un rectangle pivoté. Certaines images devraient aider (j’espère) à visualiser ce que je veux dire: La largeur et la hauteur du rectangle d’entrée sont indiquées, ainsi que l’angle de rotation. Le rectangle de sortie n’est pas pivoté […]

Algorithme Interview

J’ai trouvé cette question de l’interview et je n’ai pas pu trouver un algorithme meilleur que O (N ^ 2 * P): Étant donné un vecteur de P nombres naturels (1,2,3, …, P) et un autre vecteur de longueur N dont les éléments proviennent du premier vecteur, trouvez la plus longue sous-séquence dans le second […]

Calculer le temps restant

Quel est un bon algorithme pour déterminer le temps restant pour que quelque chose se termine? Je sais combien de lignes il y a, et combien ont déjà été terminées, comment dois-je estimer le temps restant?

Devinette de programmation: Comment pouvez-vous traduire un nom de colonne Excel en un nombre?

On m’a récemment demandé lors d’un entretien d’embauche de résoudre un casse-tête de programmation que je pensais intéressant de partager. Il s’agit de traduire des lettres de colonnes Excel en nombres réels, si vous vous en souvenez, Excel nomme ses colonnes avec des lettres de A à Z, puis la séquence est AA, AB, AC […]