Domande con tag 'algorithms'

domande con tag
5
risposte

Strutturazione del database per funzionalità "attività" e "seguenti" multioggetto

Sto lavorando su un'applicazione web che funziona con diversi tipi di oggetti come utente, profili, pagine ecc. Tutti gli oggetti hanno un object_id unico. Quando gli oggetti interagiscono, può produrre "attività", come la pubblicazione...
posta 17.04.2012 - 15:45
5
risposte

La mia soluzione di forza bruta è troppo lenta, necessaria soluzione DP [chiusa]

Definizione concisa del problema: given n and {a,b,c}; (1 ≤ n, a, b, c ≤ 4000); Constraint -> a*i + b*j + c*k==n (i,j,k>=0); Objective-> maximize(i,j,k) Esempi: n=47 and a=7,b=5,c=8 -> max=9 (i=1,j=8,k=0) == 7*1+5*8+8*0=47 n=...
posta 27.04.2016 - 15:14
1
risposta

Algoritmo di hash: eliminazione di un elemento nel sondaggio lineare

Mentre utilizziamo il metodo di sondaggio lineare per implementare l'hashing, quando cancelliamo ed elemento, la posizione dell'elemento eliminato viene dichiarata come lapide / contrassegnata come cancellata. Perché non possiamo semplicemente s...
posta 23.08.2013 - 19:45
3
risposte

Metodo efficiente per trovare il punto più vicino a un segmento di linea da un insieme di punti compresi i vertici del segmento di linea

Diciamo che ho una lista di punti (nel mio caso, puntare oggetti in un'implementazione Python). Poi ho un segmento di linea che collega due di questi punti. Voglio sapere se esiste un modo per trovare in modo efficiente il punto dall'elenco p...
posta 20.01.2015 - 21:02
2
risposte

Riduce un elenco di IPv4 al CIDR più basso comune

Ho una lunga lista di indirizzi IP che mostrano alcuni schemi di vicinanza Esempio: XX.249.91.16 XX.249.91.21 XX.249.91.32 XX.249.91.160 XX.249.91.165 XX.249.92.15 XX.249.92.25 XX.249.92.51 XX.249.92.234 ea volte un who...
posta 30.06.2014 - 16:12
2
risposte

Quali sono gli algoritmi efficienti per dizionari / set immutabili? [chiuso]

Quali sono gli algoritmi efficienti per dizionari / set immutabili? Per efficienza intendo che hanno un tempo migliore e comparabile e / o prestazioni di memoria rispetto alle loro versioni mutevoli. Non intendo necessariamente questo nel contes...
posta 15.12.2017 - 21:00
3
risposte

Per trovare l'elemento più vecchio / più nuovo in un heap

Voglio trovare l'elemento più vecchio / più recente aggiunto in un heap di dimensioni k. In qualsiasi momento, se devo trovare dire l'elemento più vecchio nell'heap, esiste un approccio con lo spazio O (1) e il tempo O (1). Stavo pensando ad...
posta 08.09.2014 - 00:23
1
risposta

Precisione di "algoritmi calcolatori"

Sto costruendo una classe di libreria che fornisce funzionalità per operazioni matematiche su BigDecimals (e alcuni su BigIntegers ) . Ora, i BigIntegers sono abbastanza facili da padroneggiare e piacevoli da usare. BigDecimals può...
posta 30.09.2014 - 14:51
3
risposte

Tutte le possibili soluzioni all'equazione, dove gli operatori sono arbitrari?

Dato qualcosa di simile: 1 5 3 4 = 18 Ho bisogno di determinare (usando un algoritmo) se c'è una combinazione di operatori e parentesi che mi porta a 18. Solo "+" e "*" e "(" e ")" sono consentiti. Esempio: 1 + 5 + (3 * 4) = 18 Ol...
posta 16.05.2011 - 09:26
3
risposte

Si può assumere la trasparenza referenziale quando si ha a che fare con l'aritmetica in virgola mobile?

Si presume che una pura funzione generi gli stessi output in base agli stessi input. Supponiamo che una funzione libera da effetti collaterali (altrimenti) calcoli con numeri in virgola mobile. A causa di un errore numerico, queste uscite posson...
posta 31.01.2018 - 15:21