Lista de probleme 983

O listă simplu înlănțuită are cheile nodurilor, în valoare absolută, ordonate crescător. Să se reordoneze nodurile astfel încât cheile să fie ordonate crescător.

Să se scrie funcția Erase care va șterge dintr-o listă dublu înlănțuită toate nodurile care memorează numere pare. De exemplu, dacă lista reține valorile 5,3,6,2,1,8, atunci după apelul Erase(prim, ultim), lista va fi 5,3,1.

Să se scrie o funcție ce va crea o listă simplu înlănțuită care să memoreze în nodurile sale cele n numere întregi din vector, în ordinea în care se află în a. Pointerul head va memora în final adresa primului nod din listă.

Să se scrie o funcție care șterge fiecare al treilea nod dintr-o listă simplu înlănțuită.

Scrieți o funcție care va șterge dintr-o listă dublu înlănțuită primul nod care memorează valoarea A și ultimul nod care memorează valoarea B.

Adrian și-a luat un elicopter. Evident, un elicopter de jucărie. Adrian se joacă cu elicopterul său pe o suprafață reprezentată de o matrice de n×m, unde se află turnuri. Fiecare turn se află în celula reprezentată de indicii i și j, având înălțimea h[i][j]. În jocul său, Adrian dorește să piloteze elicopterul său. Inițial, elicopterul este ridicat în aer la o anumită înălțime, și poziționat într-o celulă aflată pe prima coloană. Pe parcursul jocului, elicopterul este menținut la înălțimea inițială. La fiecare pas, elicopterul se poate muta în una din celulele învecinate pe linie sau pe coloană, în stânga, dreapta, sus sau jos, doar dacă înălțimea turnului nu este mai mare decât înălțimea la care se află elicopterul. Jocul se termină când elicopterul ajunge într-o celulă aflată pe ultima coloană.

Să se determine cea mai mică valoare a înălțimii la care trebuie ridicat elicopterul, astfel încât acesta să poată ajunge pe o celulă aflată pe ultima coloană.

Profesorul de informatică trebuie să corecteze tezele a m elevi. Elevii au avut de rezolvat n probleme în teză, numerotate de la 1 la n. Fiecare elev a rezolvat toate problemele, deci profesorul are de corectat în total m x n probleme. La începerea corectării fiecărei teze, trebuie identificat numele elevului, proces care durează exact p secunde de fiecare dată, chiar dacă se revine la aceeași teză de mai multe ori.
După începerea corectării unei teze, căutarea fiecărei probleme durează k secunde. Corectarea primei probleme din submulțimea aleasă durează t[1] secunde, corectarea celei de-a doua probleme durează t[2] secunde ș.a.m.d. Se garantează că t[1] < t[2] < ... < t[n]. De fiecare dată când se revine la o anumită teză și se reîncepe corectarea ei cu o altă submulțime de probleme, corectarea primei probleme din submulțime va dura din nou t[1] secunde.
Să se determine timpul minim în care pot fi corectate cele m lucrări.

Se dă o matrice cu 2 linii si n coloane care are k celule ocupate. Se dau q interogări de forma (x1, y1, x2, y2), cu următoarea semnificație: dacă se ocupă două celule libere distincte ale matricii inițiale, (x1, y1) și (x2, y2), se poate pava complet matricea cu piese de domino de dimensiuni 2 x 1 și 1 x 2? După efectuarea unei interogări celulele ocupate asociate acesteia vor deveni din nou libere (modificările aduse matricei nu persistă între interogări). Să se determine, pentru fiecare interogare, dacă este posibil ca matricea să fie pavată complet cu piese de domino de dimensiuni 2 x 1 și 1 x 2.

Scrieţi un program care, cunoscând n şi m (dimensiunile picturii), respectiv înălţimile pixelilor 3D, rezolvă următoarele trei cerinţe:
1. determină numărul maxim de culori pure care se combină pe un pixel 3D;
2. determină numărul de culori distincte care apar în pictura creată conform algoritmului aplicat de robotul Vasile;
3. determină dimensiunea maximă a unei zone formată din pixeli 3D de aceeaşi culoare, diferită de alb.

Doamna profesoară de limba română i-a recomandat lui Tedi să citească “Legendele Olimpului”. Săptămâna trecută ea a citit legenda lui Tezeu și a Minotaurului. În aceasta, eroul Tezeu hotărăște să intre în labirintul ce ascunde legendara bestie pe jumătate om și pe jumătate taur, Minotaurul, cu scopul de a-l ucide și de a câștiga mâna prințesei cretane, Ariadna. Labirintul Minotaurului este fermecat, deoarece este construit de sculptorul Dedal după niște reguli recursive. labirintului, începând din colțul din stânga jos al matricei, adică din celula cu coordonatele (2N, 1). Cunoscându-se N și P, ajutați-l pe Tezeu să afle linia și coloana celulei în care se află Minotaurul.