Domande con tag 'algorithms'

domande con tag
2
risposte

Implementazione di Fenwick Tree non fissi

Sto pensando di implementare un albero di Fenwick di dimensioni non fisse. Cioè, un albero di Fenwick che consente query di intervallo interleaving con l'aggiunta / rimozione di elementi. Tutte le implementazioni e samples Ho visto fino...
posta 25.03.2015 - 19:54
2
risposte

Dato un array di n bit, come generare ogni permutazione con i 1 e gli n-0?

È abbastanza semplice forzare brutalmente una raccolta di stringhe e quindi filtrare per ogni occorrenza con il conteggio richiesto di 1. Man mano che n aumenta il numero di possibili permutazioni diventa molto grande, molto rapidamente, tutt...
posta 10.06.2015 - 06:26
3
risposte

Quale algoritmo posso utilizzare per trovare il subarray più grande all'interno di un array 2d con solo n numeri diversi?

Diciamo che ho un array 2d di dimensioni 100x100, ogni cella di quell'array ha un numero da 1 a 50 in modo casuale. Come faccio a trovare il più grande sottoarray in una dimensione rettangolare in quella matrice che ha solo n numeri diversi?...
posta 02.03.2015 - 14:06
1
risposta

Come testare un algoritmo con più input?

Voglio controllare un gruppo di algoritmi che ha fino a 8 opzioni di input. L'idea nativa sarebbe quella di verificare tutte le possibilità tramite la forza bruta. Come posso ridurlo senza tralasciare le combinazioni richieste? Poiché non lo...
posta 19.10.2015 - 12:37
3
risposte

Controlla la distanza tra tutti gli elementi in una lista di numeri in O (n * lg (n))

Ho un esercizio per la mia classe di algoritmi e strutture di dati, dove fondamentalmente devo implementare un dividere e conquistare algoritmo o funzione chiamato check_distance per determinare se tutti i numeri in una lista X avere...
posta 30.03.2015 - 22:43
2
risposte

ordinamento a confronto multiplo

Ho una serie di canzoni in cui voglio ordinarle per una particolare qualità. Per fare questo (tramite crowdsourcing) presenterò agli utenti un confronto tra due canzoni. L'utente sceglierà quale classifica sarà più in alto. Quale algoritmo po...
posta 06.11.2014 - 04:11
2
risposte

Algoritmi grezzi - minimizzare "rotonde parentesi" per ottenere un'espressione valida

Mi sto preparando per un esame sul quale ci saranno problemi risolvibili con DP, algoritmi grezzi. E uno dei problemi è - dato che una stringa contenente parentesi in nessun ordine particolare restituisce un numero minimo di "rotazioni" necessar...
posta 19.01.2015 - 15:41
1
risposta

Precisione proporzionale alle dimensioni

Ho elenchi di dati che sto cercando di organizzare dove la lista con la minima variazione / maggior precisione / più vicina alla media e la maggior parte dei dati è la più votata. Alcuni degli elenchi sono come 2000 numeri lunghi e altri hanno s...
posta 08.02.2015 - 02:46
2
risposte

Algoritmo per decodificare la permutazione [chiuso]

Ho una sequenza di permutazioni formate usando queste stringhe: "A" , "BC" e "D" . Le permutazioni sono: BCAD ABCD BCDA DABC ADBC DBCA Ora ho bisogno di decodificare questo; Ad esempio, ho un file di testo contenente le sequen...
posta 23.07.2014 - 16:18
1
risposta

È possibile utilizzare algoritmi di allineamento sequenziale per l'implementazione della ricerca?

Ciao, voglio implementare una ricerca su un sito web che include risultati di ricerca imperfetti. Significato, se il termine di ricerca è errato o leggermente diverso da una corrispondenza del 100%, la funzione dovrebbe comunque restituire risul...
posta 08.07.2014 - 14:14