Pereiti prie turinio

Gal galite užvesti ant kelio su rekursija?

marijus020

Sukūrė marijus020
Programuotojų kampas

 Dalintis Sekėjai 1

Rekomenduojami pranešimai

marijus020

marijus020 13

Sukurta
Sukurta

Sveiki, gavau objektinio programavimo laboro užduotį ir iš 57-o karto perskaitęs pagaliau supratau, ko iš manęs nori, bet vis tiek nesumąstau, nuo ko reikia pradėti.

Būtina sąlyga: dinaminių masyvų konteineriai, masyvų dydžių apskaičiavimas, rekursijos panaudojimas.

 

 

Užduotis tokia:

 

 

http://i.imgur.com/HpxEw6e.png

 

 

 

 

Su klasėm, duomenų nuskaitymu, dinaminiais masyvais ir t.t. viskas okei, bet gal galit užvesti ant kelio kur ir kaip čia panaudoti rekursiją, kokį daugmaž algoritmą pritaikyti? Nes nu niekaip neįkertu...

Kaip suprantu, vizualiai schema atrodytų šitaip:

 

 

http://i.imgur.com/MBpVpiI.jpg

 

Nuoroda į pranešimą
Dalintis kituose puslapiuose
wi_lius

wi_lius 597

Atrašyta
Atrašyta

Čia paieška gilyn, tik kad grafas šiek tiek pamandrintas. Turi surasti Hamiltono ciklą.

 

Žemiau parašiau dar vieną patarimą. Skatinu pirma pamąstyti pačiam ir tik nesekmės atveju jį perskaityti.

 

 

Kad būtų lengvesnis skaičiavimas, kiekvienus vartus laikyk kaip atskirą grafo viršūnę. Tada skirtingų miestų vartus sujunk taip, kaip duota pradiniuose duomenyse, o tada vartus, kurie priklauso tam pačiam miestui, sujunk pilnai, t. y. paėmus bet kuriuos du vartus, esančius tame pačiame mieste, juos turi jungti briauna.

 

Nuoroda į pranešimą
Dalintis kituose puslapiuose

Prisijunkite prie diskusijos

Jūs galite rašyti dabar, o registruotis vėliau. Jeigu turite paskyrą, prisijunkite dabar, kad rašytumėte iš savo paskyros.

Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
×
 Dalintis
Sekėjai 1
Eiti į temų sąrašą

  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

  • Prisijunk prie bendruomenės dabar!

    Uždarbis.lt nariai domisi verslo, IT ir asmeninio tobulėjimo temomis, kartu sprendžia problemas, dalinasi žiniomis ir idėjomis, sutinka būsimus verslo partnerius ir dalyvauja gyvuose susitikimuose.

    Užsiregistruok dabar ir galėsi:

    ✔️ Dalyvauti diskusijose;

    ✔️ Kurti naujas temas;

    ✔️ Rašyti atsakymus;

    ✔️ Vertinti kitų žmonių pranešimus;

    ✔️ Susisiekti su bet kuriuo nariu asmeniškai;

    ✔️ Naudotis tamsia dizaino versija;

    ir dar daugiau.

    Registracija trunka ~30 sek. ir yra visiškai nemokama.

  • Naujausios temos

  • Karštos temos

×
×
  • Pasirinkite naujai kuriamo turinio tipą...