Colorarea hartiei folosind metoda Greedy.
Fiind data o harta cu n tari, se cere o solutie de colorare a hartii, utilizand cel mult patru culori, astfel incat doua tari ce au frontiera comuna sa fie colorate diferit. Este demonstrat faptul ca sunt suficiente numai patru culori pentru ca orice harta sa poata fi colorata.
Exemplu:
colorare.in
6
alb verde galben rosu
1 2
1 3
1 4
1 5
1 6
2 3
2 5
2 6
3 4
3 5
4 5
5 6
colorare.out
1 alb
2 verde
3 galben
4 verde
5 rosu
6 galben

 

[mai mult...]

Se da o expresie aritmetica in forma poloneza prefixata. Expresia este formata din operatorii + – / * %, iar operanzii sunt litere mici.
Afisati expresia in forma normala (infixata) si in forma postfixata.
Exemplu:
expresie.in
-*bb**4ac
expresie.out
((b*b)-((4*a)*c))
bb*4a*c*-

[mai mult...]

Se citeste o matrice nXm care contine litere mici si apoi un cuvant s. Gasiti cel mai lung prefix al cuvantului s care se poate construi cu literele din matrice prin deplasare paralela cu liniile si coloanele matricii fara a trece de doua ori prin aceeasi litera.
Exemplu:
5 6
axsads
aanama
nnaair
asdydi
sedrft
anamariana
prefixul este anamaria

[mai mult...]

Din fisierul pp.in se citeste un numar n (<=1000000) si apoi un sir de n numere naturale reprezentand o permutare a multimii {1,2,3,…n}.
Afisati in fisierul pp.out cate dintre prefixele sirului citit sunt la randul lor permutari.
Exemplu:
pp.in
12
2 1 7 3 4 5 8 6 9 12 10 11
pp.out
4
Explicatie:
Cele patru permutari prefix sunt:
2 1
2 1 7 3 4 5 8 6
2 1 7 3 4 5 8 6 9
2 1 7 3 4 5 8 6 9 12 10 11

[mai mult...]

Oricare obiect declarat intr-un program, in mod normal, primeste o copie a membrilor clasei la care este asociat. Uneori, este nevoie sa se defineasca unii membrii care sunt folositi in comun de catre toate obiectele clasei. Astfel de membri se numesc membri statici care au proprietati diferite de ceilalti membri nestatici.

Declararea unui membru static presupune precedarea acestuia de cuvantul cheie static:

                static tip_membru nume_membru_static;

iar referirea unui membru static se face astfel:

                nume_clasa::nume_membru_static;

unde, nume_membru_static poate fi o data sau o functie membru statica

Referirea unui membru static se poate face chiar si inaintea declararii de obiecte ale clasei, in care a fost declarat membru static respectiv, iar initializarea sa se poate face numai in domeniul sau de vizibilitate.

Problema:

Se considera o clasa de puncte din spatiu in care se descrie un punct de coordonate fixe M0(x0,y0,z0), reprezentand centrul unei sfere, raza fixa a unei sferei ro si un  punct oarecare din spatiu M(x,y,z) si functiile:distanta(M0,M) care determina distanta dintre punctele M0 si M, pozitia_fata_de_centru(M), care determina  coordonatele punctului M in raport cu centrul sferei si pozitia(M) care precizeaza pozitia punctului M fata de sfera. Sa se scrie un program care sa calculeze distanta dintre punctele M0 si M, coordonatele punctului M fata de centrul sferei si sa determine pozitia punctului M fata de sfera utilizandu-se obiecte din clasa declarata.

[mai mult...]

Programul Java de mai jos pune în evidenta comportarea conversiilor la „capetele” domeniului tipului float.

[mai mult...]

[mai mult...]

Sa se stearga un element din interiorul unui vector de numere reale şi sa se acopere spatiul ramas gol prin deplasarea spre stanga a tuturor elementelor din dreapta sa. Utilizatorul va specifica marimea vectorului, elementele, si pozitia elementului dorit a fi sters.

[mai mult...]