Table of Contents

Articole

Divide et Impera

  1. Căutare binară
  2. Aplicații ale căutării binare
  3. Ridicarea la putere în timp logaritmic
  4. Găsirea numărului lipsă dintr-o progresie aritmetică
  5. Cele mai apropiate K elemente de o valoare dată
  6. Binary insertion sort

Greedy

  1. Informații generale
  2. Problema Rucsacului - varianta fracționară
  3. Număr minim de monede - valori multiplu
  4. Alegere task-uri
  5. Coduri Huffman

Programare dinamică

  1. Informații generale 1
  2. Informații generale 2
  3. Problema treptelor
  4. Șiruri binare fără elemente consecutive de 1
  5. Cel mai lung subșir crescător
  6. Variațiune a celui mai lung subșir crescător
  7. Număr posibilități de rest în monede
  8. Număr minim de monede - varianta nesimplificată
  9. Cel mai lung subșir comun

Backtracking

  1. Permutări ale unui șir
  2. Problema damelor
  3. Rat in a maze
  4. Problema colorării