User contributions for Simina

07:2807:28, 27 December 2023 diff hist +3,157‎ N 1651 - Graf ‎ Pagină nouă: = Cerința = Se dă lista muchiilor unui graf neorientat ponderat. Să se determine vârful pentru care media aritmetică a ponderilor muchiilor incidente este minimă. Dacă există mai multe vârfuri cu aceeași medie minimă, se va afișa vârful numerotat cu o valoare mai mică. = Date de intrare = Programul citește de la tastatură numerele <code>n m</code>, reprezentând numărul de vârfuri și numărul de muchii din graf, apoi <code>m</code> triplete <code>i j p</co... Tag: Visual edit
06:5806:58, 27 December 2023 diff hist +2,644‎ N 3693 – Binary Tree ‎ Pagină nouă: == Enunț == Un arbore binar complet este un arbore binar în care toate nivelurile, cu excepția ultimului sunt ocupate în întregime. În general, deși nu este obligatoriu, toate nodurile de pe ultimul nivel sunt grupate în partea stânga a acestuia. = Cerința = Se dau un arbore binar complet infinit cu rădăcina în nodul <code>1</code> în care pentru orice nod <code>i</code> copiii săi sunt nodurile <code>2*i</code>, respectiv <code>2*i+1</code> și <code>Q</code>... Tag: Visual edit

