Longest Increasing SubsequenceDocumentazione:
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)
Data: 19/04/2012
Programmazione trascendentale, esse est percipi design patterns, flow logic dell'eterno ritorno, Mascetti in sistemi embedded altamente paralleli.
|
Aggiungi un commento