Cebanu Ghennadie Varianta 9 Elaborarea aplicaiei "Ikebana".

O florrie vrea s ajung n Guinness book cu cel mai mare aranjament floral. Ei au la dispoziie t tipuri de flori, dintre care patru tipuri sunt mai speciale: gerbera, orhideea, azaleea i hortensia. Lucrtorii au hotrt s pun florile distanate uniform pe mai multe rnduri, pe fiecare rnd exact n flori. Nu vor exista dou rnduri identice, dar toate rndurile vor respecta anumite cerine:
-Ei

au observat c hortensiile au o via mult mai ndelungat, dac se nvecineaz pe acela i rnd cu o vor fi amplasate n aa fel nct ntre oricare dou gerbere s existe cel puin p flori, tipul lor

azalee i cu o orhidee, indiferent dac ordinea este azalee-hortensie-orhidee sau orhidee-hortensie-azalee.

- Gerberele

fiind oricare dar nu gerbera. De exemplu dac avem la dispoziie t=5 tipuri de flori: azalee (notate cu a), hortensii (notate cu h), orhidee (notate cu o), gerbere (notate cu g), i begonii (notate cu b), ntre dou gerbere se vor amplas a minim p=3 flori, iar rndul va fi format din n=6 flori, atunci urmtoarele aranjamente florale sunt corecte: "aoaaoo", "ahohag", "gbbbgo", "gbbbog", "bbbbbb". Urmtoare aranjamente nu sunt ns corecte: "ohoaha" (hortensiile nu sunt ntre o orhidee i o azalee), "gogbao" (cele dou gerbere nu sunt desprite de minim trei flori), "ahohah" (ultima hortensie nu se nvecineaz cu o orhidee). Pentru n=6, p=3, t=5, numrul diferitelor aranjamente florale este 2906. Cunoscnd valorile lui n, p i t, s se determine numrul liniilor distincte ce se pot obine cu cerinele de mai sus. Salvai n fiiere i afiai toate rezultatele. ////////////////Pe imaginea IMG.jpg este cam in cuvinte si formule explicat cam ce trebu sa faca programul . Iar in mapa LUC este un cod scris in DEV (adica el e in limbajul C++ nu C ) numa ca eu acolo am mai introdus segventa care inscrie rezultatul intrun fail txt , acolo este folosita metada backtracking si anume metada permutarilor iterative cu repetari ! Nu cred ca cam o sati dai seama despre ce este scris in IMG ar fi mai bine sati explic eu ! caci dupa explicatiile melea o sa fie tie mai usor sa intelegi ce si cum trebu de facut !