+ Rispondi al Thread
Visualizzazione dei risultati da 1 a 2 su 2

Discussione: problema algoritmi

  1. #1
    pestrol non è in linea Novello
    Post
    1

    problema algoritmi

    Salve...
    Sono in difficoltà con questo problema:
    Progettare un algoritmo che, dato un vettore Z di n interi, calcoli un sottovettore di lunghezza massima contenente al più c valori distinti. Descrivere prima un algoritmo che risolva il problema in tempo O(n) per c=2. E poi un algoritmo che risolve il problema in tempo O(cn) nel caso generale.
    Grazie in anticipo a tutti

  2. #2
    L'avatar di Windows M
    Windows M non è in linea Scolaretto
    Post
    319
    Come ben saprai su questo forum non si risolvono esercizi partendo da zero.
    Proponi dello pseudocodice, delle idee o delle intuizioni e se ne discute insieme per ricavarne qualcosa

    Ciao
    Se in un primo momento l'idea non è assurda, allora non c'è nessuna speranza che si realizzi. [Albert Einstein]

    A mathematician, like a painter or a poet, is a maker of patterns. If his patterns are more permanent than theirs, it is because they are made with ideas. [G.H.Hardy]

+ Rispondi al Thread

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi