preguntar acerca de algorithm

2
réponses

Sécurisé algorithme pour la création de clés de licence?

je voudrais distribuer une application, mais avoir une clé de licence qu'ils peuvent entrer pour déverrouiller. Qu'est-ce qu'un bon algorithme pour créer une clé concise qui contient des informations sur la version qu'ils ont acheté, ainsi que des c …
demandé sur 1970-01-01 00:33:29
3
réponses

Où puis-je trouver une bonne lecture sur Bicubic interpolation et Lanczos resampling?

je veux implémenter les deux algorithmes de rééchantillonnage d'image mentionnés ci-dessus (bicubic et Lanczos) en C++. Je sais qu'il y a des dizaines d'implémentations existantes, mais j'ai encore envie de faire mon propre. Je veux le faire en parti …
demandé sur 1970-01-01 00:33:29
3
réponses

Tri Radix: versions LSD et MSD

Le livre "Introduction aux Algorithmes" mentions à propos de la version LSD (le moins significatif) de radix sort. Toutefois, comme d'autres l'ont souligné ici dans stackoverflow, il existe également une version MSD (le chiffre le plus significatif). …
demandé sur 1970-01-01 00:33:32
4
réponses

K Algorithme Du Plus Proche Voisin

peut-être que je suis un peu stupide mais je n'arrive pas à trouver une réponse satisfaisante: En utilisant L'algorithme KNN, disons k=5. Maintenant j'essaie de classer un objet inconnu en obtenant ses 5 voisins les plus proches. Que faire si, après …
demandé sur 1970-01-01 00:33:31
4
réponses

Mise en œuvre de la Justification du texte par une programmation dynamique

j'essaie de comprendre le concept de programmation dynamique, via le cours sur MIT OCW ici. L'explication sur OCW video est super et tout, mais j'ai l'impression que je ne comprends pas vraiment jusqu'à ce que je implémente l'explication dans le code …
demandé sur 1970-01-01 00:33:33
5
réponses

Comment normaliser une matrice?

fondamentalement, prendre une matrice et la changer de sorte que sa moyenne est égale à 0 et la variance est 1. J'utilise les tableaux de numpy alors s'il peut déjà le faire, c'est mieux, mais je peux l'implémenter moi-même aussi longtemps que je peu …
demandé sur 1970-01-01 00:33:30
6
réponses

Signification de lg * n Dans L’analyse algorithmique

je suis en train de lire sur l'analyse algorithmique et j'ai lu qu'un certain algorithme (Union rapide pondérée avec compression de chemin) est d'ordre N + M lg * N. apparemment, bien que ce soit linéaire parce que lg * n est une constante dans cet u …
demandé sur 1970-01-01 00:33:31
7
réponses

Calcul de l’espace nul d’une matrice aussi vite que possible

je dois calculer l'espace nul de plusieurs milliers de petites matrices (8x9, pas 4x3 comme je l'ai écrit précédemment) en parallèle (CUDA). Toutes les références pointent vers SVD mais l'algorithme dans les recettes numériques semble très cher, et …
demandé sur 1970-01-01 00:33:30
8
réponses

Comment inverser une liste chaînée?

Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; previous = current; current = forward; …
demandé sur 1970-01-01 00:33:32
9
réponses

Algorithme pour diviser un tableau en p sous-systèmes de somme équilibrée

j'ai un gros tableau de longueur N, disons quelque chose comme: 2 4 6 7 6 3 3 3 4 3 4 4 4 3 3 1 je dois diviser ce tableau en p subarrays (dans cet exemple,P=4 serait raisonnable), de sorte que la somme des éléments de chaque subarray est aussi p …
demandé sur 1970-01-01 00:33:33