 |
|
|
Elektronika.lt portalo forumas
Jūs esate neprisijungęs lankytojas. Norint dalyvauti diskusijose, būtina užsiregistruoti ir prisijungti prie forumo.
Prisijungę galėsite kurti naujas temas, atsakyti į kitų užduotus klausimus, balsuoti forumo apklausose.
Administracija pasilieka teisę pašalinti pasisakymus bei dalyvius,
kurie nesilaiko forumo taisyklių.
Pastebėjus nusižengimus, prašome pranešti.
Dabar yra 2025 02 03, 15:02. Visos datos yra GMT + 2 valandos.
|
|
|
 |
Forumas » Programavimas » Algoritmas speceliai paieskai matricoje
|
Jūs negalite rašyti naujų pranešimų į šį forumą
Jūs negalite atsakinėti į pranešimus šiame forume
Jūs negalite redaguoti savo pranešimų šiame forume
Jūs negalite ištrinti savo pranešimų šiame forume
Jūs negalite dalyvauti apklausose šiame forume
|
|
|
|
|
 |
Algoritmas speceliai paieskai matricoje |
 Parašytas: 2009 04 07, 12:00 |
  |
|
|
|
Sveiki.
Kuriu aš čia toki kodą.. susijes jis su paveikliuku apdorojimu ir truputi pastrigau.
Esmė yra tokia: susiskaldau aš paveiksliuką 32*32 daleles ir pagal tam tikrą bruožą priskyriu kiekvienai iš jų skaičiuką. Tokiu būdų gaunu iš paveiksliuko tokią matricą (gaila kad simboliu plociai skiriasi, tad tektu kopijuoti į worda ir nustatyti fiksuota srifta):
X---X-XX-XXXXXXXXXX---XXX------
-------X--------X-----------X--
----X--------X-----------------
------------X--------X---------
X------X-X-----X-X------X-----
------X-X----------------------
X-XX-XXX-X--------------------
X---XXXXX-X-XXX-X--X-X---XX----
----XXXXXXXXXXXXX----X---X---X-
X-X-XXXXXXXXXXXXX------X-------
--X-XXXXXXXXXXXXX----XXXXXXX---
XXX-XX--XXXXXXX-X----XXX-XXXXX-
--X-X--------------XXXX----X-X-
-----XXX----X---X--------------
-------XX---------------------X
---X----------X------------X---
-------------------------------
XX----------X------------------
------------------X-----X--X---
-------------X--X-------X---X-X
----------X--------------------
Čia X yra tos vietos masyve, kur yra man naudingos informacijos kvadratėliai. Man reikia rasti paveikslelyje staciakampi plotą, kuriame yra vien tik man naudingi X. Šiuo atvėju tai butų:
XXXXXXXXXXXX
XXXXXXXXXXXX
XXXXXXXXXXXX
Niekaip nesugalvoju algoritmo, kaip velniai rautu rasti toki pati dižiausią plotį turintį kvardratą
Štai dar pora tokiu masyvu kuriuose taip pat reikia rasti tokį paty kvadratą:
mas nr2:
----------------------------------X--------X---
-----------------------------------------------
----------------------------X-X----------------
X----X--------X----------------------------X--
----------------------------------X--X---------
-----X----------------X----X-----X-------------
-------X------------X--------------------------
-------XX--XX-------X-------------------X--X---
---X---XXXXXXX-X-XX-X--------------------X-----
-------XXXXXXXXXXXXXX------XXX-----------------
XX-----XXXXXXXXXXXXXX-------X------------------
X------XX-XXXXXXXXXXX-----X----------X--X----X-
---X-XX-X-XXXXXXXXXXX--X---------X-------------
-----XX-X-XXXXXXXXXXX----X------X-----X--------
X-X---X-X--------X--X------------X-X-----X-----
------X-----X-XX--X-X--X-----X-------------XX--
----X-X-X----X---XX-X---------------X----------
X-X--X-X--X-X----XXXX-----X--XX---------------
X-----X------X----X-X---------------X---------X
---X--XXX---------XXX--X--------------------X--
------X-X-XXXX---X--XX----X-------X-X-----X----
------X---X--X--X-X-X---------X-X------XXX-----
X-----X-X---XX--X-X----XX--------X-X-----X--X-X
------X-X----X-X-XXXX---XX--X---------X--------
XXX--X---X--X----X-X--------------------------
X----XX-----X-----XX--------X--------X-X------
---X-XX-X----X---XXXXX-X--------X--------X--X--
------X-X----X---XX-X--X----X----X-X-------X---
-----XXXX----X------X----X-X---X------XX-X-X---
------X-X---XX---XX-X--X--------------XXXX-X---
------X---X-X--X-----XX--------X-------XXX-X-
mas nr3:
X----------X---------------X----X-----X-X---XX
X------------X-X-------------------X--X----X--
--XXXX---X---------------------------------XX-X
---XXXXX----XXXXXXXX-X--XXXXXXXXX-X----X---XX--
---X-X-X----XXXX-X-------XXXXXXX---X----X------
--XXXX-XX--X-X----X-------X-----------XX-------
---X-XXXX--X--XXX-X-----------X----------X----X
XXXXX-XX--XX----XX-XX-X-----X-X--XX-X-X-------
---XXX-X-X-XXXX--X-X------X---X--XXXX--X---X---
---XXX-XXXXXX--X-XX-----X-X--X-X----X-----X----
---XXXXX-X-XX--XX-X-XX-----X--XXX-XX-----------
---X-X-XXX--XXXX--X---X------X---X----X--X-----
---X-X-X-X---XXXX-XX-XXXX--------------X-X-X--X
---XXXX--X--XXXXXXXXXXXXX----X----X--X---X-----
---XXX-X-X--XXXXXXXXXXXXX---X----XX-X--X-----X-
---X-XX--X-XXXXXXXXXXXXXX-X---XXXX-XX----X-----
X-X-XX-X----XX-XX-XX---X-----X-X--XXX---X--X--
X--X-XX-XX---X-XX-XXX-X--X----XXXX--X-X--X-----
---X-X--XXX--XXXX-XXX-XXXX----XX-XX-XXX-------X
--XXXX--XX--XXX-XXXXXX-X-X-X----X-X-X----------
X-X-X--X--XX-XXXX-XX--XX-XX-X--------X-X------
XX-X-X--XX-XX-XXXXXX-X---X-X--X--X---X-XX------
---XXXX-XXX-XXX-XXXXXXXXXX------X-X--X-------X-
---XXX--XXXXXX-XXX-XXXXX-XX----------X---------
---X-X--XXX-XXXXXXX----------X-X-X--XXX---X----
X-XX-XX-X-XXXXX-XXX----X---------X--X--X-------
---XXX--X--XXX--XX---X--XX-X---------X---------
---X-XX-XX-XXX-XX-XXXX---X---X---XX-----X------
-----X--------------------------------------X--
X---------------------------------------------
---------------X------------X--XX-----X--------
Gal netyčia kas turėtumėte idėjų? |
|
Paskutinį kartą redagavo smikizs, 2009 04 07, 15:19. Redaguota 1 kartą |
|
|
|
|
|
Algoritmas speceliai paieskai matricoje |
| Parašytas: 2009 04 07, 13:32 |
|
|
|
|
O cia su kompu skaiciuosi?
Kitas klausimas, kiek resursu gali tam skirti? T.y. ar nera blogai, jei daug operaciju?
Ir dar klausimas, su kuo programuoji?
P.S. Pirmine ideja tai daryt koreliacija su ivairiom "kaukem", bet butu nemazai skaiciavimu. |
|
|
|
|
|
|
|
Algoritmas speceliai paieskai matricoje |
| Parašytas: 2009 04 07, 15:30 |
|
|
|
|
| Aidas rašo: |
O cia su kompu skaiciuosi?
Kitas klausimas, kiek resursu gali tam skirti? T.y. ar nera blogai, jei daug operaciju?
Ir dar klausimas, su kuo programuoji?
P.S. Pirmine ideja tai daryt koreliacija su ivairiom "kaukem", bet butu nemazai skaiciavimu. |
Taip, skaičiuoju viska su kompu (vėliau kelsiu viską i mobilųjį įrenginį pvz. PDA).
Operaciju kiekis nemanau kad problema, nebent ten jau laaabai jau ziauriai reikia  Šiaip aš pati paveiksliuką apdorodamas labai daug operacijų atlieku, bet sumoj nebus gal daug labai.
Programiuoju su Visual C#, tačiau čia ne esmė, algoritmą galima pritaikyti (išskyrus Matlab kodą gal).
Kas dėl koreliacijos, tai Gal gali kokia platesne mintį skelt? Senokai turėjes esu signalų kursą.. "kaukes" tai filtras kazkoks turėtu būti? |
|
|
|
|
|
|
|
Algoritmas speceliai paieskai matricoje |
| Parašytas: 2009 04 07, 16:18 |
|
|
|
|
paprasciausia tai butu paimt langeli ir su juo praskanuot masyva. Suskaiciuot kiek kartu buvo sutapimai. Jei daugiau nei viena karta tai padidinam langeli i kazkuria puse ir vel skanuojam. Jei padidinus i viena puse sutapimu neberanda, tai pabandom padidinti i kita puse. Taip didinam, kol sutapimu neberandam.
Tai galetu atrodyti taip:
pirminis langelis 1x2
skanavimas > 1
didinam iki 2x2
skanavimas > 1
2x3
skanavimas > 1
3x3
skanavimas > 1
3x4
skanavimas = 0
tada imam 4x3
skanavimas > 1
5x3
skanavimas > 1
6x3
skanavimas = 1 cia ir sustojam
taip gaunam langelio dydi, o pozicija galima issivest dar skanavimo metu, arba su atskira funkcija.
tokio algoritmo optimizavima paliksiu tau. taip pat jis turi trukumu (pvz gali nerasti ilgo bet siauro ploto, gali buti du vienodai tinkami plotai ir panasiai). Taigi teks kazkiek pasukt galva... |
|
|
|
|
|
|
|
Algoritmas speceliai paieskai matricoje |
| Parašytas: 2009 04 07, 16:39 |
|
|
|
|
| Aidas rašo: |
paprasciausia tai butu paimt langeli ir su juo praskanuot masyva. Suskaiciuot kiek kartu buvo sutapimai. Jei daugiau nei viena karta tai padidinam langeli i kazkuria puse ir vel skanuojam. Jei padidinus i viena puse sutapimu neberanda, tai pabandom padidinti i kita puse. Taip didinam, kol sutapimu neberandam.
Tai galetu atrodyti taip:
pirminis langelis 1x2
skanavimas > 1
didinam iki 2x2
skanavimas > 1
2x3
skanavimas > 1
3x3
skanavimas > 1
3x4
skanavimas = 0
tada imam 4x3
skanavimas > 1
5x3
skanavimas > 1
6x3
skanavimas = 1 cia ir sustojam
taip gaunam langelio dydi, o pozicija galima issivest dar skanavimo metu, arba su atskira funkcija.
tokio algoritmo optimizavima paliksiu tau. taip pat jis turi trukumu (pvz gali nerasti ilgo bet siauro ploto, gali buti du vienodai tinkami plotai ir panasiai). Taigi teks kazkiek pasukt galva... |
Na mintis tikrai gera. Babandysiu kažka taip paprogramuoti. Kas dė tavo minėtų trųkumų, tai pats blogiausias yra tas, kad gali nerasti ilgo staciakampio. Man labai svarbi ta jo ilgoji dalis. Aukštis nebe tiek.
Daryt taip bandau: randu pirma didžiausią besikartojantį kvardatą ir tada jį platinu. Kaip žiūriu pagal kelis mano pavyzdinius masyvus taip turėtu suveikti. |
|
|
|
|
|
|
  |
|
|
|
 |
Google paieška forume |
|
|
|
Naujos temos forume |
|
|
FS25 Tractors
Farming Simulator 25 Mods,
FS25 Maps,
FS25 Trucks |
|
ETS2 Mods
ETS2 Trucks,
ETS2 Bus,
Euro Truck Simulator 2 Mods
|
|
FS22 Tractors
Farming Simulator 22 Mods,
FS22 Maps,
FS25 Mods |
|
VAT calculator
VAT number check,
What is VAT,
How much is VAT |
|
LEGO
Mänguköök,
mudelautod,
nukuvanker |
|
Thermal monocular
Thermal vision camera,
Night vision ar scope,
Night vision spotting scope |
|
FS25 Mods
FS25 Harvesters,
FS25 Tractors Mods,
FS25 Maps Mods |
|
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija |
|
FS25 Mods
FS25 Maps,
FS25 Cheats,
FS25 Install Mods |
|
GTA 6 Weapons
GTA 6 Characters,
GTA 6 Map,
GTA 6 Vehicles |
|
FS25 Mods
Farming Simulator 25 Mods,
FS25 Maps |
|
ATS Trailers
American Truck Simulator Mods,
ATS Trucks,
ATS Maps |
|
|
 |
