Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
Longest Increasing Subsequence

Longest Increasing Subsequence

Documentazione:

longest_subsequence( array [, cmp])
   * array: array di cui calcolare la longest subsequence
   * cmp: funzione binaria che determina il criterio di ordinamento della sottosequenza. Di default è operator.lt(strettamente minore).

Returns: la funzione ritorna un oggetto del tipo longest_subsequence_result

longest_subsequence_result:
Metodi:
   * get_elements(): ritorna gli elementi della sottosequenza
   * get_positions(): ritorna un array contenente gli indici degli elementi della sottosequenza nella sequenza contenente.
   * get_ordering(): ritorna la funzione che determina il criterio di ordinamento della sottosequenza
   * __len__(): ritorna la lunghezza della sottosequenza(overloading)    


Categoria: Insegnamento e hobby / Python
Piattaforma:

Downloads: 474
Rating: (6 voti)
Data: 19/04/2012
Download

A proposito dell'autore

Programmazione trascendentale, esse est percipi design patterns, flow logic dell'eterno ritorno, Mascetti in sistemi embedded altamente paralleli.

Aggiungi un commento

Inserisci il tuo commento qui
Esegui il login oppure registrati per inviare commenti