23:3223:32, 26 December 2023 diff hist +2,915‎ N 0647 – Subarbore2 ‎ Pagină nouă: = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri și un nod <code>k</code>. Fiecare nod al arborelui are asociată o valoare numerică întreagă. Determinați suma valorilor asociate nodurilor din subarborele cu rădăcina în <code>k</code>. = Date de intrare = Fișierul de intrare <code>subarbore2IN.txt</code> conține pe prima linie numărul de noduri <code>n</code> și nodul <code>k</code>. Pe a doua linie se află vectorul de... Tag: Visual edit
23:2823:28, 26 December 2023 diff hist +2,937‎ N 0646 – Subarbore1 ‎ Pagină nouă: = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri și un nod <code>k</code>. Afișați, în ordine crescătoare, nodurile terminale din subarborele cu rădăcina în <code>k</code>. = Date de intrare = Fișierul de intrare <code>subarbore1IN.txt</code> conține pe prima linie numărul de noduri <code>n</code> și nodul <code>k</code>. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin spații.... Tag: Visual edit
23:2123:21, 26 December 2023 diff hist +3,252‎ N 0649 – Subarbori ‎ Pagină nouă: = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri. Determinați câte perechi de noduri neterminale distincte <code>p q</code> din arbore au proprietatea că subarborele cu rădăcina în <code>p</code> și cel cu rădăcina în <code>q</code> au același număr de noduri. = Date de intrare = Fișierul de intrare <code>subarboriIN.txt</code> conține pe prima linie numărul de noduri <code>n</code>. Pe linia următoare se află vect... Tag: Visual edit
23:0823:08, 26 December 2023 diff hist +2,288‎ N 0648 – Subarbore Numărare ‎ Pagină nouă: = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri și un nod <code>k</code>. Determinați câte noduri conține subarborele cu rădăcina în <code>k</code>. = Date de intrare = Fișierul de intrare <code>subarborenumarareIN.txt</code> conține pe prima linie numărul de noduri <code>n</code> și nodul <code>k</code>. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin spații. = Date de ieșir... Tag: Visual edit
22:5822:58, 26 December 2023 diff hist +2,454‎ N 0641 – Subarbore ‎ Pagină nouă: = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri și un nod <code>k</code>. Afișați, în ordine crescătoare, nodurile din subarborele cu rădăcina în <code>k</code>. = Date de intrare = Fișierul de intrare <code>subarboreIN.txt</code> conține pe prima linie numărul de noduri <code>n</code> și nodul <code>k</code>. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin spații. = Date de... Tag: Visual edit
22:5222:52, 26 December 2023 diff hist +2,389‎ N 0640 – NrFii ‎ Pagină nouă: = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri. Determinați nodul din arbore cu număr maxim de fii. Dacă în arbore sunt mai multe noduri cu număr maxim de fii, afișați-le pe toate, în ordine crescătoare. = Date de intrare = Fișierul de intrare <code>nrfiiIN.txt</code> conține pe prima linie numărul de noduri <code>n</code>. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin spaț... Tag: Visual edit
22:4522:45, 26 December 2023 diff hist +2,740‎ N 0650 – kNivel ‎ Pagină nouă: == Enunț == Într-un arbore cu rădăcină, spunem că rădăcina este pe nivelul <code>1</code>, fiii rădăcinii pe nivelul <code>2</code>, fiii fiilor rădăcinii pe nivelul <code>3</code>, etc. = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri și o valoare <code>k</code>. Determinați nodurile situate pe nivelul <code>k</code> în arbore. = Date de intrare = Fișierul de intrare <code>knivelIN.txt</code> conține pe prima lin... Tag: Visual edit
22:3622:36, 26 December 2023 diff hist +3,346‎ N 4159 – Nivele11 ‎ Pagină nouă: == Enunț == Într-un arbore cu rădăcină, nivelul unui nod este lungime lanțului de la rădăcină la acel nod. Astfel, rădăcina este pe nivelul <code>0</code>, fiii rădăcinii pe nivelul <code>1</code>, fiii fiilor rădăcinii pe nivelul <code>2</code>, etc. = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri. Afișați parcurgerea pe nivele a arborelui dat. = Date de intrare = Fișierul de intrare <code>nivele11IN.txt</code>... Tag: Visual edit
22:2922:29, 26 December 2023 diff hist +2,660‎ N 4156 – Nivele Pare ‎ Pagină nouă: == Enunț == Într-un arbore cu rădăcină, nivelul unui nod este lungimea lanțului de la rădăcină la acel nod. Astfel, rădăcina este pe nivelul <code>0</code>, fiii rădăcinii pe nivelul <code>1</code>, fiii fiilor rădăcinii pe nivelul <code>2</code>, etc. = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri. Determinați nodurile situate pe nivele pare. = Date de intrare = Fișierul de intrare <code>nivelepareIN.txt</code>... Tag: Visual edit
21:5521:55, 26 December 2023 diff hist +2,305‎ N 0639 – Înălțime ‎ Pagină nouă: == Enunț == Într-un arbore cu rădăcină, spunem că rădăcina este pe nivelul <code>1</code>, fiii rădăcinii pe nivelul <code>2</code>, fiii fiilor rădăcinii pe nivelul <code>3</code>, etc. Numărul de nivele distincte din arbore determină înălțimea arborelui. = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri. Determinați înălțimea arborelui. = Date de intrare = Fișierul de intrare <code>inaltimeIN.txt</code> con... Tag: Visual edit
21:4221:42, 26 December 2023 diff hist +2,409‎ N 2749 – Tată ‎ Pagină nouă: = Cerința = Se dă un vector <code>t=(t[1], t[2], ..., t[n])</code> care memorează numere naturale cuprinse între <code>0</code> și <code>n</code>. Să se verifice dacă <code>t</code> este sau nu vector de tați asociat unui arbore cu rădăcină. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spații. = Date de ieșire = Programul va afișa pe ecran mesajul <code>DA</code>, dacă... Tag: Visual edit
21:3521:35, 26 December 2023 diff hist +18‎ 4167 – FlșiElimină ‎No edit summary Tag: Visual edit
21:3521:35, 26 December 2023 diff hist +17‎ 0636 – Arbore ‎No edit summary Tag: Visual edit
21:3521:35, 26 December 2023 diff hist +17‎ 0652 – Afișare Fii ‎No edit summary Tag: Visual edit
21:3421:34, 26 December 2023 diff hist +2,804‎ N 0638 – Nivele ‎ Pagină nouă: == Enunț == Într-un arbore cu rădăcină, spunem că rădăcina este pe nivelul <code>1</code>, fiii rădăcinii pe nivelul <code>2</code>, fiii fiilor rădăcinii pe nivelul <code>3</code>, etc. = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri și <code>k</code> noduri din arbore. Determinați pentru fiecare dintre cele <code>k</code> noduri nivelul pe care se află. = Date de intrare = Fișierul de intrare <code>niveleIN.txt<... current Tag: Visual edit
21:2921:29, 26 December 2023 diff hist +2,814‎ N 0652 – Afișare Fii ‎ Pagină nouă: = Cerința = Se dă vectorul de tați al unui arbore cu rădăcină cu <code>n</code> noduri și <code>k</code> noduri distincte din arbore. Afișați fiii fiecăruia dintre cele <code>k</code> noduri. = Date de intrare = Fișierul de intrare <code>afisarefiiIN.txt</code> conține pe prima linie numărul de noduri <code>n</code>. Pe linia următoare se află vectorul de tați al arborelui, valorile fiind separate prin spații. Linia a trei conține numărul <code>k</code>, i... Tag: Visual edit
21:2421:24, 26 December 2023 diff hist +2,722‎ N 0636 – Arbore ‎ Pagină nouă: = Cerința = Se dau cele <code>n-1</code> muchii ale unui arbore cu <code>n</code> noduri și un nod <code>k</code> . Afișați vectorul de tați al arborelui cu rădăcina în <code>k</code>. = Date de intrare = Fișierul de intrare <code>arboreIN.txt</code> conține pe prima linie numerele <code>n k</code>, Următoarele <code>n-1</code> linii vor conține câte o pereche <code>i j</code>, reprezentând muchiile arborelui. = Date de ieșire = Fișierul de ieșire <code>arb... Tag: Visual edit
21:1221:12, 26 December 2023 diff hist +3,323‎ N 4167 – FlșiElimină ‎ Pagină nouă: Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct Nod { int info; Nod *leg; }; în care câmpul <code>info</code> memorează un număr întreg, iar câmpul <code>leg</code> memorează adresa următorului element al listei. = Cerinţa = Să se scrie o funcție C++ cu următorul prototip: void FLsiElimina(Nod * &head); care, în lista pentru care primul element are adresa memorată... Tag: Visual edit

