Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

1
In quali condizioni K-significa clustering invariante alla trasformazione?
Dato un insieme di punti dati X={x1,x2,…,xm}X={x1,x2,…,xm}X = \{x_1, x_2, \ldots, x_m\} dove xi∈Rdxi∈Rdx_i \in \mathbb{R}^d eseguiamo K-mean XXX e ottenere i cluster c1,c2,…,ckc1,c2,…,ckc_1, c_2, \ldots, c_k. Ora, se creiamo un nuovo set di dati Y={y1,y2,…,ym}Y={y1,y2,…,ym}Y = \{y_1, y_2, \ldots, y_m\} dove yi=Axi+byi=Axi+by_i = Ax_i + b e yi∈Rdyi∈Rdy_i \in …
2
Algoritmo per la risoluzione del problema di vincolo planare ("Individuazione di mostri di Pokemon Go")
[Nota: questo problema è stato ispirato da Pokemon Go. Spiegherò prima il problema in termini matematici, quindi spiegherò la connessione a Pokemon Go. Il mio obiettivo non è imbrogliare nel gioco. Se volessi imbrogliare, sarebbero disponibili più facilmente informazioni migliori.] Supponiamo che ci siano punti (i "punti sconosciuti") in un …
1
Perché un codificatore MP3 utilizza una trasformata di Fourier veloce prima di applicare il modello psicoacustico?
Karlheinz Brandenburg raffigura un codificatore MP3 come questo: Fonte: Spiegazione di MP3 e AAC Ho segnato la FFT perché non sono del tutto sicuro del motivo per cui è effettivamente necessario eseguirne una. Perché il modello psicoacustico non può essere applicato alle cosiddette linee dopo la trasformazione del coseno discreto …
3
Sottoinsieme massimo a coppie non divisibile per
Ho un insieme di numeri e desidero calcolare il sottoinsieme massimo in modo tale che la somma di due dei suoi elementi non sia divisibile per un numero intero KKK. Ho provato a risolvere questo problema, ma ho trovato la soluzione quadratica, che non è una risposta efficiente. K&lt;100,N&lt;10000K&lt;100,N&lt;10000K < …
2
Esiste un algoritmo efficiente per il test di primalità per i numeri che sono nella forma usando la funzione radice quadrata?
Stavo leggendo CLRS e mi chiedeva di mostrare che se è un numero primo della forma e era un residuo quadratico, allora è una radice quadrata (si può anche facilmente dimostrare che è una radice quadrata).ppp4k+34k+34k+3aaaak+1ak+1a^{k+1}a−ka−ka^{-k} Mi chiedevo se usando il fatto precedente e anche che sapevamo di avere un …
2
Grafici bipartiti ricoloranti
Dato un grafico bipartito cui ogni vertice è colorato di rosso o blu, sto cercando di minimizzare il numero di vertici blu usando la seguente operazione:G = ( A , B , E)G=(A,B,E)G = (A,B,E) Scegli un vertice invun'vav_aUNAA Capovolgi i colori di , il che significa che e tutti …
2
Massimizza la distanza tra i nodi k in un grafico
Ho un grafico non ponderato non orientato e voglio selezionare nodi da tale che siano il più possibile accoppiati l'uno dall'altro, in termini di distanza geodetica . In altre parole, devono essere sparsi nel grafico il più possibile.solsolGKKksolsolG Let la lunghezza di un percorso più breve tra e in . …
1
Genera algoritmicamente tutti i punti della griglia all'interno di un ipercubo
\def\R{\mathbb{R}}\def\Z{\mathbb{Z}}\def\n#1{\|#1\|_\infty} Il problema deriva direttamente dalla matematica computazionale e può essere dichiarato come segue: Data una matrice regolare M∈Rd×dM∈Rd×dM\in\R^{d\times d} , trova in modo efficace tutti i vettori v∈Zdv∈Zdv\in\Z^d tali che ∥Mv∥∞≤1‖Mv‖∞≤1\n{Mv}\leq1 , dove ∥Mv∥∞‖Mv‖∞\n{Mv} è il componente massimo del vettore in modulo. Fornisco un algoritmo di seguito, ma è …
2
Algoritmo per trovare la minima differenza nell'array
Vogliamo un algoritmo che, data una matrice di lunghezza di numeri interi, trovi la differenza minima tra due numeri interi nella matrice.nnn Uno di questi algoritmi è quello di ordinare l'array e controllare coppie di numeri adiacenti. Questo richiede tempo .O ( n logn )O(nlog⁡n)O(n\log n) Esiste un modo più …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.