Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Centrul de Pregătire pentru Performanță în Informatică
  • Home
  • Misiune
  • Regulament
  • Cursuri
  • Inscriere și Selecție
  • Materia
  • Linkuri utile
  • Contact
  1. Home
  2. Materia
  3. Nivel 3 (avansat)
  4. Grafuri
  5. Parcurgere în lățime (BFS)
  6. Probleme diverse
  • Materia
    • Ce să știm în afara materiei
    • Nivel 1 (începător)
    • Nivel 2 (mediu)
    • Nivel 3 (avansat)
      • Heapuri
      • Arbori indexati binar
      • Programare dinamică
      • Grafuri
        • Grafuri, Arbori - Noțiuni teoretice de bază
        • Determinare/verificare lanturi, cicluri, tipuri de grafuri
        • Parcurgere în lățime (BFS)
          • Probleme diverse, paralelă cu Lee
          • Conexitate
          • Aflarea drumului minim. Arborele drumurilor minime
          • Probleme diverse
        • Parcurgere în adâncime (DFS)
        • Păduri de mulțimi disjuncte
        • Arborele parțial de cost minim
        • Drumuri minime în Grafuri
        • Grafuri Hamiltoniene
        • Grafuri Euleriene
        • Biconexitate
        • Componente tare conexe
        • Lowest Common Ancestor (LCA)
        • Cuplaj maxim în graf bipartit
      • Trie
      • Arbori de intervale
      • Combinatorică
      • Geometrie
      • Principiul includerii și excluderii
      • Algoritmul lui Euclid Extins
      • Invers Modular
      • Divizibilitate
      • Indicatorul lui Euler
      • Dinamică pe stări exponențiale
      • Coduri gray
      • Probleme diverse, nivel 3
    • Nivel 4 (foarte avansat)

Probleme diverse

Suport teoretic

  • BFS (Ruxandra Nanu)

Probleme propuse

  • Medii
    • bipartit2 (pbinfo)
    • lanț1 (pbinfo)
    • sate (infoarena)
    • diametrulUnuiArbore (infoarena)
  • Grele
    • amici2 (infoarena)
© 2002-2023 SyncRO Soft SRL. All rights reserved.

This website was created & generated with Oxygen® XML WebHelp