Questions marquées «algorithms»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception et à l'analyse d'algorithmes.

1
Comment minimiser la cardinalité d'un ensemble et de partitions disjointes soumises à des contraintes en temps polynomial?
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 NNN de taille aussi petite que possible et partitionner l'ensemble KKK dans |S||S||S| ensembles …
1
Dans quelles conditions K-means est-il invariant par transformation?
É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 où et et exécutons K-means sur pour obtenir …
1
Pourquoi un encodeur MP3 utilise-t-il une transformée de Fourier rapide avant d'appliquer le modèle psychoacoustique?
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 transformée en cosinus discrète modifiée …
3
Sous-ensemble maximum par paire non divisible par
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 …
2
Recoloration des graphes bipartis
Étant donné un graphique bipartite G = ( A , B , E)G=(A,B,E)G = (A,B,E) où chaque sommet est coloré en rouge ou en bleu, j'essaie de minimiser le nombre de sommets bleus en utilisant l'opération suivante: Choisissez un sommet vunevav_a dans UNEAA Retournez les couleurs de N[vune]N[va]N[v_a], ce qui …
2
Maximisez la distance entre k nœuds dans un graphique
J'ai un graphe non orienté non pondéré et je veux sélectionner nœuds dans telle sorte qu'ils soient aussi loin que possible les uns par rapport aux autres, en termes de distance géodésique . En d'autres termes, ils doivent être répartis sur le graphique autant que possible.ggGkkkggG Soit avoir la longueur …
1
Générer de manière algorithmique tous les points de grille à l'intérieur d'un hypercube
\def\R{\mathbb{R}}\def\Z{\mathbb{Z}}\def\n#1{\|#1\|_\infty} Le problème vient directement des mathématiques computationnelles et peut être a déclaré ce qui suit: Étant donné une matrice régulière M∈Rd×dM∈Rd×dM\in\R^{d\times d} , trouver efficacement tous les vecteurs v∈Zdv∈Zdv\in\Z^d tels que ∥Mv∥∞≤1‖Mv‖∞≤1\n{Mv}\leq1 , où ∥Mv∥∞‖Mv‖∞\n{Mv} est la composante maximale de la vecteur en module. Je donne un algorithme ci-dessous, …
2
Algorithme pour trouver la plus petite différence dans le tableau
Nous voulons un algorithme qui, étant donné un tableau de longueur d'entiers, trouve la différence minimale entre deux entiers dans le tableau.nnn Un tel algorithme consiste à trier le tableau et à vérifier les paires de nombres adjacentes. Cela prend du temps .O ( n logn )O(nlog⁡n)O(n\log n) Existe-t-il un …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.