Diskrečiųjų struktūrų laboratorinis


Informatikos laboratorinis darbas.

Atliko. Užduotis (nr. C12) Laiptų statymas. Užduoties analizė. Programos tekstas. Testiniai pavyzdžiai. Išvados. Literatūros sąrašas.


Pakopos plotis d metrų. a = n⋅d, čia n – sveikasis skaičius.

Laiptų variantą nusako 1 ir 0 seka: 1 žymi pakopą, o po jo einantys nuliai – jos plotį. Pateiktam pavyzdžiui laiptų kodą gauname: 10010100010010.

Sprendimas. Iš taško A į tašką B statomi laiptai. Kodą sudaro k = b / c vienetukai (pvz., 1,5 / 0,3 = 5) ir nuliukų (4,5 / 0,5 = 9). Du vienetukai (ir daugiau) negali būti greta (dvigubas ir didesnis pakopos aukštis).

Iš pavyzdžio matyti, kad laiptuose turi būti k = 5 pakopos. Be to, yra n = 10 vietų, kuriose galima statyti pakopas (nuo 0 iki n).

Laiptų variantų yra . Bendru atveju, jeigu yra k pakopų, o atkarpoje AC telpa n pakopų, tai laiptų variantų skaičius lygus .

Antrasis būdas. Generuoti derinius Kiekvienas naujas derinys nusakys laiptų variantą. kn1+

public Diskr(double a, double b, double c, double d) {

public void pradžia(int a,int riba){ //a čia bus praeitos rekursijos ciklo pradžios skaičius

Diskrečiųjų struktūrų laboratorinis . (2017 m. Gegužės 30 d.). http://www.mokslobaze.lt/diskreciuju-strukturu-laboratorinis.html Peržiūrėta 2017 m. Rugsėjo 19 d. 20:20