16:4916:49, 13 December 2023 diff hist +4,194‎ N 0549 - Epidemie ‎ Pagină nouă: = Cerința = Într-o țară locuiesc <code>n</code> persoane. Anumite perechi de persoane se cunosc între ele și se cunosc aceste perechi. Relația de cunoaștere între două persoane este reciprocă. În țară izbucnește o epidemie (nu este mortală, doar foarte contagioasă). Dacă persoana <code>A</code> este bolnavă și cunoaște persoana <code>B</code>, se va îmbolnăvi și aceasta, după o perioadă de incubație a bolii de <code>1</code> zi. Inițial sunt bolna... current Tag: Visual edit
16:1716:17, 13 December 2023 diff hist +3,054‎ N 4074 - Distante ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat conex cu <code>n</code> noduri, numerotate de la <code>1</code> la <code>n</code>, şi <code>m</code> muchii. Definim distanţa minimă dintre două noduri <code>x</code> şi <code>y</code> ca fiind numărul minim de muchii al unui lanţ elementar care uneşte <code>x</code> cu <code>y</code>. = Cerinţa = Se dă o pereche de noduri <code>p q</code>. Determinați nodurile <code>r</code> cu proprietatea că distanța minimă dintr... current Tag: Visual edit
16:1116:11, 13 December 2023 diff hist +3,428‎ N 1604 - D Min ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat conex cu <code>n</code> vârfuri, numerotate de la <code>1</code> la <code>n</code>, şi <code>m</code> muchii. Definim distanţa minimă dintre două noduri <code>x</code> şi <code>y</code> ca fiind numărul minim de muchii al unui lanţ elementar care uneşte <code>x</code> cu <code>y</code>. = Cerinţa = Se dau <code>k</code> perechi de vârfuri <code>x y</code>. Determinați pentru fiecare pereche distanța minimă dintre <c... current Tag: Visual edit
15:5815:58, 13 December 2023 diff hist +3,135‎ N 0126 - D Max ‎ Pagină nouă: == Enunț == Se considerã un graf neorientat conex cu <code>n</code> vârfuri, numerotate de la <code>1</code> la <code>n</code>, şi <code>m</code> muchii. Definim distanţa minimă între două noduri <code>x</code> şi <code>y</code> ca fiind numărul minim de muchii al unui lanţ elementar care uneşte <code>x</code> cu <code>y</code>. = Cerinţa = Sã se determine nodul aflat la cea mai mare distanţã minimă faţã de nodul <code>1</code>. = Date de intrare = Fişie... current Tag: Visual edit
13:4413:44, 13 December 2023 diff hist +3,484‎ N 0538 - Lungime Minima ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri și vârf <code>p</code> . Să se determine toate nodurile <code>q</code> ale grafului cu proprietatea că lungimea minimă a unui lanț de la <code>q</code> la <code>p</code> este <code>L</code>. = Date de intrare = Fişierul de intrare <code>lungimeminimaIN.txt</code> conţine pe prima linie numerele <code>n p L</code>, cu semnificația precizată. Fiecare dintre următoarele linii conține... current Tag: Visual edit
13:3513:35, 13 December 2023 diff hist +3,604‎ N 0484 - Lant Minim ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat și două vârfuri <code>p q</code> . Să se determine cel mai scurt lanț cu extremitățile <code>p q</code>. = Date de intrare = Fişierul de intrare <code>lantminimIN.txt</code> conţine pe prima linie numerele <code>n p q</code>, reprezentând numărul de vârfuri ale grafului și cele două vârfuri date. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că e... current Tag: Visual edit
13:0613:06, 13 December 2023 diff hist +5,134‎ N 0963 - Bazine ‎ Pagină nouă: == Enunț == La ştrandul Junior din oraşul nostru s-au construit <code>n</code> bazine pentru înot. Fiecare bazin a fost dotat cu câte un robinet pentru umplerea acestuia cu apă. Între <code>m</code> perechi distincte de bazine, a fost instalată câte o ţeavă prin care apa din cele două bazine din fiecare pereche să poată circula. Astfel, cele două bazine din pereche pot fi umplute prin deschiderea unui singur robinet. Administratorul bazei a numerotat bazinele... Tag: Visual edit
12:5412:54, 13 December 2023 diff hist +2,761‎ N 4282 - Nr Comp Conexe 1 ‎ Pagină nouă: = Cerința = Dându-se un graf neorientat cu <code>n</code> noduri și <code>m</code> muchii, să se determine numărul componentelor conexe. = Date de intrare = Fișierul de intrare <code>nrcompconexe1IN.txt</code>conține pe prima linie numerele <code>n</code> și <code>m</code>, iar pe următoarele <code>m</code> linii se află câte două numere <code>i</code> și <code>j</code> cu semnificația că există în graf muchia <code>(i, j)</code>. = Date de ieșire = Fișie... current Tag: Visual edit
12:4712:47, 13 December 2023 diff hist +2,636‎ N 4276 - Nr Comp Conexe ‎ Pagină nouă: = Cerința = Dându-se un graf neorientat cu <code>n</code> noduri și <code>m</code> muchii, să se determine numărul componentelor conexe. = Date de intrare = Fișierul de intrare <code>nrcompconexeIN.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code>, iar pe următoarele <code>m</code> linii se află câte două numere <code>i</code> și <code>j</code> cu semnificația că există în graf muchia <code>(i, j)</code>. = Date de ieșire = Fișie... current Tag: Visual edit
12:4012:40, 13 December 2023 diff hist +3,050‎ N 4067 - CcMax ‎ Pagină nouă: = Cerinţa = Se dă un graf neorientat cu <code>n</code> vârfuri. Determinați numărul maxim de vârfuri dintr-o componentă conexă și numărul de componente conexe care au acest număr maxim de vârfuri. = Date de intrare = Fişierul de intrare <code>ccmaxIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația c... current Tag: Visual edit
12:3312:33, 13 December 2023 diff hist +3,920‎ N 4073 - Componente Conexe 5 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> noduri și <code>m</code> muchii și un șir de <code>q</code> noduri. Să se determine pentru fiecare nod <code>x</code> din șir numărul de noduri din componenta conexă din care face parte <code>x</code>. = Date de intrare = Fişierul de intrare <code>componenteconexe5IN.txt</code> conține pe prima linie numerele <code>n m</code>, reprezentând numărul de noduri și numărul de muchii ale graful... current Tag: Visual edit
12:1012:10, 13 December 2023 diff hist +1,730‎ N 2282 - Componente Conexe 4 ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat cu <code>n</code> vârfuri și <code>m</code> muchii. Cele <code>m</code> muchii se elimină pe rând din graf. = Cerința = Pentru fiecare muchie eliminată trebuie să spuneți câte componente conexe are graful. = Date de intrare = Programul citește de la tastatură numerele <code>n</code> și <code>m</code>, iar pe următoarele <code>m</code> linii se află câte două valori <code>x</code> și <code>y</code> separate prin... current Tag: Visual edit
11:5711:57, 13 December 2023 diff hist +3,312‎ N 1603 - Componente Conexe 3 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Pentru fiecare componentă conexă numim cel mai mic vârf de ea reprezentant al componentei conexe. Determinați reprezentantul componentei conexe cu cele mai multe vârfuri și câte noduri conține aceasta. = Date de intrare = Fişierul de intrare <code>componenteconexe3IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii c... current Tag: Visual edit
10:5610:56, 13 December 2023 diff hist +3,038‎ N 0537 - Componente Conexe 2 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se determine numărul de muchii care pot fi eliminate din graf astfel încât numărul de componente conexe ale grafului să nu se modifice. = Date de intrare = Fişierul de intrare <code>componenteconexe2IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnifica... current Tag: Visual edit
10:4810:48, 13 December 2023 diff hist +3,503‎ N 0441 - Componente Conexe 1 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se determine numărul minim de muchii care trebuie adăugate pentru ca graful să devină conex, precum și un set de asemenea muchii. = Date de intrare = Fişierul de intrare <code>componenteconexe1IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația c... current Tag: Visual edit
10:3610:36, 13 December 2023 diff hist +2,997‎ N 0438 - Componente Conexe ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se afișeze componentele conexe ale acestui graf. = Date de intrare = Fişierul de intrare <code>componenteconexeIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie între <code>i</code> și <code>j</code>. = Date de ieşire = Fişie... current Tag: Visual edit
10:3010:30, 13 December 2023 diff hist +2,234‎ N 0437 - Conex ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se verifice dacă graful este sau nu conex. = Date de intrare = Fişierul de intrare <code>conexIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie între <code>i</code> și <code>j</code>. = Date de ieşire = Fişierul de ieşire <c... current Tag: Visual edit

