tap

Probleme rezolvate la Tehnici Avansate de Programare

• Exerciții de colocviu/examen rezolvate

• Algoritmi diverși de la primul laborator

  • Problema 3-SUM
  • Distanța cosinus dintre texte
  • Paralelipiped de înălțime maximă

• Metoda Greedy

  • Acoperire cu intervale
  • Descompunere în subșiruri descrescătoare
  • Submulțime de noduri neînvecinate de cardinal maxim într-un arbore

• Divide et Impera

  • Găsirea unui punct fix într-un vector
  • Mediana ponderată
  • Z parcurgere
  • Umplerea unei table pătratice cu piese în formă de L
  • Cele mai apropiate puncte din plan

• Programare dinamică

  • Turn de cuburi de înălțime maximă
  • Traseu de sumă maximă prin matrice
  • Cel mai lung lanț de cuvinte la Fazan
  • Cel mai lung lanț de dominouri
  • Distanța Levenshtein dintre două cuvinte
  • Joculeț cu 2 jucători care iau numere de la capetele unui vector
  • k subsecvențe de lungime l de sumă maximă
  • Aranjarea cuvintelor pe linii

• Branch and Bound

  • Rucsac discret