preguntar acerca de algorithm

J'essaie de trouver la solution pour la médiane de 5 tableaux triés. C'était une des questions d'entrevue. La solution à laquelle je pouvais penser était de fusionner les 5 tableaux, puis de trouver la médiane [O (L+m + N + o + p)]. Je sais que p …

Quel est le meilleur moyen (le plus propre et le plus efficace) d'écrire l'addition saturante en C? La fonction ou la macro doit ajouter deux entrées non signées (nécessite des versions 16 et 32 bits) et renvoyer all - bits-one (0xFFFF ou 0xFFFFFFFF …

Étant donné un tableau d'entiers, vous devez trouver deux éléments dont le XOR est maximum. Il y a une approche naïve-juste en choisissant chaque élément et en xoring avec d'autres éléments, puis en comparant les résultats pour trouver la paire. Au …

Je suis au démarrage de la conception d'un système audio client/serveur qui peut diffuser de l'audio arbitrairement sur un réseau. Un serveur central pompe un flux audio et un nombre x de clients reçoit les données audio et les lit. Jusqu'à présent, …

Mise à jour 3 Fait. Voici le code qui a finalement passé tous mes tests. Encore une fois, ceci est calqué sur la version modifiée de Murilo Vasconcelo de L'algorithme de Steve Hanov. Merci à tout ce qui a aidé! /** * Computes the minimum Levensh …

Dire que j'ai une liste de nombres de longueur N. N est très grand et je ne sais pas à l'avance la valeur exacte de N. Comment puis-je écrire le plus efficacement une fonction qui retournera k complètement nombres aléatoires de la liste? ... …

J'ai deux rectangles a et b avec leurs côtés parallèles aux axes du système de coordonnées. J'ai leurs coordonnées comme x1,y1,x2,y2. J'essaie de déterminer, non seulement ils se chevauchent, mais combien se chevauchent-ils? J'essaie de comprendre s …

Les Nombres dont les seuls facteurs premiers sont 2, 3 ou 5 sont appelés nombres laids. Exemple: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... 1 peut être considéré comme 2^0. Je travaille à trouver le nième nombre laid. Notez que ces nombres sont ex …

Je voudrais comprendre comment fonctionnent les jetons RSA (SecurID), Quel est l'algorithme utilisé là-bas, est-ce le même algorithme que le cryptage/décryptage RSA régulier? ... …

Quel est l'algorithme le plus efficace pour trouver le rectangle avec la plus grande surface qui tiendra dans l'espace vide? Disons que l'écran ressemble à ceci ('#' représente la zone remplie): .................... ..............###### ##......... …