Contribuțiile utilizatorului Bonte Lucas Gabriel
De la Universitas MediaWiki
3 ianuarie 2024
- 20:373 ianuarie 2024 20:37 dif ist +431 2534 - Bogdan Fără descriere a modificării actuală
- 20:313 ianuarie 2024 20:31 dif ist +440 2217 - Map Fără descriere a modificării actuală
- 20:213 ianuarie 2024 20:21 dif ist +561 4088 - BSTQ Fără descriere a modificării actuală
- 20:123 ianuarie 2024 20:12 dif ist +276 3010 - Bst Fără descriere a modificării actuală
- 17:253 ianuarie 2024 17:25 dif ist +117 3010 - Bst Fără descriere a modificării
- 17:213 ianuarie 2024 17:21 dif ist +471 3526 - String Query Fără descriere a modificării actuală
- 17:143 ianuarie 2024 17:14 dif ist +2.860 N 2217 - Map Pagină nouă: Domnul Map vă pune la dispoziție un șir a[1], a[2], …, a[n] de numere naturale. Cerința Pentru fiecare a[i] (i=1..n) trebuie să spuneți de câte ori apare acest element în secvența a[1], a[2], …, a[i]. Date de intrare Fișierul de intrare map.in conține pe prima linie numărul n. Pe linia a doua, separate prin câte un spațiu, sunt elementele șirului. Date de ieșire În fișierul de ieșire map.out se vor afișa pe primul rând n numere naturale, al i-lea n...
- 17:083 ianuarie 2024 17:08 dif ist +3.435 N 2534 - Bogdan Pagină nouă: Bogdan și Ionuț au fost "bff" încă din clasa V, dar acum destinele lor se cam despart…. Pentru a-l consola pe Bogdan, Ionuț i-a făcut o problema cadou. Bogdan nu vrea să-l dezamăgească pe Ionut, așa că vă cere ajutorul pentru a rezolva problema împreuna. Cerința Se dă un șir de n elemente, numere naturale. Problema constă în două operații: 1 i val : Elementul de pe poziția i se înlocuiește cu valoarea val. 2 i j : Stabiliți dacă secvența [i,j], d...
- 16:363 ianuarie 2024 16:36 dif ist +2.020 N 3526 - String Query Pagină nouă: Cerința Se dă un string s de lungime n și q query-uri de forma (op, x, y), unde op poate fi 0 sau 1. Dacă op este egal cu 1, atunci caracterul de pe poziția x din s va deveni y. Dacă op este egal cu 0, se va afișa numărul de caractere distincte ale lui s din intervalul [x, y]. Date de intrare Programul citește de la tastatură n, s, q si cele q query-uri. Date de ieșire Programul va afișa pe ecran raspunsurile la query-urile de tipul 0, fiecare pe linie nouă. R...
- 16:103 ianuarie 2024 16:10 dif ist +2.491 N 4088 - BSTQ Pagină nouă: Se consideră un șir A, inițial vid. Asupra lui A se aplică n operații de două tipuri: 1 x – adaugă numărul x în A 2 k – dacă A ar fi ordonat crescător, care ar fi a k-a valoare? Cerința Să se răspundă la cele n întrebări. Date de intrare Fișierul de intrare bstq.in conține pe prima linie numărul n, iar pe următoarele n linii se află câte o operație de tip 1 sau 2. Date de ieșire Fișierul de ieșire bstq.out va conține atâtea linii câte oper...
- 16:003 ianuarie 2024 16:00 dif ist +2.813 N 3010 - Bst Pagină nouă: Un arbore binar de căutare (BST – Binary Search Tree) este un arbore binar cu proprietatea că valoarea memorată într-un nod este mai mare decât valoarea memorată în orice nod din subarborele său stâng și este mai mică sau egală decât valoarea memorată în orice nod din subarborele său drept. Cerința Dându-se un șir de n numere naturale, să se ordoneze crescător utilizând un BST. Date de intrare Fișierul de intrare bst.in conține pe prima linie numă...
- 15:203 ianuarie 2024 15:20 dif ist +2.818 N 0792 - Bi NeFrunze 1 Pagină nouă: ==Cerința== Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în nodurile neterminale ale arborelui, în ordine descrescătoare. ==Date de intrare== Fișierul de intrare '''binefrunze1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apare valoare... actuală
- 15:083 ianuarie 2024 15:08 dif ist +2.739 N 0791 - Bi Frunze 1 Pagină nouă: ==Cerința== Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în nodurile terminale ale arborelui, în ordine crescătoare. ==Date de intrare== Fișierul de intrare '''bifrunze1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea valoarea '''... actuală
19 decembrie 2023
- 20:4219 decembrie 2023 20:42 dif ist +2.513 N 0755 - Post Ordine 1 Pagină nouă: ==Cerința== Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în arbore în urma parcurgerii în postordine. ==Date de intrare== Fișierul de intrare '''postordine1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea valoarea '''0'''. Dacă u... actuală
- 20:2819 decembrie 2023 20:28 dif ist +2.484 N 0754 - In Ordine 1 Pagină nouă: ==Cerința== Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în arbore în urma parcurgerii în inordine. ==Date de intrare== Fișierul de intrare '''inordine1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea valoarea '''0'''. Dacă un no... actuală
- 20:1519 decembrie 2023 20:15 dif ist +2.594 N 0753 - Pre Ordine 1 Pagină nouă: ==Cerința== Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în subarborele stâng al rădăcinii în urma parcurgerii în preordine. ==Date de intrare== Fișierul de intrare '''preordine1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea... actuală
13 decembrie 2023
- 18:1913 decembrie 2023 18:19 dif ist +2.994 N 3503 - Bi Arbore 1 Pagină nouă: ==Cerința== Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine valorile memorate în descendenții direcți ai rădăcinii arborelui. ==Date de intrare== Fișierul de intrare '''biarbore1in.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea valoarea '''0'''. Dac... actuală
- 17:5113 decembrie 2023 17:51 dif ist +2.807 N 0752 - Bi Arbore Pagină nouă: ==Cerința== Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine valorile memorate în descendenții direcți ai rădăcinii arborelui. ==Date de intrare== Fișierul de intrare '''biarborein.txt''' conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea valoarea '''0'''. Dac... actuală
- 17:1113 decembrie 2023 17:11 dif ist +3.068 N 0672 - Post Ordine Pagină nouă: ==Cerința== Considerăm un arbore binar cu '''n''' noduri în care fiecare nod este numerotat de la '''1''' la '''n''' și conține o valoare număr natural. Să se afișeze valorile din arbore în urma parcurgerii în postordine (stâng, drept, rădăcină). ==Date de intrare== Fișierul de intrare '''postordinein.txt''' conține pe prima linie numărul '''n'''. Fiecare dintre următoarele '''n''' linii contine câte '''3''' numere '''X st dr'''; linia '''i + 1''' din fi... actuală
- 16:5813 decembrie 2023 16:58 dif ist +3.038 N 0671 - In Ordine Pagină nouă: ==Cerința== Considerăm un arbore binar cu '''n''' noduri în care fiecare nod este numerotat de la '''1''' la '''n''' și conține o valoare număr natural. Să se afișeze valorile din arbore în urma parcurgerii în inordine (stâng, rădăcină, drept). ==Date de intrare== Fișierul de intrare '''inordinein.txt''' conține pe prima linie numărul '''n'''. Fiecare dintre următoarele '''n''' linii contine câte '''3''' numere '''X st dr'''; linia '''i + 1''' din fișie... actuală
- 16:3013 decembrie 2023 16:30 dif ist +3.152 N 0670 - Pre Ordine Pagină nouă: ==Cerința== Considerăm un arbore binar cu '''n''' noduri în care fiecare nod este numerotat de la '''1''' la '''n''' și conține o valoare număr natural. Să se afișeze valorile din arbore în urma parcurgerii în preordine (rădăcină, stâng, drept). ==Date de intrare== Fișierul de intrare '''preordinein.txt''' conține pe prima linie numărul '''n'''. Fiecare dintre următoarele '''n''' linii contine câte '''3''' numere '''X st dr'''; linia '''i + 1''' din fiș... actuală
12 decembrie 2023
- 21:2212 decembrie 2023 21:22 dif ist +1.303 0867 - Generare2 cu Coada Fără descriere a modificării actuală
- 21:1212 decembrie 2023 21:12 dif ist +625 4052 - emigrare Fără descriere a modificării actuală
- 20:5312 decembrie 2023 20:53 dif ist +517 3959 - MaxSecvK Fără descriere a modificării actuală
- 20:3812 decembrie 2023 20:38 dif ist +1.066 2638 - eval exp Fără descriere a modificării actuală
10 decembrie 2023
- 23:2410 decembrie 2023 23:24 dif ist +686 1267 - plaja Fără descriere a modificării actuală
- 23:0010 decembrie 2023 23:00 dif ist +3.095 N 0675 - Bi Frunze Pagină nouă: ==Cerința== Considerăm un arbore binar cu '''n''' noduri în care fiecare nod este numerotat de la '''1''' la '''n''' și conține o valoare număr natural. Să se afișeze frunzele acestui arbore. ==Date de intrare== Fișierul de intrare '''bifrunzein.txt''' conține pe prima linie numărul '''n'''. Fiecare dintre următoarele '''n''' linii contine câte '''3''' numere '''X st dr'''; linia '''i + 1''' din fișier conține informatiile despre nodul numerotat cu '''i''':... actuală
- 16:3810 decembrie 2023 16:38 dif ist +4.615 N 3277 - Lee Pagină nouă: Se consideră o matrice cu '''N''' linii și '''N''' coloane, numerotate de la '''1''' la '''N''', care memorează doar valori '''0''' și '''1'''. Se dau de asemenea coordonatele a trei componente din această matrice. ==Cerința== Să se determine lungimea minimă a unui drum care pleacă din poziția '''(1,1)''', trece obligatoriu prin cele trei componente date (nu contează în ce ordine) și apoi ajunge în poziția '''(N, N)''', drum care trece doar prin componente ma... actuală
7 decembrie 2023
- 18:117 decembrie 2023 18:11 dif ist +3.854 N 0868 - Acces1 Pagină nouă: ==Cerința== Se consideră o clădire de formă dreptunghiulară, împărțită în '''n*m''' camere, dispuse sub forma unei matrice cu '''n''' linii și '''m''' coloane. Dintr-o cameră se poate trece în oricare dintre cele '''4''' camere vecine pe linie sau pe coloană. Unele camere sunt închise, și în ele nu se poate intra deloc. Trecerea dintr-o cameră în altă cameră durează un minut. În anumite camere se află echipe de pompieri. Pentru o intervenție cât ma... actuală
4 decembrie 2023
- 21:544 decembrie 2023 21:54 dif ist +5.044 N 0865 - Palat Pagină nouă: ==Cerința== Ileana Cosânzeana se mărită. În consecință a dat sfoară-n țară și au venit mai mulți Feți-Frumoși, dornici să primească mâna fetei, împreună cu palatul în care locuiește. Acesta este alcătuit din '''n*m''' camere, dispuse sub forma unei matrice cu '''n''' linii și '''m''' coloane. În anumite camere nu se poate intra, deoarece acolo se află zmei răi. În celelalte se poate intra; mai precis se poate trece dintr-o cameră în altă camer... actuală
- 17:544 decembrie 2023 17:54 dif ist +3.842 N 0883 - Traversare Pagină nouă: ==Cerința== Se consideră harta unei suprafețe deșertice, dată sub forma unei matrice cu '''n''' linii și '''m''' coloane, formată din '''n*m''' zone. Fiecare zonă poate fi accesibilă sau inaccesibilă. Dintr-o zonă accesibilă se poate trece în altă zonă accesibilă învecinată cu prima pe linie sau pe coloană. Un călător dorește să traverseze deșertul de la nord (prima linie) la sud (ultima linie). Pentru aceasta el poate sa aleagă oricare zonă accesi... actuală
3 decembrie 2023
- 22:113 decembrie 2023 22:11 dif ist +3.823 N 0866 - Acces Pagină nouă: ==Cerința== Se consideră o clădire de formă dreptunghiulară, împărțită în '''n*m''' camere, dispuse sub forma unei matrice cu '''n''' linii și '''m''' coloane. Dintr-o cameră se poate trece în oricare dintre cele '''4''' camere vecine pe linie sau pe coloană. Unele camere sunt închise, și în ele nu se poate intra deloc. Trecerea dintr-o cameră în altă cameră durează un minut. În una dintre camere se află proprietarul clădirii, care dorește să afle... actuală
29 noiembrie 2023
- 18:1329 noiembrie 2023 18:13 dif ist +494 2733 - nrapp Fără descriere a modificării actuală
27 noiembrie 2023
- 21:3727 noiembrie 2023 21:37 dif ist +958 1884 - UEMM1 Fără descriere a modificării actuală
- 21:2427 noiembrie 2023 21:24 dif ist +1.315 0878 - Intervale4 Fără descriere a modificării actuală
- 20:3327 noiembrie 2023 20:33 dif ist +1.041 3266 - Sir147 Fără descriere a modificării actuală
17 noiembrie 2023
- 19:1117 noiembrie 2023 19:11 dif ist +984 0876 - Coada Fără descriere a modificării actuală
- 18:5617 noiembrie 2023 18:56 dif ist +61 1598 - Coada1 Fără descriere a modificării actuală
- 18:0817 noiembrie 2023 18:08 dif ist +67 0864 - Roboti Fără descriere a modificării actuală
- 16:5917 noiembrie 2023 16:59 dif ist +28 2088 - decodif Fără descriere a modificării actuală
15 noiembrie 2023
- 19:5415 noiembrie 2023 19:54 dif ist +566 3949 - mindist Fără descriere a modificării actuală
- 18:3415 noiembrie 2023 18:34 dif ist +129 0882 - Lac Fără descriere a modificării actuală
- 17:1615 noiembrie 2023 17:16 dif ist +3.240 N 0882 - Lac Pagină nouă: ==Cerința== Se dă harta unui lac de formă dreptunghiulară, împărțit în '''n*m''' zone dispuse sub forma unei matrice cu '''n''' linii și '''m''' coloane. Zonele pot fi acoperite cu apă, sau pot fi zone de uscat. Zonele de uscat care sunt învecinate pe linie sau pe coloană formează insule sau peninsule. Peninsule conțin cel puțin o zonă de uscat pe marginea lacului (matricei), în timp ce insulele sunt situate în întregime în interiorul lacului. Cunoscând...
14 noiembrie 2023
- 23:0314 noiembrie 2023 23:03 dif ist +1 2645 - minlex Fără descriere a modificării actuală
- 22:0714 noiembrie 2023 22:07 dif ist +821 0852 - Paranteze3 Fără descriere a modificării actuală
13 noiembrie 2023
- 22:0513 noiembrie 2023 22:05 dif ist +283 0849 - Paranteze2 Fără descriere a modificării actuală
- 21:3513 noiembrie 2023 21:35 dif ist +29 0848 - Paranteze1 Fără descriere a modificării actuală
- 17:3313 noiembrie 2023 17:33 dif ist −1 3410 - Submatrix Sum Max Fără descriere a modificării
12 noiembrie 2023
- 15:3112 noiembrie 2023 15:31 dif ist +1.107 2650 - books Fără descriere a modificării
- 15:1912 noiembrie 2023 15:19 dif ist +1.135 0877 - Cuburi2 Fără descriere a modificării