User contributions for Simina
22 March 2024
- 19:0819:08, 22 March 2024 diff hist +2,928 3058 - vip No edit summary Tag: Visual edit
7 January 2024
- 13:0713:07, 7 January 2024 diff hist −470 1651 - Graf No edit summary current Tag: Visual edit
- 13:0313:03, 7 January 2024 diff hist +1 0640 – NrFii No edit summary current Tag: Visual edit
- 13:0213:02, 7 January 2024 diff hist +2 0638 - Nivele No edit summary current Tag: Visual edit
- 13:0113:01, 7 January 2024 diff hist +7 4167 – FlșiElimină No edit summary current Tag: Visual edit
- 12:5812:58, 7 January 2024 diff hist +2 0963 - Bazine No edit summary current Tag: Visual edit
- 12:5412:54, 7 January 2024 diff hist +5 3556 - xorsum →Exemplul 1 current Tag: Visual edit
27 December 2023
- 18:0818:08, 27 December 2023 diff hist +114 1887 - Dijkstra2 →Date de ieșire current Tag: Visual edit
- 18:0818:08, 27 December 2023 diff hist +114 0588 - Dijkstra →Date de ieșire current Tag: Visual edit
- 18:0718:07, 27 December 2023 diff hist +3,664 N 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:0118:01, 27 December 2023 diff hist +3,788 N 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:5714:57, 27 December 2023 diff hist +114 0473 - Bipartit Complet →Date de ieşire current Tag: Visual edit
- 14:5614:56, 27 December 2023 diff hist +114 1651 - Graf No edit summary Tag: Visual edit
- 14:5614:56, 27 December 2023 diff hist +114 3693 – Binary Tree No edit summary current Tag: Visual edit
- 14:5614:56, 27 December 2023 diff hist +114 0647 – Subarbore2 No edit summary current Tag: Visual edit
- 14:5614:56, 27 December 2023 diff hist +114 0649 – Subarbori →Date de ieșire current Tag: Visual edit
- 14:5614:56, 27 December 2023 diff hist +114 0646 – Subarbore1 →Date de ieșire current Tag: Visual edit
- 14:5614:56, 27 December 2023 diff hist +114 0648 – Subarbore Numărare →Date de ieșire current Tag: Visual edit
- 14:5514:55, 27 December 2023 diff hist +114 m 0641 – Subarbore No edit summary current Tag: Visual edit
- 14:5514:55, 27 December 2023 diff hist +114 m 0640 – NrFii No edit summary Tag: Visual edit
- 14:5514:55, 27 December 2023 diff hist +114 0650 – kNivel No edit summary current Tag: Visual edit
- 14:5514:55, 27 December 2023 diff hist +114 4159 – Nivele11 No edit summary current Tag: Visual edit
- 14:5514:55, 27 December 2023 diff hist +114 4156 – Nivele Pare →Date de ieșire current Tag: Visual edit
- 14:5414:54, 27 December 2023 diff hist +114 0639 – Înălțime →Date de ieșire current Tag: Visual edit
- 14:5414:54, 27 December 2023 diff hist +114 2749 – Tată →Date de ieșire current Tag: Visual edit
- 14:5414:54, 27 December 2023 diff hist +114 0652 – Afișare Fii →Date de ieșire current Tag: Visual edit
- 14:5314:53, 27 December 2023 diff hist +114 0636 – Arbore No edit summary current Tag: Visual edit
- 14:5214:52, 27 December 2023 diff hist +2,910 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<... Tag: Visual edit
- 14:4714:47, 27 December 2023 diff hist +2,833 N 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:3614:36, 27 December 2023 diff hist +4,366 N 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... current Tag: Visual edit
- 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
26 December 2023
- 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