Je comprends ce que c'est, mais je ne vois pas à quoi ça sert les algorithmes ou quoi que ce soit. Peut-être que je manque quelque chose. J'ai besoin que quelqu'un me donne un exemple de la façon dont il peut être utilisé pour que je puisse mieux le
J'essaie d'estimer la complexité d'un algorithme que j'ai écrit pour le décompilateur Reko , où j'essaie de "défaire" la transformation effectuée par un compilateur en une division entière par une constantex/nx/nx / n. Le compilateur a converti la division en une multiplication entière et un...
Karlheinz Brandenburg représente un encodeur MP3 comme celui-ci: Source: MP3 et AAC expliqués J'ai marqué la FFT car je ne sais pas trop pourquoi il est réellement nécessaire d'en effectuer une. Pourquoi le modèle psychoacoustique ne peut-il pas être appliqué aux soi-disant lignes après la...
Je un ensemble de nombres, et souhaite calculer le sous - ensemble maximal de telle sorte que la somme de deux quelconques des éléments de ce n'est pas divisible par un nombre entier . J'ai essayé de résoudre ce problème, mais j'ai trouvé la solution quadratique, qui n'est pas une réponse efficace....
Définition. Étant donné un graphiqueG = ( V, E)G=(V,E)G=(V,E) et deux sommets sss et ttt, le kkkproblème le plus court est de trouver le kkk chemins simples les plus courts entre sss et ttt dans gGG. Notez que la longueur de ces chemins n'est pas nécessairement égale, et les sommets sss et ttt...
[Remarque: ce problème a été inspiré par Pokemon Go. Je vais d'abord expliquer le problème en termes mathématiques, puis expliquer la connexion à Pokemon Go. Mon objectif n'est pas de tricher dans le jeu. Si je voulais tricher, de meilleures informations seraient disponibles plus facilement.]...
Je lis l'article NJ Larsson, A. Moffat: Compression basée sur un dictionnaire hors ligne , qui décrit un algorithme de compression qui, si je le comprends bien, est assez similaire au codage par paire d'octets . Étant donné une chaîne de longueur , j'essaie de comprendre comment on peut la...
Étant donné un ensemble de points de données où nous exécutons K-means sur et obtenons les clusters .X= {X1,X2, … ,Xm}X={x1,x2,…,xm}X = \{x_1, x_2, \ldots, x_m\}Xje∈RréXje∈Rréx_i \in \mathbb{R}^dXXXc1,c2, … ,ckc1,c2,…,ckc_1, c_2, \ldots, c_k Maintenant, si nous créons un nouvel ensemble de données...
Le vrai problème auquel je suis confronté est le suivant. INSTANCE : j'ai des ensemblesN:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\} et K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\} et matrice aij>0aij>0a_{ij}>0 pour tous i∈Ki∈Ki\in K et j∈Nj∈Nj\in N. QUESTION : J'ai besoin de trouver un sous-ensembleSSS de...
Je ne sais pas si c'est le bon endroit pour cette question. Désolé si je vais un peu hors sujet. Le choix d'une langue appropriée pour le premier cours de programmation est l'une des choses les plus importantes que chaque enseignant / conférencier doit garder à l'esprit; surtout si les élèves sont...
J'ai la question suivante. Les solveurs SAT sont-ils déterministes? Je veux dire, par exemple, sur les algorithmes miniSAT et DPLL . Sont-ils complètement déterministes? Si ces algorithmes renvoient unSAT, cela signifie que la solution n'existe certainement
Mon algorithme initial: Comparez l'élément 0 avec tous les autres éléments, en gardant une trace du nombre d'éléments qui lui sont inférieurs. Répétez l'opération pour chaque élément jusqu'à ce qu'un élément supérieur à exactement (k-1) soit trouvé. Je suppose que cela prendrait O (n2)O(n2)O(n^2)au...
J'ai deux nombres, qui sont chacun le produit d'un grand nombre de petits nombres que je connais. Je veux trouver le GCD (le plus grand commun diviseur) de ces deux nombres. Existe-t-il un moyen d'utiliser la factorisation partielle dont je dispose pour accélérer le processus? En particulier,...
Je dois résoudre un système de jusqu'à 10000 équations avec 10000 inconnues le plus rapidement possible (de préférence en quelques secondes). Je sais que l'élimination gaussienne est trop lente pour cela, alors quel algorithme convient à cette tâche? Tous les coefficients et constantes sont des...
Il existe un algorithme aléatoire très simple qui, étant donné un 3SAT, produit une assignation satisfaisant au moins 7/8 des clauses (en attente): choisissez une assignation aléatoire. Une assignation aléatoire satisfait chaque clause avec la probabilité 7/8, et donc la linéarité de l'attente...
Étant donné un ensemble fini SSSde points dans , comment calculer efficacement un "point le plus isolé" ?RréRré\mathbb R^dx ∈ SX∈Sx\in S On définit un "point le plus isolé" parXXx x = argmaxp ∈ Sminq∈ S∖ { p }ré( p , q)X=argmaxp∈Sminq∈S∖{p}ré(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus...
Existe-t-il des algorithmes efficaces pour vérifier si une liste d'entiers est coprime par paire, ou un algorithme plus général serait-il la meilleure option
Je vois partout que l'équation récursive de la complexité de Strassen alg est: Ce n'est pas si clair pour moi. Le paramètre est censé être la taille de l'entrée, mais il semble qu'il s'agit ici d'une dimension d'une matrice alors que la taille de l'entrée est en fait . De plus, chaque matrice de...
Cette question et cette question m'ont fait réfléchir un peu. Pour trier un tableau de longueur avec éléments uniques dans , nous devons être en mesure de stocker le nombre de valeurs dans le tableau. Il y a quelques suggestions, mais je cherche un moyen de le faire dans le pire des cas, le temps...
Vous organisez une ligue de basket-ball 1 contre 1 avec un calendrier des matchs. À la fin de la ligue, chaque joueur doit déclarer son supposé record de victoires-défaites (il n'y a pas d'égalité), mais vous voulez vérifier si le classement proposé était réellement possible compte tenu du...