23:4923:49, 12 December 2023 diff hist +3,103‎ N 0539 - DFS ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat cu <code>n</code> vârfuri și <code>m</code> muchii și de asemenea un vârf <code>X</code>. = Cerinţa = Să se afișeze vârfurile vizitate în urma parcurgerii în adâncime (Depth First Search) a grafului, pornind din vârful <code>X</code>. = Date de intrare = Fişierul de intrare <code>dfsIN.txt</code> conţine pe prima linie trei numere naturale <code>n</code>, <code>m</code>, <code>X</code>, având următoarea semnifica... current Tag: Visual edit
23:3623:36, 12 December 2023 diff hist +3,044‎ N 0019 - BFS ‎ Pagină nouă: == Enunț == Se consideră un graf neorientat cu <code>n</code> vârfuri și <code>m</code> muchii și de asemenea un vârf <code>X</code>. = Cerinţa = Să se afișeze vârfurile vizitate în urma parcurgerii în lățime (Breadth First Search) a grafului, pornind din vârful <code>X</code>. = Date de intrare = Fişierul de intrare <code>BFSIN.txt</code> conţine pe prima linie trei numere naturale <code>n m X</code>, având următoarea semnificație: <code>n</code> este n... current Tag: Visual edit
23:2623:26, 12 December 2023 diff hist +2,161‎ N 4069 - Graf Complet ‎ Pagină nouă: = Cerința = Se dau două numere naturale <code>n k</code>. Considerăm graful complet cu <code>n</code> noduri, etichetate de la <code>1</code> la <code>n</code>. Din acesta eliminăm toate muchiile <code>(i,j)</code> cu proprietatea că <code>i</code> și <code>j</code> dau același rest la împărțirea cu <code>k</code>. Afișati matricea de adiacență a grafului parțial obținut. = Date de intrare = Programul citește de la tastatură numerele <code>n k</code>. = Da... current Tag: Visual edit
23:2123:21, 12 December 2023 diff hist +3,469‎ N 4072 - Graf Partial 5 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri, etichetate de la <code>1</code> la <code>n</code> și un număr natural <code>k</code>. Din acest graf se elimină toate muchiile care au ambele extremități în vârfuri de grad mai mare sau egal cu <code>k</code>. Să se afișeze matricea de adiacență a grafului parțial obținut. = Date de intrare = Fişierul de intrare <code>graf_partial_5IN.txt</code> conţine pe prima linie numărul... current Tag: Visual edit
22:3622:36, 12 December 2023 diff hist +2,825‎ N 0420 - Graf Partial ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri, etichetate de la <code>1</code> la <code>n</code>. Din acest graf se elimină toate muchiile cu proprietatea că ambele extremități au aceeași paritate. Să se determine câte muchii va avea graful parțial obținut. = Date de intrare = Fişierul de intrare <code>graf_partialIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fie... current Tag: Visual edit
22:2922:29, 12 December 2023 diff hist +3,452‎ N 0419 - Subgraf 1 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> vârfuri, etichetate de la <code>1</code> la <code>n</code>. Din acest graf se elimină toate vârfurile care au gradul minim. Să se determine câte muchii va avea subgraful obținut. = Date de intrare = Fişierul de intrare <code>subgraf1IN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o p... current Tag: Visual edit
22:1722:17, 12 December 2023 diff hist +2,093‎ N 4070 - Subgraf 2 ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat cu <code>n</code> noduri, etichetate de la <code>1</code> la <code>n</code>, <code>m</code> muchii și un număr <code>k</code>. Din acest graf se elimină toate nodurile etichetate cu multipli ai lui <code>k</code>. Să se determine câte muchii va avea subgraful obținut. = Date de intrare = Programul citește de la tastatură numerele <code>n m k</code>, apoi citește <code>m</code> perechi de numere <code>i j</code... current Tag: Visual edit
21:4021:40, 12 December 2023 diff hist +2,717‎ N 0417 - Grad Max ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile de grad maxim. = Date de intrare = Fişierul de intrare <code>gradmaxIN.txt</code> conţine pe prima linie numărul <code>n</code>, reprezentând numărul de vârfuri ale grafului. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie între <code>i</code> și <code>j</code>. = Date de ieşire = Fişierul de ieşire <code>... current Tag: Visual edit
21:2021:20, 12 December 2023 diff hist +531‎ 4068 - Grade K ‎No edit summary current Tag: Visual edit
19:5419:54, 12 December 2023 diff hist +3,066‎ N 4060 - Grad K ‎ Pagină nouă: = Cerinţa = Se dă un graf neorientat cu <code>n</code> vârfuri și un număr natural <code>k</code>. Să se afișeze vârfurile din graf care au gradul egal cu <code>k</code>. = Date de intrare = Fişierul de intrare <code>gradkIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>k</code>, reprezentând numărul de vârfuri ale grafului, respectiv gradul cerut. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu sem... current Tag: Visual edit
19:4319:43, 12 December 2023 diff hist +2,566‎ N 4068 - Grade K ‎ Pagină nouă: = Cerinţa = Se dă lista muchiilor unui graf neorientat și un nod <code>k</code>. Să se determine nodurile din graf care au gradul egal cu gradul nodului <code>k</code>. = Date de intrare = Fişierul de intrare <code>gradekIN.txt</code> conţine pe prima linie numerele <code>n k</code>, reprezentând numărul de noduri ale grafului și nodul dat. Fiecare dintre următoarele linii conține câte o pereche de numere <code>i j</code>, cu semnificația că există muchie înt... Tag: Visual edit

