Domande con tag 'algorithms'

domande con tag
2
risposte

Cosa è richiesto per un ambito in un'infrastruttura di iniezione?

Lavorando con librerie come Seam, Guice e Spring, mi sono abituato a gestire variabili all'interno di un ambito. Queste librerie ti offrono una miriade di ambiti e ti consentono di definire la tua. Questo è un modello molto utile per gestire i c...
posta 21.03.2012 - 17:25
3
risposte

Premessa di base sul conteggio degli ordinamenti. In che modo k è legato a Big Oh?

Sto leggendo (Cormen) sul conteggio sort. Capisco la struttura dell'algoritmo ma l'affermazione: In practice, we usually use counting sort when we have k = O(n), in which case the running time is Theta(n). Non è chiaro nella mia mente...
posta 01.11.2011 - 18:51
1
risposta

Qual è la differenza tra i metodi avidi e hamiltoniani?

Dato T = {CTAGC, GAGCG, AGCGG, CGGAG} , utilizzando un algoritmo avido , la superstringa S sarà CTAGCGGAGCG . Da S , la combinazione di terzine sarà data come s = {CTA, TAG, AGC , GCG , CGG, GGA, GAG, AGC , GCG } . Entrambi...
posta 11.10.2011 - 11:13
2
risposte

Effettuare una sequenza strettamente crescente unendo i numeri vicini usando il minor numero di mosse

Ho un problema seguente da risolvere: You are given a list of positive integers [x_1;x_2;...;x_n]. You are allowed to change 2 integers standing next to each other to one equal to their sum. (So for example in list [x_1;...;x_3;x_4;x_5;x_6;.....
posta 30.01.2015 - 20:20
1
risposta

Algoritmi di ordinamento sequenziale ottimali a dimensione fissa

Ho lavorato su algoritmi di ordinamento per alcune settimane, ma una delle mie domande non ha ancora una risposta: ci sono ordinamenti di confronto sequenziali ottimali per le collezioni a dimensione fissa e ad accesso casuale? La maggior parte...
posta 05.10.2015 - 19:48
2
risposte

Alla ricerca di una soluzione di programmazione dinamica

Data una sequenza di numeri interi nell'intervallo da 1 a n. Ogni numero può apparire al massimo una volta. Lascia che ci sia un simbolo X nella sequenza che significa rimuovere l'elemento minimo dalla lista. Ci può essere un numero arbitrario d...
posta 30.09.2012 - 15:11
1
risposta

Assegna sottoinsieme con somma tra due valori

Ho un set S di size n i cui membri hanno associato a loro un numero nell'intervallo 0.00 a 1.00 inclusive. Voglio selezionare un sottoinsieme T di size m con questa proprietà: la media dei numeri associati ai...
posta 30.09.2014 - 00:55
1
risposta

Understanding Boyer-Moore Algorithm

Modifica: ho trovato la pubblicazione originale . Mi sembra che l'originale non abbia un l′(i) . Ma potrei sbagliarmi perché la definizione di rpr(i) è così oscura per me. Non sono sicuro di come ci si avvale quando rpr(i) è neg...
posta 02.10.2014 - 21:19
1
risposta

Come definire il percorso di movimento di un oggetto su una superficie dell'altro?

Ho un problema non comune. Ci sono 2 oggetti 3D, che sono rappresentati da matrici di vertici e triangoli (file .stl). Ciascuno di essi contiene una quantità sufficiente di vertici: 1-10 mln. Le superfici di questi modelli sono ruvide e possono...
posta 31.07.2014 - 15:34
1
risposta

Conversione cron cron a intervalli di tempo

Ho, sul server, molti lavori definiti dagli utenti e alcuni di questi sono programmati usando espressioni cron. Devo controllare (posso eseguire Groovy / Java sul server) se quei lavori impiegano più tempo di quanto sono programmati (intendo che...
posta 24.09.2014 - 10:44