Domande con tag 'algorithms'

domande con tag
0
risposte

Un produttore e un consumatore rispetto allo stato di risorsa condivisa incoerente

Leggevo sull'implementazione del problema produttore-consumatore con un produttore e un consumatore. Osservando questo paragrafo vedo l'implementazione in cui l'accesso alle risorse condivise non è sincronizzato e produttore e il consumatore p...
posta 28.05.2016 - 12:05
0
risposte

algoritmo di clustering grafico efficiente per grafici orientati ponderati basati su pesi di nodi e bordi

Sto cercando un algoritmo per graficare i grafici diretti ponderati che hanno pesi su entrambi gli spigoli e sui vertici. Sto usando grafici con pesi multipli (etichette) su vertici e un peso sui bordi che rappresentano il costo di comunicazione...
posta 11.06.2016 - 09:40
0
risposte

Elenca tutti gli intervalli effettuati da intervalli di intervalli ereditati

Ho un sistema di valutazione che funziona in questo modo: Hai una serie di intervalli con voti: [9, Inf) => A; [7, 9) => B; ... (-Inf, 1) => F Ma puoi anche creare un sistema di classificazione ereditato dal nuovo array: [10,...
posta 03.03.2016 - 19:28
0
risposte

Coprendo una griglia con un numero minimo di rettangoli

Dati di input: una griglia di celle di colori diversi. Problema: come coprire questa griglia con un numero minimo di rettangoli non sovrapposti in modo che ogni rettangolo contenga solo le celle di un solo colore?     
posta 18.08.2016 - 06:49
0
risposte

strutture indice ad alta dimensionalità

Sto cercando informazioni sulla ricerca (filtraggio) di dati ad alta dimensionalità. Non sono interessato alla ricerca o al clustering dei vicini più vicini, ma piuttosto al filtraggio / ordinamento per sottoinsieme di dimensioni, come nell'alge...
posta 01.07.2016 - 01:18
2
risposte

Come utilizzare il problema dello zaino 0-1 con più di una borsa

Lo 0-1 zaino è un algoritmo ben noto che risolve il problema di trovare il massimo profitto P di mettere un po 'di n oggetto (ciascuno di peso w e profitto p ) in una borsa di capacità W . Come posso utilizzare lo stess...
posta 03.07.2016 - 13:02
1
risposta

Come confrontare due oggetti per la percentuale di equivalenza

Sto provando a creare un'applicazione nodoJS. Permette agli utenti di valutare un gruppo di canzoni e li memorizza nei loro profili utente. Uso queste informazioni per confrontarle con altri utenti e cerco di trovare utenti con interessi simili...
posta 27.06.2016 - 16:05
0
risposte

Trova la corrispondenza più lunga tra un insieme di possibili, data una stringa

Sto implementando glossario / dizionario in Javascript. È popolato con un insieme di termini e le loro definizioni internamente, quindi viene passato agli elementi jQuery e cerca l'HTML, sostituendo qualsiasi termine trovato con un collegamento...
posta 29.06.2016 - 00:13
0
risposte

distribuire i rettangoli per non sovrapporsi

Ho una serie di etichette e icone all'interno dello schermo. Un'etichetta è sulla destra dell'icona corrispondente. Devo eseguire una sorta di declutter: quando due o più etichette si sovrappongono l'un l'altra (o un'etichetta con un'icona),...
posta 15.10.2015 - 18:01
0
risposte

Genera un hash di numero di lunghezza fissa da un numero

Diciamo che ho un numero di lunghezza fisso, ad es. 6 cifre: 837493, voglio applicare qualche processo (con un salt) e generare un nuovo numero di altre 6 cifre, per es. number = 837493 another = hash(number + salt) // another is also a 6 d...
posta 16.10.2015 - 10:00