Domande con tag 'algorithms'

domande con tag
2
risposte

Shuffle / Randomize una collezione senza conoscere il numero di elementi? [chiuso]

Diciamo che ho una sequenza di elementi di lunghezza sconosciuta, n. Voglio randomizzare l'ordine di questa sequenza senza dover passare attraverso l'intera sequenza. Ci sono degli algoritmi che possono farlo? Esempio: Ho 10 elementi nell...
posta 30.07.2015 - 23:17
3
risposte

È un algoritmo di ordinamento più veloce di O (n * log (n))

Se ci sono n variabili ognuna con m possibili valori. (Per intero, m è 2 miliardi qualcosa.) In primo luogo, mappare ogni valore possibile su un numero intero da 0 a m-1 nell'ordine. E definire le funzioni di mappatura. index(v): value to i...
posta 19.12.2018 - 08:07
5
risposte

Conway's Game of Life C #

Non sono sicuro se questo è il posto giusto per questa domanda o SO - mod si prega di spostare se necessario. Ho intenzione di creare GoL durante il weekend come un piccolo progetto di test: link Capisco l'algoritmo, tuttavia volevo solo...
posta 21.02.2011 - 16:58
4
risposte

Approccio alla semplificazione di un algoritmo

Per ragioni completamente casuali *, ho scritto un codice che calcola e visualizza la seguente espressione: P=1*(2+2)(3+3+3)(4+4+4+4)..(n+n...… Che è equivalente a (n!)^2 La versione che ho scritto (elencata sotto la riga) non è...
posta 23.04.2013 - 16:41
3
risposte

Perché la libreria std C ++ ha un albero di ricerca binario ben prima di una hashmap che è in molti modi più semplice

Guardando le due strutture dati e gli algoritmi per gestirli, una hashmap non è in realtà più complicata di un albero di ricerca binario e probabilmente meno complicata. E l'hashmap ha il vantaggio dell'accesso costante al tempo di una chiave. Q...
posta 25.04.2017 - 09:34
2
risposte

Come procederesti a comprimere un elenco di numeri interi che non sono univoci e mantengono l'ordine originale?

Iniziamo con un esempio [1,1,1,5,3,1,1,2,78,2,3,1,1,...,1] Come puoi vedere nell'esempio, 1 è ripetuto molto, ma ci saranno valori anomali (come 78, e in realtà tutto ciò che non è 1). Il problema alla mia domanda è che, quando decomprim...
posta 29.10.2014 - 01:24
4
risposte

Metodo della parentesi del torneo per mettere la distanza tra i compagni di squadra

Sto usando un albero binario appropriato per simulare una parentesi del torneo. È preferibile qualsiasi concorrente nella parentesi che i compagni di squadra non si incontrino fino ai round successivi. Qual è un metodo efficace in cui posso gara...
posta 05.06.2014 - 05:40
1
risposta

Come è rappresentato un numero in virgola mobile in Java?

Quale algoritmo utilizza java per convertire il numero in virgola mobile (Es: 0,15625) in binario (0,00101)? Se java utilizza la forma normalizzata o il formato denormalizzato? Se scrivo float ab=0.15625 nel file sorgente Java, quale...
posta 13.09.2014 - 09:14
4
risposte

Ricerca di hash monotonicamente crescente (intero)

Sto cercando un HashFunction(X,Y: Integer): Integer che aumenta monotonicamente su X, poi su Y. Quindi: HashFunction (x1, y1) > HashFunction (x2, y2) se x1 > x2 HashFunction (x, y1) > HashFunction (x, y2) se y1 > y2 Esis...
posta 05.11.2013 - 09:14
2
risposte

Algoritmi comuni e usati frequentemente delle strutture dati? [chiuso]

Ho programmato per un po 'e il vantaggio che mi manca rispetto ad altri programmi è l'algoritmo. So che cos'è l'elenco delle connessioni e l'albero binario, ma non ne conosco molti di più. Ho fallito in 2 interviste, a causa di esercizi che m...
posta 16.07.2013 - 21:12