All public logs

Combined display of all available logs of Bitnami MediaWiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

18:07, 27 December 2023 Simina talk contribs created page 1887 - Dijkstra2 (Pagină nouă: = Cerința = Dijkstra este un cetățean model al comunității în care trăiește. El își ajută fiecare vecin aflat în necaz. Astăzi, Vlad îi cere ajutorul și îl roagă să livreze câte un pachet fiecărui vecin de-al lor. Știind că sunt <code>n</code> case în aceasta comunitate, iar distanțele dintre ele variază, Dijkstra vă roagă să realizați un program care să afișeze costul drumului minim dintre casa <code>p</code>, casa lui Vlad, și casele vecinilo...) Tag: Visual edit
18:01, 27 December 2023 Simina talk contribs created page 0588 - Dijkstra (Pagină nouă: = Cerința = Se dă un graf orientat ponderat cu <code>n</code> noduri – în care fiecare arc are asociat un cost, număr natural strict pozitiv, și un nod <code>p</code>. Să se determine, folosind algoritmul lui Dijkstra, costul minim al drumului de la <code>p</code> la fiecare nod al grafului. = Date de intrare = Fișierul de intrare <code>dijkstraIN.txt</code> conține pe prima linie numerele <code>n p</code>, iar următoarele linii câte un triplet <code>i j c</code>...) Tag: Visual edit
14:52, 27 December 2023 Simina talk contribs created page 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<...) Tag: Visual edit
14:47, 27 December 2023 Simina talk contribs created page 0473 - Bipartit Complet (Pagină nouă: = Cerinţa = Se consideră două mulţimi nevide <code>A</code> şi <code>B</code>, cu proprietatea că formează o partiție a mulțimii <code>{1,2,...,n}.</code> Să se construiască un graf bipartit complet cu <code>n</code> vârfuri, bipartit peste partiţia formată din mulțimile <code>A</code> și <code>B</code>. = Date de intrare = Fişierul de intrare <code>bipartitcompletIN.txt</code> conţine pe prima linie numărul <code>n</code>. Urmează un număr <code>k</code...) Tag: Visual edit
14:36, 27 December 2023 Simina talk contribs created page 4112 - Falkland (Pagină nouă: = Cerința = Pe teritoriul insulelelor FalkLand exista <code>n</code> britanici notati de la <code>1</code> la <code>n</code> si <code>m</code> argentinieni notati de la <code>1</code> la <code>m</code>. Aceștia sunt în pragul războiului din pricina neînțelegerilor teritoriale. Pentru a restabili pacea prim-ministrul Marii Britanii Margaret Thatcher a venit cu o idee ingenioasă, care presupune renunțarea la acest teritoriu atât din partea Argentinei cât și a Marii...) Tag: Visual edit
07:28, 27 December 2023 Simina talk contribs created page 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:58, 27 December 2023 Simina talk contribs created page 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:32, 26 December 2023 Simina talk contribs created page 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:28, 26 December 2023 Simina talk contribs created page 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:21, 26 December 2023 Simina talk contribs created page 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:08, 26 December 2023 Simina talk contribs created page 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:58, 26 December 2023 Simina talk contribs created page 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:52, 26 December 2023 Simina talk contribs created page 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:45, 26 December 2023 Simina talk contribs created page 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:36, 26 December 2023 Simina talk contribs created page 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:29, 26 December 2023 Simina talk contribs created page 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:55, 26 December 2023 Simina talk contribs created page 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:42, 26 December 2023 Simina talk contribs created page 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:34, 26 December 2023 Simina talk contribs created page 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<...) Tag: Visual edit
21:29, 26 December 2023 Simina talk contribs created page 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:24, 26 December 2023 Simina talk contribs created page 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:12, 26 December 2023 Simina talk contribs created page 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:49, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
16:17, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
16:11, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
15:58, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
13:44, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
13:35, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
13:06, 13 December 2023 Simina talk contribs created page 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:54, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
12:47, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
12:40, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
12:33, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
12:10, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
11:57, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
10:56, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
10:48, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
10:36, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
10:30, 13 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
23:49, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
23:36, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
23:26, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
23:21, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
22:36, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
22:29, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
22:17, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
21:40, 12 December 2023 Simina talk contribs created page 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>...) Tag: Visual edit
19:54, 12 December 2023 Simina talk contribs created page 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...) Tag: Visual edit
19:43, 12 December 2023 Simina talk contribs created page 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:32, 11 December 2023 Simina talk contribs created page 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