admin

Structura unui program C/C++

by

//includerea fisierelor header cu functii predefinite utilizate in program#include <iostream> //pentru citire-scriere de la /la consola//declararea constantelor simboliceusing namespace std;//declarari de variabile globale//definitii functii utilizatorint main(){//declarari variabile locale//instructiuni care implementeaza algoritmul de rezovare al problemeireturn 0;} Programele lucreaza cu date si expresii. Datele pot fi:a) variabileO variabila are alocata o zona de memorie, are un … Read more

Etapele rezolvării unei probleme cu ajutorul calculatorului

by

1. Analiza problemei:identificarea datelor de intrare si a datelor de iesirestabilirea operatiilor care trebuie efectuate asupra datelor de intrare, pentru a obtine datele de iesire2. Conceperea algoritmului de rezolvare a problemei, constă în descrierea operatiilor pe paşi (descriereapoate fi facută în pseudocod sau prin schema logica)3. Implementarea algoritmului într-un limbaj de programare, se refera la … Read more

laser

by

Considerăm N segmente în plan identificate prin coordonatele extremităților lor. Toate segmentele sunt închise, adică fiecare conține și cele două puncte considerate extremitățile sale. Presupunem că în punctul O(0,0) care este originea sistemul de axe ortogonale XOY, se află un laser care poate transmite câte un fascicul de lumină în orice punct cu ordonata pozitivă … Read more

lumini

by

Privită din spațiu, harta insulei din povestea noastră are forma unui caroiaj pătratic cu L linii și L coloane. Liniile și coloanele sunt numerotate de la 1 la L. În fiecare dintre cele L*L celule se află câte un far. Inițial cel de la poziția 1,1 este aprins și toate respectă regula: orice far are … Read more

drept1

by

Numim poligon drept un poligon cu laturile consecutive perpendiculare și lungimile laturilor numere naturale nenule. Un poligon drept cu n laturi este descris de un șir de n numere întregi nenule în care lungimile laturilor sunt date de valoarea absolută a numerelor din șir, iar semnul precizează poziția laturilor, un număr pozitiv însemnând latură spre … Read more

criptografie

by

Zedd a descoperit frumusețea aplicațiilor din domeniul criptografiei. Astfel, el și-a activat abilitățile de hacker și s-a lovit de următoarea problemă: fiind dat un șir format doar din litere mici ale alfabetului englez, Zedd trebuie să găsească secvențe pe care le poate forma fără ca vreo literă să apară de prea multe ori. Cerința Cunoscând … Read more

Submatrix

by

Miruna a găsit pe fundul mării o matrice cu N linii şi M coloane având elementele numere naturale. Din motive necunoscute, Mirunel, prietenul misterios al Mirunei, vrea să afle care este latura celei mai mari submatrice pătratice care conţine maxim K numere distincte. Submatricea cu colţul stânga-sus (xs, ys) şi colţul dreapta-jos (xd, yd) este formată din toate elementele din matrice având indicele liniei în … Read more

Cuburi5

by

Miruna si Laura se joaca in fiecare zi cu N cuburi speciale. Pe fiecare dintre aceste cuburi sunt inscrise K numere naturale. Astazi cele doua fete au insirat toate cele N cuburi in linie, unul dupa altul. Ele vor sa aleaga un subsir de cuburi astfel incat oricare doua cuburi adiacente din subsir sa aiba cel putin un numar in comun. … Read more

Cladire3

by

Se consideră o clădire de formă dreptunghiulară formată din n*m camere, dispuse pe n linii și m coloane. Pentru a intra într-o cameră se plătește o sumă cunoscută. Intrarea în clădire este în camera de coordonate (n,1), iar ieșirea în camera de coordonate (1,m). Din orice cameră (i,j) se poate ajunge numai în camerele (i-1,j) … Read more