Articole

Șmenul lui Mars în vector Să presupunem că avem un vector A[] cu n elemente, indexate de la 1 la n, inițial nule, în care se fac mai multe operații Adună(s,d,X) prin care toate elementele din secvența delimitată de indicii s d cresc cu valoarea X. Se cere afișarea elementelor din A după efectuarea acestor operații. Metoda descrisă în continuare este cunoscută în lumea olimpicilor la inf ... (mai mult)

Introducere Ciurul lui Eratostene reprezintă o metodă de determinare a tuturor numerelor prime mai mici sau egale cu o valoare dată, n. În practică, valoarea lui n trebuie să fie una rezonabilă, ea depinzând de restricțiile de timp și memorie aplicate problemei. Ciurului Eratostene se aplică în felul următor – în continuare lucrăm cu n=30: se scriu toate numerele naturale de la 1 la ... (mai mult)

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)