10:3210:32, 11 December 2023 diff hist +2,395‎ N 3556 - xorsum ‎ Pagină nouă: = Cerința = Se dau numerele naturale <code>n</code>, <code>x</code>, <code>y</code>, <code>z</code>, <code>t</code>. Se generează vectorul <code>a</code> astfel: <code>a[i] = (a[i-1] * x + y) % z</code>, pentru <code>1 ≤ i ≤ n</code> si <code>a[i] = 0</code> pentru <code>i = 0</code>. Determinați <code>∑(a[i] XOR a[j])</code>, unde <code>1 ≤ i < j ≤ n</code>, modulo <code>t</code>. = Date de intrare = Programul citește de la tastatură numerele <code>n</code>,... Tag: Visual edit
10:2010:20, 11 December 2023 diff hist +2,682‎ N 1398 - Determinant ‎ Pagină nouă: = Cerința = Se dă o matrice pătratică de dimensiune <code>n</code>. Să se calculeze determinantul ei. = Date de intrare = Fișierul de intrare <code>determinantIN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe următoarele <code>n</code> linii câte <code>n</code> numere întregi, reprezentând elementele matricei. = Date de ieșire = Fișierul de ieșire <code>determinantOUT.txt</code> va conține pe prima linie numărul <code>D</code>, reprezentâ... current Tag: Visual edit

27 December 2023

26 December 2023

13 December 2023

12 December 2023

11 December 2023