Articles of algorithme

Le moyen le plus rapide de convertir un quad en sortingangle?

Quel est le moyen le plus rapide de convertir un quadrilatère (composé de quatre points x,y ) en une bande sortingangular? Je connais bien les algorithmes de sortingangulation généraux existants, mais il me faut un algorithme court, bien optimisé , qui ne traite que des quadrilatères. Mon algorithme actuel fait cela, ce qui fonctionne pour […]

un algorithme en complexité temporelle O (n) pour trouver une paire de nos dans un tableau qui ont la différence la plus proche

On me donne un tableau d’entiers qui ne sont pas nécessairement sortingés. Je dois trouver une paire de non dont la différence entre eux est moindre comparée à l’une des autres paires de non du tableau. le gain de temps devrait être O (n).

Utilisation du masquage dans la programmation dynamic

J’apprends à propos de TSP et je suis tombé sur le masque pour représenter toutes les combinaisons de villes. Je ne comprends pas la logique derrière tout ça. S’il vous plait aidez moi avec ceci. #define size 10 //maximum 10 cities #define min(a,b) a>b?b:a #define sizePOW 1024 // 2^10 int n,npow,g[size][sizePOW],p[size][sizePOW],adj[size][size]; int compute(int start,int set) […]

libc générateur de nombre aléatoire défectueux?

Considérons un algorithme pour tester la probabilité qu’un certain nombre soit choisi dans un ensemble de N nombres uniques après un nombre spécifique d’essais (par exemple, avec N = 2, quelle est la probabilité à la roulette (sans 0) que X ait besoin Noir pour gagner?). La dissortingbution correcte pour cela est pow (1-1 / […]

Algorithme NegaMax et TicTacToe… Qu’est-ce qui ne va pas?

Je suis novice dans les algorithmes d’arbre de jeu et j’ai essayé de mettre en œuvre un simple jeu de tictacto qui utilise l’algorithme NegaMax pour évaluer les scores de tuiles du joueur IA en informatique. Cependant, l’IA ne se comporte pas de manière intelligente (je peux gagner tout le temps, car l’IA ne bloque […]

Algorithme CRC32 / implémentation en C sans table de correspondance et avec une licence publique

J’essaie d’implémenter un algorithme CRC32 en C qui n’utilise pas de table de recherche (je dois l’utiliser dans un chargeur de démarrage ne disposant pas de suffisamment de mémoire pour en disposer). Existe-t-il une solution disponible avec une licence publique?

Algorithme pour trouver l’intersection de deux chansons ou plus

Disons que nous avons un tas de radios et que chaque radio joue la même chanson sur une boucle, encore et encore. Est-il possible de synchroniser toutes les chansons de toutes les radios? Pouvons-nous trouver un moment où nous entendons toutes les chansons depuis le début? Par souci de simplicité, nous dirons que nous n’avons […]

SPOJ Pouvez-vous répondre à ces questions I

J’essaie de résoudre ce problème sur SPOJ . J’ai trouvé ce problème dans la section de l’arborescence des segments. Je suis donc presque sûr qu’il pourrait exister une solution possible utilisant l’arborescence des segments. Mais je suis incapable de trouver les métadonnées qui devraient être stockées dans le nœud de l’arborescence. La sum maximale peut […]

Imprimer un mois calendaire

Implémentez une fonction qui imprime le calendrier pour un mois et une année donnés. Tout d’abord, demandez à l’utilisateur: Enter the month and year: Une fois que l’utilisateur a entré une entrée valide (deux entiers séparés par un espace), imprimez le calendrier dans un format similaire à celui de la commande UNIX. Par exemple, si […]

Trouver un sortingplet de Pythagore pour lequel a + b + c = 1000

Un sortingplet de Pythagore est un ensemble de trois nombres naturels, a <b <c, pour lesquels, a 2 + b 2 = c 2 Par exemple, 3 2 + 4 2 = 9 + 16 = 25 = 5 2 . Il existe exactement un sortingplet de Pythagore pour lequel a + b + c […]