Contribuțiile utilizatorului Simina
De la Universitas MediaWiki
Pentru Simina discuție jurnal blocări încărcări jurnale
22 martie 2024
- 19:0822 martie 2024 19:08 dif ist +2.928 3058 - vip Fără descriere a modificării Etichetă: Editare vizuală
7 ianuarie 2024
- 13:077 ianuarie 2024 13:07 dif ist −470 1651 - Graf Fără descriere a modificării actuală Etichetă: Editare vizuală
- 13:037 ianuarie 2024 13:03 dif ist +1 0640 – NrFii Fără descriere a modificării actuală Etichetă: Editare vizuală
- 13:027 ianuarie 2024 13:02 dif ist +2 0638 - Nivele Fără descriere a modificării actuală Etichetă: Editare vizuală
- 13:017 ianuarie 2024 13:01 dif ist +7 4167 – FlșiElimină Fără descriere a modificării actuală Etichetă: Editare vizuală
- 12:587 ianuarie 2024 12:58 dif ist +2 0963 - Bazine Fără descriere a modificării actuală Etichetă: Editare vizuală
- 12:547 ianuarie 2024 12:54 dif ist +5 3556 - xorsum →Exemplul 1 actuală Etichetă: Editare vizuală
27 decembrie 2023
- 18:0827 decembrie 2023 18:08 dif ist +114 1887 - Dijkstra2 →Date de ieșire actuală Etichetă: Editare vizuală
- 18:0827 decembrie 2023 18:08 dif ist +114 0588 - Dijkstra →Date de ieșire actuală Etichetă: Editare vizuală
- 18:0727 decembrie 2023 18:07 dif ist +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... Etichetă: Editare vizuală
- 18:0127 decembrie 2023 18:01 dif ist +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>... Etichetă: Editare vizuală
- 14:5727 decembrie 2023 14:57 dif ist +114 0473 - Bipartit Complet →Date de ieşire actuală Etichetă: Editare vizuală
- 14:5627 decembrie 2023 14:56 dif ist +114 1651 - Graf Fără descriere a modificării Etichetă: Editare vizuală
- 14:5627 decembrie 2023 14:56 dif ist +114 3693 – Binary Tree Fără descriere a modificării actuală Etichetă: Editare vizuală
- 14:5627 decembrie 2023 14:56 dif ist +114 0647 – Subarbore2 Fără descriere a modificării actuală Etichetă: Editare vizuală
- 14:5627 decembrie 2023 14:56 dif ist +114 0649 – Subarbori →Date de ieșire actuală Etichetă: Editare vizuală
- 14:5627 decembrie 2023 14:56 dif ist +114 0646 – Subarbore1 →Date de ieșire actuală Etichetă: Editare vizuală
- 14:5627 decembrie 2023 14:56 dif ist +114 0648 – Subarbore Numărare →Date de ieșire actuală Etichetă: Editare vizuală
- 14:5527 decembrie 2023 14:55 dif ist +114 m 0641 – Subarbore Fără descriere a modificării actuală Etichetă: Editare vizuală
- 14:5527 decembrie 2023 14:55 dif ist +114 m 0640 – NrFii Fără descriere a modificării Etichetă: Editare vizuală
- 14:5527 decembrie 2023 14:55 dif ist +114 0650 – kNivel Fără descriere a modificării actuală Etichetă: Editare vizuală
- 14:5527 decembrie 2023 14:55 dif ist +114 4159 – Nivele11 Fără descriere a modificării actuală Etichetă: Editare vizuală
- 14:5527 decembrie 2023 14:55 dif ist +114 4156 – Nivele Pare →Date de ieșire actuală Etichetă: Editare vizuală
- 14:5427 decembrie 2023 14:54 dif ist +114 0639 – Înălțime →Date de ieșire actuală Etichetă: Editare vizuală
- 14:5427 decembrie 2023 14:54 dif ist +114 2749 – Tată →Date de ieșire actuală Etichetă: Editare vizuală
- 14:5427 decembrie 2023 14:54 dif ist +114 0652 – Afișare Fii →Date de ieșire actuală Etichetă: Editare vizuală
- 14:5327 decembrie 2023 14:53 dif ist +114 0636 – Arbore Fără descriere a modificării actuală Etichetă: Editare vizuală
- 14:5227 decembrie 2023 14:52 dif ist +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<... Etichetă: Editare vizuală
- 14:4727 decembrie 2023 14:47 dif ist +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... Etichetă: Editare vizuală
- 14:3627 decembrie 2023 14:36 dif ist +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... actuală Etichetă: Editare vizuală
- 07:2827 decembrie 2023 07:28 dif ist +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... Etichetă: Editare vizuală
- 06:5827 decembrie 2023 06:58 dif ist +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>... Etichetă: Editare vizuală
26 decembrie 2023
- 23:3226 decembrie 2023 23:32 dif ist +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... Etichetă: Editare vizuală
- 23:2826 decembrie 2023 23:28 dif ist +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.... Etichetă: Editare vizuală
- 23:2126 decembrie 2023 23:21 dif ist +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... Etichetă: Editare vizuală
- 23:0826 decembrie 2023 23:08 dif ist +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... Etichetă: Editare vizuală
- 22:5826 decembrie 2023 22:58 dif ist +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... Etichetă: Editare vizuală
- 22:5226 decembrie 2023 22:52 dif ist +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ț... Etichetă: Editare vizuală
- 22:4526 decembrie 2023 22:45 dif ist +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... Etichetă: Editare vizuală
- 22:3626 decembrie 2023 22:36 dif ist +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>... Etichetă: Editare vizuală
- 22:2926 decembrie 2023 22:29 dif ist +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>... Etichetă: Editare vizuală
- 21:5526 decembrie 2023 21:55 dif ist +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... Etichetă: Editare vizuală
- 21:4226 decembrie 2023 21:42 dif ist +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ă... Etichetă: Editare vizuală
- 21:3526 decembrie 2023 21:35 dif ist +18 4167 – FlșiElimină Fără descriere a modificării Etichetă: Editare vizuală
- 21:3526 decembrie 2023 21:35 dif ist +17 0636 – Arbore Fără descriere a modificării Etichetă: Editare vizuală
- 21:3526 decembrie 2023 21:35 dif ist +17 0652 – Afișare Fii Fără descriere a modificării Etichetă: Editare vizuală
- 21:3426 decembrie 2023 21:34 dif ist +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<... actuală Etichetă: Editare vizuală
- 21:2926 decembrie 2023 21:29 dif ist +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... Etichetă: Editare vizuală
- 21:2426 decembrie 2023 21:24 dif ist +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... Etichetă: Editare vizuală
- 21:1226 decembrie 2023 21:12 dif ist +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ă... Etichetă: Editare vizuală