La ricerca ha trovato 4 risultati

da etxyz
05 mar 2007, 01:54
Forum: Informatica
Argomento: Sottosequenza strettamente decrescente
Risposte: 5
Visite : 7850

Sottosequenza strettamente decrescente

Data una sequenza di interi positivi A = (a1, a2,..., an), descrivere ed analizzare un algoritmo che in tempo O(n^2) determini la lunghezza della sua più lunga sottosequenza strettamente decrescente. Si determini poi anche una sottosequenza di tale lunghezza.

Ringrazio chiunque per l'aiuto!

Ciao!
da etxyz
08 ott 2006, 20:06
Forum: Informatica
Argomento: Algoritmo e complessità
Risposte: 4
Visite : 5519

MindFlyer ha scritto:Cosa intendi per algoritmo?
Tu sai che qualunque algoritmo non può maneggiare numeri reali e insiemi generici...
Ok! Allora scrivere un programma in pseudocodice, oppure in Java o in C.

Saluti!
da etxyz
08 ott 2006, 01:54
Forum: Informatica
Argomento: Algoritmo e complessità
Risposte: 4
Visite : 5519

Algoritmo e complessità

Data una sequenza di numeri reali A e un numero reale x, scrivere un algoritmo che stampi tutte le coppie di numeri la cui somma è x. Questo algoritmo deve avere complessità O(nlogn).

Grazie a chiunque mi aiuterà!

Saluti.