Domande con tag 'algorithms'

domande con tag
1
risposta

Come identificare un problema di classificazione PDF?

Stiamo eseguendo la scansione e il download di molti PDF aziendali e proviamo a scegliere quelli che sono rapporti annuali. Tali rapporti possono essere scaricati dalla maggior parte delle pagine relative alle relazioni con gli investitori. I...
posta 24.06.2012 - 19:55
1
risposta

Trasformando i punti n-dim in m-dim dove mn e dove la deviazione della distanza punto-punto è minimizzata

Voglio applicare k-means clustering a un grafico di adiacenza (sparse). Per questo ho bisogno di assegnare i nodi ad una posizione in uno spazio euclideo. Trivialmente posso farlo avendo uno spazio con tante dimensioni quanti sono i nodi in cui...
posta 23.01.2013 - 15:25
1
risposta

Algoritmo del gioco di parole

Ai tempi di macchine a 8 bit esisteva un gioco di parole educativo. Non ho idea di cosa sia stato effettivamente chiamato ma per il gusto di questa domanda (dato che coinvolge piramidi) chiamiamolo Stones of Giza . Il gioco era semplice. A p...
posta 04.02.2016 - 23:28
1
risposta

Tenere traccia del numero di nodi nella sottostruttura in alberi neri e rossi

Mi stavo chiedendo, se ho un albero nero e rosso e voglio tenere traccia del numero di nodi nella sottostruttura, qual è il modo più efficace per farlo? Voglio dire come faccio a lavorare con questi valori durante l'inserimento, la cancellazi...
posta 09.03.2016 - 16:23
2
risposte

Somma cumulativa di sovrapposizione / diminuzione nel tempo

Sto cercando un modo efficiente per gestire un calcolo. Ho un sacco di eventi timestamp, che rappresentano il carico e lo scarico di camion. Ho bisogno di costruire il tasso di riempimento di questi camion nel tempo. Questa immagine rappresen...
posta 09.10.2018 - 08:52
0
risposte

algoritmi fonetici per parole che non sono cognomi?

Ho fatto una piccola ricerca sugli algoritmi per la corrispondenza degli errori di ortografia nei nomi. Da Soundex fino a metaphone e Beider-Morse. Tutti questi algoritmi si concentrano generalmente sui cognomi con un'abilità linguistica sempre...
posta 22.08.2018 - 16:59
0
risposte

Codifica ottimale senza direzione

Considera un alfabeto dei simboli k e un requisito per codificare in modo ottimale una serie di valori di frequenza nota. La scelta ovvia per questo è usare la codifica di Huffman, che è nota per essere ottimale per questo problema. Consideria...
posta 16.01.2017 - 11:17
0
risposte

Algoritmo di pianificazione del lavoro ponderato per ridurre al minimo il carico

Ho una serie di lavori che iniziano interrogando un server esterno per un carico utile. Alla ricezione del carico utile, il server interno impiega una quantità variabile di tempo per completare il lavoro, da qui il "peso". Quello che mi piacereb...
posta 07.03.2017 - 03:27
2
risposte

Ricerca della consapevolezza dell'entità nell'algoritmo dello spazio 3D e nella struttura dei dati

Sto provando a fare un enorme sistema di intelligenza artificiale solo per il divertimento e sono arrivato a questo problema. Come posso far conoscere le entità AI senza far funzionare la CPU in modo ridondante e costoso? Ogni entità ha una zona...
posta 25.11.2011 - 18:08
1
risposta

Posizione più vicina - Heapify o Build-heap

Quindi diciamo che abbiamo un set di punti di dati GPS e la posizione corrente. Se ti viene chiesto di fornire il punto più vicino alla tua posizione corrente, possiamo utilizzare un heap con la distanza che rappresenta la chiave. Ora, se aggior...
posta 16.11.2011 - 05:08