Pereiti prie turinio

Paieškos į plotį algoritmas c#


Rekomenduojami pranešimai

Galbūt kas nors suprantate paieškos į plotį algoritmą ir galėtumėt paaiškinti? Ar kokia nuorodą, kur aiškiną jį. Esmė tokia, kad man reikia rast, kurios spalvos užima daugiausia ploto. Įmetu nuotrauką kaip atrodo consolėje viskas. R - red, G - green, Y - yellow. Reikia rast, kuri spalva užima didžiausia plota, bet tos spalvos turi būti kaimynės. Reikia ne bendrą spalvos plotą skaičiuot, bet didžiausią plotą tos spalvos, kurios "kūbeliai"yra tarpusavyje susiję bent viena sieną. Gal kas kokių patarimų kaip čia realizuoti visą tai? :D

Nuoroda į pranešimą
Dalintis kituose puslapiuose
https://en.wikipedia.org/wiki/Breadth-first_search pradžiai siūlau paskaityti, yra ir pseudo kodas. O su tavo uždaviniu, tai kadangi į plotį algoritmas aplanko visas grafo viršūnės kaimynes, tai pakankamai nesunkiai galėtum surasti spalvos plotį išsireiškęs visą nuotrauką grafu ir apeidamas visas viršūnes
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...
  • 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ą...