Articole

Considerăm un graf neorientat ponderat (cu costuri) conex G. Se numește arbore parțial un graf parțial al lui G care este arbore. Se numește arbore parțial de cost minim un arbore parțial pentru care suma costurilor muchiilor este minimă. Dacă graful nu este conex, vorbim despre o pădure parțială de cost minim. Algoritmul lui Prim permite determinarea unui arbore parțial de cost minim ( ... (mai mult)

Introducere O bază de date este o colecție de date care modelează un univers (instituție, organizație, eveniment, etc.). Acest univers este format din mai multe elemente care interacționează, elementele de același tip făcând parte dintr-o entitate. Fiecare entitate are anumite atribute și conține mai multe elemente; fiecare element al unei entități are același set de atribute, dar elemen ... (mai mult)

Ce este Processing? ProcessingJS( sau P5JS) este o bibliotecă Javascript ce permite desenarea programată (prin intermediul unor funcții și instrucțiuni) pe o pânză de desenare. ProcessingJS a fost gândit să fie ușor de folosit, mai ales pentru începători, astfel că este un mediu prin care oricine poate învăța programare. Cu Processing se pot desena pe pânză diverse figuri (cercuri, elip ... (mai mult)

Grafurile au numeroase aplicații în diverse domenii: proiectarea circuitelor electrice, determinarea celui mai scurt drum dintre două localități, rețelele sociale (ex. Facebook), etc. Primele rezultate legate de teoria grafurilor au fost obținute de matematicianul Leonard Euler, cel care a studiat Problema podurilor din Königsberg, din imaginea de mai jos. A demonstrat că problema nu are ... (mai mult)

Definiții Definiție. Se numeşte graf orientat sau digraf o pereche ordonată de mulțimi notată G=(V, U), unde: V este o mulțime finită şi nevidă ale cărei elemente se numesc noduri sau vârfuri; U este o mulțime de perechi ordonate de elemente distincte din V ale cărei elemente se numesc arce. Exemplu: V={1,2,3,4,5,6} U={(1,6),(2,1),(2,4),(3,2),(4,2),(5,4),(6,1),(6,2),(6,4)} Ob ... (mai mult)

#include <iostream> using namespace std; int L101,C101,V101; void citmat(int M[]101,int &n,int &m,int &k) { cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>M[i][j]; } int sumpelin(int M101,int m) { int s=0; for (int i=1;i<=m;i++) s=s+M[i]; return s; } void elemminmod(int M101,int m,i ... (mai mult)

Problema: Se dă un număr natural n. Să se genereze toate submulțimile mulțimii {1,2,3,...,n}. Soluție: Pentru rezolvare folosim metoda backtracking. Acest articol prezintă două metode de rezolvare. Metoda 1 În vectorul soluție x[] vom memora pe rând câte o submulțime. Deoarece submulțimile au număr variabil de elemente, și vectorul soluție va avea un număr variabil de elemente. ... (mai mult)

Problema #sum00 este una dintre cele mai simple probleme existente pe pbInfo. Cerința problemei este următoarea: Să se scrie un program care citeşte de la tastatura două numere întregi şi determină suma lor. Este o problemă la care citirea se face de la tastatură, iar afișarea se face pe ecran. Cele două valori citite sunt cuprinse între -1.000.000.000 și 1.000.000.000, deci suma lor ... (mai mult)

Blockly este un mediu de programare vizual pentru web. În Blockly, instrucțiunie, variabile, operațiile se se reprezintă prin elemente vizuale numite blocuri, pe care le conectăm într-o anumită ordine pentru a obține un program, care apoi poate fi executat. pbInfo oferă utilizatorilor posibilitatea să creeze programe folosind Blockly, iar aceste programe se vor numi chiar așa, programe Bl ... (mai mult)

Toate textele pbInfo.ro (probleme, indicații de rezolvare, articole, pagini de ajutor, postări, conversații) sunt scrise folosind Textile. Textile este un limbaj de marcare pentru editarea paginilor web. Înainte de afișarea în browser, textul va fi analizat de Textile și transformat în cod HTML. Textile are un set de reguli proprii care sunt descrise în continuare. Cuprins Paragrafe El ... (mai mult)