Pagini noi
De la Universitas MediaWiki
- 3 iunie 2024 04:01 4133 - microbuz (ist | modificare) [5.949 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == O companie de transport cu microbuze din județul Iași a adoptat o strategie proprie pentru rutele din județ: *niciun traseu nu poate avea mai mult de 165 kilometri *distanța între două stații consecutive este de un kilometru *un pasager poate pleca din orice stație şi poate să își cumpere bilete pentru parcurgerea a 1, 2, ..., 10 kilometri *fiecare dintre cele zece distanţe posibile au bilete cu preţuri distincte Gigel, care călătoreşte cu mic...)
- 3 iunie 2024 03:53 3065 - trio (ist | modificare) [4.970 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Trio este un joc ce conține N piese de aceeași formă, așezate una lângă alta pe o tablă de joc și numerotate de la stânga la dreapta cu valori de la 1 la N. Fiecare piesă are marcate pe ea trei zone, iar în fiecare dintre ele este scrisă câte o cifră. Se consideră că o piesă pe care sunt scrise în ordine, de la stânga la dreapta, cifrele C1, C2 și C3 are următoarele proprietăți: este identică cu o altă piesă, dacă această piesă con...)
- 3 iunie 2024 03:50 2934 - Cmmp (ist | modificare) [2.656 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Pentru orice număr natural x definim operația cmmp prin care adăugăm cifre la stânga lui x, la dreapta lui x sau la ambele capete ale lui x, astfel încât numărul obținut să fie pătrat perfect și cât mai mic posibil. Se dau N numere naturale s1,s2…sN . Să se determine pentru fiecare număr s[k], 1 ≤ k ≤ N, cel mai mic pătrat perfect care se poate obține prin aplicarea operației cmmp. == Date de intrare == Fișierul de intrare cmmp.in...)
- 3 iunie 2024 03:45 0624 - Sah1 (ist | modificare) [4.264 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Alex dorește să își învețe fratele să joace șah. După ce i-a explicat regulile, Alex vrea să vadă dacă fratele lui a înțeles, aşa că îi dă un mic test. Având o tablă de șah de N linii şi N coloane, Alex pune pe ea M ture (tura atacă doar pe coloana și linia pe care se află) și un rege. Apoi îi cere fratelui său să îi spună de câte ture este atacat regele în acel moment și pe câte căsuțe de pe tablă poate fi pus regele, astf...)
- 3 iunie 2024 03:24 2510 - vsecvente (ist | modificare) [3.697 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Considerăm un șir de numere naturale nenule a[1], a[2], …, a[n]. În acest șir o V-secvență este o secvență maximală de forma a[x], a[x+1], …, a[y] cu proprietatea că toate numerele din secvență au valori mai mici sau egale cu V. Este maximală pentru că nu poate fi extinsă spre stânga sau spre dreapta. De exemplu, șirul a = 2, 2, 6, 4, 3, 14, 7, 4, 3, 36 are două 7-secvențe: 2, 2, 6, 4, 3 și 7, 4, 3. De asemenea, șirul are trei 4-secven...)
- 2 iunie 2024 20:13 3746 - LeMans (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == În cadrul unei curse de mașini LeMans, fiecare mașină trebuie să finalizeze un anumit număr de ture pentru a completa cursa. Organizatorii doresc să afle ordinea în care mașinile au terminat cursa, în funcție de numărul de ture completate. Sarcina ta este să implementezi un program care sortează mașinile în funcție de numărul de ture completate în ordine descrescătoare. == Date de intrare == Programul citește de la tastatură: Un număr î...)
- 2 iunie 2024 20:10 3397 - Gard 2 (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == La un concurs de grădinărit, participanții trebuie să aranjeze panouri de gard de diferite înălțimi astfel încât să obțină un gard frumos. Se consideră că un gard este frumos dacă panourile sunt aranjate în ordine crescătoare a înălțimilor. Sarcina ta este să implementezi un program care sortează panourile de gard în ordine crescătoare a înălțimilor. == Date de intrare == Programul citește de la tastatură: Un număr întreg n repre...)
- 2 iunie 2024 20:00 3713 – Company Tree (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-o companie, angajații sunt organizați într-un arbore ierarhic, unde fiecare angajat are un manager direct, cu excepția directorului general (CEO) care nu are niciun manager. Fiecare angajat poate avea mai mulți subordonați. Sarcina ta este să implementezi un program care să determine adâncimea fiecărui angajat în arborele companiei, unde adâncimea unui angajat este numărul de niveluri de management deasupra lui (adâncimea CEO-ului este 0). =...)
- 2 iunie 2024 19:51 1622 - Elicoptere (ist | modificare) [6.986 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un ținut montan, elicopterele sunt folosite pentru a transporta provizii între diferite baze de operațiuni. Aceste baze sunt reprezentate prin nodurile unui graf neorientat, iar zborurile directe între baze sunt reprezentate prin muchiile acestui graf. Se dorește să se determine dacă există o cale între două baze date. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de baze (noduri). Un nu...)
- 2 iunie 2024 19:46 4014 - Rearanjare Sir (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un depozit, mărfurile sunt aranjate pe rafturi sub formă de șiruri de caractere. Mărfurile trebuie rearanjate astfel încât fiecare caracter să fie adiacent în șirul rearanjat doar dacă exista o cale în graf între cele două caractere inițial. Să se determine o rearanjare validă a șirului de caractere pe baza conexiunilor date. == Date de intrare == Programul citește de la tastatură: Un șir de caractere s reprezentând mărfurile pe raf...)
- 2 iunie 2024 19:41 4029 - Depozit (ist | modificare) [1.959 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un depozit, managerul dorește să organizeze mărfurile în diverse combinații pe rafturi. Fiecare raft poate conține 1, 2 sau 3 unități de marfă. Să se determine în câte moduri diferite poate managerul să aranjeze mărfurile pe rafturi pentru a avea un total de n unități de marfă. == Date de intrare == Programul citește de la tastatură un număr întreg n reprezentând numărul total de unități de marfă pe care managerul dorește să le...)
- 2 iunie 2024 19:39 0392 - Cladire (ist | modificare) [1.566 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un oraș, constructorii încearcă să determine în câte moduri diferite pot construi un șir de clădiri. Fiecare clădire poate avea 1, 2 sau 3 etaje. Să se determine în câte moduri diferite pot construi un șir de clădiri având un total de n etaje. == Date de intrare == Programul citește de la tastatură un număr întreg n reprezentând numărul total de etaje pe care constructorii doresc să le construiască. == Date de ieșire == Pe ecran se...)
- 2 iunie 2024 19:34 1187 - Roboti 1 (ist | modificare) [6.486 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-o fabrică de roboți, aceștia trebuie să îndeplinească o serie de sarcini care au durate diferite. Fiecare robot poate îndeplini o singură sarcină la un moment dat, iar scopul este să se minimizeze timpul total de finalizare a tuturor sarcinilor. Sarcina ta este să implementezi un program care să determine ordinea optimă în care roboții trebuie să îndeplinească sarcinile pentru a minimiza timpul total de finalizare utilizând o metodă gr...)
- 2 iunie 2024 19:01 1063 - Arme (ist | modificare) [3.232 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un joc video, un jucător trebuie să colecteze arme de diferite tipuri pentru a-și îmbunătăți arsenalul. Fiecare tip de armă are o anumită valoare, iar jucătorul dorește să maximizeze suma valorilor armelor colectate, respectând o limită de greutate pe care o poate transporta. Sarcina ta este să implementezi un program care să determine setul optim de arme pe care jucătorul le poate colecta pentru a maximiza valoarea totală, utilizând o...)
- 2 iunie 2024 18:57 3739 - Cafea (ist | modificare) [3.345 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-o cafenea, un barista trebuie să pregătească diverse tipuri de cafea pentru clienți. Fiecare comandă de cafea are un anumit timp de preparare, iar barista dorește să minimizeze timpul total de așteptare al clienților. Sarcina ta este să implementezi un program care să determine ordinea optimă în care barista trebuie să prepare comenzile pentru a minimiza timpul total de așteptare utilizând o metodă greedy. == Date de intrare == Programul...)
- 2 iunie 2024 18:36 3943 - Cerc5 (ist | modificare) [2.081 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Să se genereze toate permutările circulare ale unui șir de numere naturale, unde permutările circulare sunt permutări în care primul și ultimul element sunt considerate consecutive. == Date de intrare == Programul citește de la tastatură un șir de n numere naturale. == Date de ieșire == Pe ecran se vor afișa toate permutările circulare ale șirului, câte una pe linie. == Restricții și precizări == *1 ⩽ '''n''' ⩽ 10 * Numerele din șir s...)
- 2 iunie 2024 18:31 3156 - perm min max (ist | modificare) [1.778 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Să se genereze toate permutările posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul minim și numărul maxim din șir în poziții consecutive. == Date de intrare == Programul citește de la tastatură un șir de n numere naturale. == Date de ieșire == Pe ecran se vor afișa toate permutările șirului care respectă restricția dată, câte una pe linie. == Restricții și precizări == *1 ⩽ '''n''' ⩽ 10 *...)
- 2 iunie 2024 18:22 1176 – FListă Ștergere (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Să se implementeze o listă simplu înlănțuită care permite efectuarea operațiilor de inserare și ștergere a unui element specificat. Operațiile trebuie să fie implementate utilizând structuri de date dinamice în Python. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de operațiuni. O listă de n operațiuni, fiecare operațiune fiind de forma "INSERT X" (unde X este un număr întreg) sau "DELE...)
- 2 iunie 2024 18:17 0884 - Paznici (ist | modificare) [2.965 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == La o companie de securitate, paznicii trebuie să se alinieze pentru a-și primi instrucțiunile de patrulare. Fiecare paznic se adaugă în coadă pe măsură ce sosește sau poate părăsi coada dacă a primit deja instrucțiunile. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei cozi de paznici. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de operațiuni. O...)
- 2 iunie 2024 18:14 3550 - liceu (ist | modificare) [5.079 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == La un liceu, elevii trebuie să se alinieze pentru a se înregistra la diverse activități extracurriculare. Pentru a gestiona această coadă, se folosesc operațiuni de tip coadă, unde elevii pot adăuga sau elimina o înregistrare. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei cozi de înregistrare. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de oper...)
- 2 iunie 2024 18:10 0880 - Soarece (ist | modificare) [4.625 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un laborator de biologie, cercetătorii studiază comportamentul unui șoarece care navighează printr-un labirint. Șoarecele poate adăuga mișcări la coada sa de acțiuni sau poate elimina mișcările anterioare pe măsură ce găsește noi căi. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei cozi de acțiuni. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând num...)
- 2 iunie 2024 17:54 2649 - reactii (ist | modificare) [3.971 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un laborator de chimie, cercetătorii monitorizează o serie de reacții chimice reprezentate prin stive de reacții. Fiecare reacție poate adăuga un nou element pe stivă sau poate elimina elementul de la vârful stivei. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei stive de reacții chimice. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de operațiu...)
- 2 iunie 2024 17:41 2959 - minecraft (ist | modificare) [5.453 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == În lumea Minecraft, jucătorii își organizează inventarul folosind stive pentru a stoca diferite blocuri și obiecte. Ei pot adăuga blocuri la stivă sau pot scoate blocuri din stivă în funcție de nevoile lor de construcție. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei stive de blocuri. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de operațiuni. O...)
- 2 iunie 2024 17:37 0874 - Atomi (ist | modificare) [2.909 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un laborator de fizică atomică, oamenii de știință lucrează cu o serie de atomi pe care trebuie să-i organizeze folosind structuri de date liniare, în special stive. Atomii sunt reprezentați de litere, și pentru a realiza diverse experimente, trebuie să proceseze acești atomi conform unor operațiuni de adăugare și eliminare. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei stive. == Date de intrar...)
- 2 iunie 2024 17:32 1700 - Produs Matrice Rara (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un tărâm digital, există o aplicație specializată în manipularea structurilor de date neomogene numită MatrixMaster. Această aplicație permite utilizatorilor să gestioneze și să opereze asupra matricelor rare (matrice care conțin majoritatea elementelor zero). O operație frecvent utilizată este calculul produsului scalar între o astfel de matrice rară și un vector dat. Sarcina ta este de a implementa această funcționalitate pentru Matr...)
- 2 iunie 2024 17:26 3904 - SeqCuts (ist | modificare) [1.940 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un tărâm digital, există o aplicație numită SeqCuts, care ajută programatorii să manipuleze și să analizeze siruri de caractere. Programatorii pot folosi SeqCuts pentru a găsi și a înlocui secvențe de caractere în cadrul unui text. Sarcina este de a implementa această funcționalitate pentru a ajuta utilizatorii să manipuleze siruri de caractere conform cerințelor. == Date de intrare == Programul citește de la tastatură: Un șir de car...)
- 2 iunie 2024 17:17 0617 - Piese (ist | modificare) [4.126 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un tărâm îndepărtat, un inginer auto trebuie să organizeze piese de schimb într-o fabrică. Piesele sunt aranjate într-o matrice pătratică, iar fiecare celulă a matricei reprezintă un tip de piesă. Inginerul trebuie să genereze această matrice și să afișeze piesele în ordinea dorită. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând dimensiunea matricei pătratice (n x n). == Date de ieșire =...)
- 2 iunie 2024 17:06 4163 - Seif (ist | modificare) [5.512 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un tărâm îndepărtat, un grup de detectivi încearcă să deschidă un seif foarte complex. Seiful este protejat de o serie de coduri numerice dispuse într-o matrice pătratică. Fiecare celulă a matricei reprezintă un cod numeric care trebuie decodat. Detectivii trebuie să parcurgă toate codurile, trecând o singură dată prin fiecare celulă, pentru a calcula suma totală a valorilor din matrice și astfel să descopere codul final al seifului....)
- 2 iunie 2024 16:59 4141 - Autostrada 1 (ist | modificare) [6.957 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un ținut îndepărtat, inginerii trebuie să construiască o autostradă care traversează un oraș format dintr-o rețea de străzi dispuse într-o matrice pătratică. Fiecare celulă a matricei reprezintă o intersecție a străzilor și are o valoare numerică ce indică costul de construcție la acea intersecție. Inginerii trebuie să parcurgă toate intersecțiile, trecând o singură dată prin fiecare celulă, pentru a calcula costul total al co...)
- 28 mai 2024 15:47 4220 - Alimentarea Masinii (ist | modificare) [2.865 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un ținut îndepărtat, un șofer trebuie să călătorească de la un capăt la altul al unui drum lung și pustiu. Pe acest drum există benzinării la diverse distanțe de la punctul de plecare. Mașina șoferului are o capacitate limitată a rezervorului, iar șoferul dorește să ajungă la destinație cu un număr minim de opriri la benzinării pentru a alimenta. == Date de intrare == Programul citește de la tastatură: Un număr întreg distanta_...)
- 28 mai 2024 15:33 1751 - Icsuri (ist | modificare) [2.666 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un regat îndepărtat, există un joc popular printre copii numit "X-uri Magice". În acest joc, copiii desenează două matrici pătratice și încearcă să găsească toate valorile comune dintre cele două matrici. Fiecare matrice este formată din numere întregi, iar scopul este de a găsi toate numerele comune (valori identice) din cele două matrici și să le ordoneze într-o listă crescătoare. == Date de intrare == Programul citește de la tas...)
- 28 mai 2024 13:21 3760 - Intergalactic (ist | modificare) [3.551 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-o galaxie îndepărtată, există două echipe de exploratori intergalactici care explorează planete pentru a găsi resurse rare. Fiecare explorator deține un cod unic ordonat crescător, iar scopul lor este de a găsi exploratorii comuni între cele două echipe pentru a forma o alianță puternică. Să se determine codurile comune ale exploratorilor din cele două echipe, utilizând căutarea binară pentru eficiență. == Date de intrare == Programu...)
- 28 mai 2024 13:15 3648 - Pitici (ist | modificare) [3.815 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Într-un tărâm îndepărtat, există două grupuri de pitici care se pregătesc să își unească forțele pentru a găsi comori ascunse. Fiecare pitic poartă un număr magic pe pălăria sa, iar aceste numere sunt ordonate crescător în ambele grupuri. Să se determine care sunt piticii comuni în cele două grupuri, utilizând căutarea binară pentru a face operațiunea cât mai eficientă. == Date de intrare == Programul citește de la tastatură două...)
- 28 mai 2024 13:08 3463 - Lumini 2 (ist | modificare) [5.139 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Scrieţi un program care să găsească elementele comune dintre doi vectori de numere întregi ordonați crescător, utilizând căutarea binară pentru a face operațiunea cât mai eficientă. Fiecare element din vectori reprezintă un punct luminos într-un experiment, iar scopul este de a determina care dintre aceste puncte luminoase apar în ambele experimente. == Date de intrare == Programul citește de la tastatură doi vectori de numere întregi ordona...)
- 28 mai 2024 13:02 2963 - Mostenire 1 (ist | modificare) [5.499 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dau doi vectori de numere întregi ordonați crescător. Să se determine elementele comune celor doi vectori folosind căutarea binară. == Date de intrare == Programul citește de la tastatură doi vectori de numere întregi ordonați crescător. == Date de ieșire == Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În următorul rând se va afișa pe ecran vectorul cu elementele comune celor doi vectori. Dacă nu exist...)
- 28 mai 2024 12:57 3842 - Perechi 6 (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dau doi vectori de numere întregi. Să se determine vectorul rezultat din interclasarea celor doi vectori, păstrând ordinea elementelor. == Date de intrare == Programul citește de la tastatură doi vectori de numere întregi. == Date de ieșire == Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În următorul rând se va afișa pe ecran vectorul rezultat din interclasarea celor doi vectori. În cazul în care datele i...)
- 28 mai 2024 12:44 3003 - Intersectie (ist | modificare) [3.653 de octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dau doi vectori de numere întregi. Să se determine vectorul care conține elementele comune celor doi vectori, sortat în ordine crescătoare. == Date de intrare == Programul citește de la tastatură doi vectori de numere întregi. == Date de ieșire == Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În următorul rând se va afișa pe ecran vectorul cu elementele comune celor doi vectori, sortat în ordine crescătoar...)
- 28 mai 2024 12:32 6507 - Fibo Gcd (ist | modificare) [0 octeți] Benzar Ioan (discuție | contribuții) (Pagină nouă: == Cerința == Se dau două numere naturale pozitive, n și m. Să se determine cel mai mare divizor comun (GCD) al celor două numere Fibonacci F(n) si F(m). == Date de intrare == Programul citește de la tastatură două numere naturale pozitive n și m. == Date de ieșire == Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.". În următorul rând se va afișa pe ecran cel mai mare divizor comun GCD(F(n),F(m)), reprezentând cel mai mare div...)
- 18 mai 2024 20:24 0591 - Firma (ist | modificare) [2.771 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Într-o țară sunt <code>n</code> orașe, numerotate de la <code>1</code> la <code>n</code>, unite între ele prin <code>m</code> șosele bidirecționale de lungimi cunoscute, între oricare două orașe existând drum, fie șosea directă, fie prin alte orașe. O firmă dorește să-și stabilească sediul în unul dintre orașe, astfel încât suma lungimilor drumurilor minime de la orașul în care se află sediul la toate celelaltele orașe să fie minimă....) Etichetă: Editare vizuală
- 18 mai 2024 20:15 0589 - Roy-Floyd (ist | modificare) [2.869 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un graf orientat ponderat cu <code>n</code> noduri și <code>m</code> arce – în care fiecare arc are asociat un cost, număr natural strict pozitiv. Folosind algoritmul Roy-Floyd, construiți matricea costurilor minime, <code>a[i][j]</code> fiind costul minim al unui drum de la <code>i</code> la <code>j</code>, dacă există un asemenea drum, sau <code>-1</code> în caz contrar. = Date de intrare = Fișierul de intrare <code>roy-floydIN.txt</code> con...) Etichetă: Editare vizuală
- 18 mai 2024 20:00 0593 - Parc (ist | modificare) [3.959 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Parcul orașului este alcătuit din <code>n</code> intersecții, numerotate de la <code>1</code> la <code>n</code>, unite între ele prin <code>m</code> alei bidirecționale, fiecare având o anumita lungime. Într-o intersecție precizată <code>C</code> se organizează un concert; de asemenea, unele intersecții, precizate și ele, reprezintă porți de intrare în parc, accesul fiind posibil doar prin aceste porți. Gigel poate ajunge cu mașina la oricare di...) Etichetă: Editare vizuală
- 18 mai 2024 19:55 0592 - Kruskal (ist | modificare) [3.024 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un graf neorientat ponderat conex cu <code>n</code> vârfuri și <code>m</code> muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Kruskal, determinați un arbore parțial de cost minim. = Date de intrare = Fișierul de intrare <code>kruskalIN.txt</code> conține pe prima linie numerele <code>n m</code>, iar următoarele linii câte un triplet <code>i j c</code>, cu semnificația: există muchia...) Etichetă: Editare vizuală
- 18 mai 2024 19:50 0590 - Prim (ist | modificare) [2.949 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un graf neorientat ponderat conex cu <code>n</code> vârfuri și <code>m</code> muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Prim, determinați un arbore parțial de cost minim, cu rădăcina în vârful <code>1</code>. = Date de intrare = Fișierul de intrare <code>primIN.txt</code> conține pe prima linie numerele <code>n m</code>, iar următoarele linii câte un triplet <code>i j c</code...) Etichetă: Editare vizuală
- 18 mai 2024 19:44 1330 - ParitiiMultime (ist | modificare) [2.540 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Fie <code>n</code> un număr natural nenul și mulțimea <code>A={1,2,3,...,n}</code>. Să se determine toate partițiile disjuncte ale mulțimii <code>A</code>. O partiție a mulțimii <code>A</code> este formată din <code>m</code> (<code>1 ≤ m ≤ n</code>) submulțimi disjuncte ale lui <code>A</code>: <code>A1</code>, <code>A2</code>, …, <code>Am</code> cu proprietatea că <code>A=A1U A2</code> <code>U...U Am</code>. = Date de intrare = Fișierul de int...) Etichetă: Editare vizuală
- 18 mai 2024 19:34 3153 - eliminaren (ist | modificare) [2.416 octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se citesc de la tastatură un cuvânt <code>s</code> format din litere mici distincte și un număr natural <code>n</code>. Să se afișeze pe ecran toate cuvintele care se pot obține din <code>s</code> eliminând exact <code>n</code> litere. Eliminarea se face începând cu literele de la sfârșitul cuvântului, iar ordinea din cuvânt a literelor nu se schimbă (vezi explicația din exemplu). = Date de intrare = Programul citește de la tastatură cuvântul...) Etichetă: Editare vizuală
- 18 mai 2024 19:29 3347 - Fibonacci3 (ist | modificare) [2.681 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un şir format din <code>n</code> numere naturale. Se calculează suma elementelor oricărui subşir al şirului dat. Să se afle câte din sumele obţinute sunt termeni ai şirului lui Fibonacci. = Date de intrare = Fișierul de intrare <code>fibonacci3IN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe următoarea linie <code>n</code> numere naturale. = Date de ieșire = Fișierul de ieșire <code>fibonacci3OUT.txt</code> va conține...) Etichetă: Editare vizuală
- 18 mai 2024 19:25 1278 - ProdusCartezian2 (ist | modificare) [2.077 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerinţa = Se dau <code>n</code> mulțimi: * A1={1,2,...,v1} * A2={1,2,...,v2} * .. * An={1,2,...,vn} Să se genereze în ordine lexicografică elementele produsului cartezian . = Date de intrare = Fișierul de intrare <code>produscartezian2IN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale nenule <code>v[1] v[2] ... v[n]</code>. = Date de ieşire = Fișierul de ieșire <code>produscartezian2OUt.txt</code> v...) Etichetă: Editare vizuală
- 18 mai 2024 19:18 1277 - ProdusCartezian1 (ist | modificare) [2.190 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerinţa = Se dau două numere naturale nenule <code>n</code> și <code>m</code>. Considerăm mulțimea <code>A={1,2,..,n}</code>. Să se genereze în ordine lexicografică elementele produsului cartezian . = Date de intrare = Fișierul de intrare <code>produscartezian1IN.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code>, separate printr-un spațiu. = Date de ieşire = Fișierul de ieșire <code>produscartezian1OUT.txt</code> va conține elemen...) Etichetă: Editare vizuală
- 18 mai 2024 19:11 1354 - varf (ist | modificare) [3.535 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Enunț = Se consideră un şir <code>a</code> cu <code>n</code> numere naturale distincte: <code>a1, a2,..., an</code>. Eliminând <code>n-k</code> numere din șirul a vom obține un subșir de lungime <code>k</code> al șirului <code>a</code>. Definim subșir <code>vârf</code> de lungime <code>k</code> al șirului <code>a</code> un subșir <code>x</code> cu proprietatea că acesta conține un număr <code>xi</code> (<code>1<i<k</code>) astfel încât: <code>x1</code> <...) Etichetă: Editare vizuală
- 13 mai 2024 13:10 1476 – Fsortare (ist | modificare) [3.084 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== 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 *urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. ==Cerința== Să se scrie o funcție C++ cu următorul prototip: void sortareCrescator(nod *&prim) care sortează crescător elementele listei al cărei prim elemen...)
