Elektronika.lt
 2024 m. kovo 28 d. Projektas | Reklama | Žinokite | Klausimai | Prisidėkite | Atsiliepimai | Kontaktai
Paieška portale
EN Facebook RSS

 Kas naujo  Katalogas  Parduotuvės  Forumas  Tinklaraščiai
 Pirmas puslapisSąrašas
 Forumas / + pokalbiai
 - Paieška forume
 - D.U.K. / Forumo taisyklės
 - Narių sąrašas
 - Registruotis
 - Prisijungti

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 2024 03 28, 21:13. 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
 
  
Puslapis 11
Pradėti naują temą  Atsakyti į pranešimą Rodyti ankstesnį pranešimą :: Rodyti kitą pranešimą 
 Algoritmas speceliai paieskai matricoje
PranešimasParašytas: 2009 04 07, 12:00 Pranešti apie taisyklių pažeidimą Atsakyti su citata
smikizs
Svečias
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
PranešimasParašytas: 2009 04 07, 13:32 Pranešti apie taisyklių pažeidimą Atsakyti su citata
Aidas
Moderatorius
Moderatorius
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą MSN Messenger
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.

_________________
Adutis™
 Algoritmas speceliai paieskai matricoje
PranešimasParašytas: 2009 04 07, 15:30 Pranešti apie taisyklių pažeidimą Atsakyti su citata
smikizs
Svečias
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 Smile Š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
PranešimasParašytas: 2009 04 07, 16:18 Pranešti apie taisyklių pažeidimą Atsakyti su citata
Aidas
Moderatorius
Moderatorius
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą MSN Messenger
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...

_________________
Adutis™
 Algoritmas speceliai paieskai matricoje
PranešimasParašytas: 2009 04 07, 16:39 Pranešti apie taisyklių pažeidimą Atsakyti su citata
smikizs
Svečias
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.
Pradėti naują temą  Atsakyti į pranešimą
 
Forumo sistema: phpBB
 „Google“ paieška forume
 Kas naujesnio?
 Naujos temos forume

Global electronic components distributor – Allicdata Electronics

Electronic component supply – „Eurodis Electronics“

LOKMITA – įvairi matavimo, testavimo, analizės ir litavimo produkcija

Full feature custom PCB prototype service

GENERAL FINANCING BANKAS

Mokslo festivalis „Erdvėlaivis Žemė

LTV.LT - lietuviškų tinklalapių vitrina

„Konstanta 42“

Technologijos.lt

Buitinė technika ir elektronika internetu žemos kainos – Zuza.lt

www.esaugumas.lt – apsaugok savo kompiuterį!

PriedaiMobiliems.lt – telefonų priedai ir aksesuarai

„Deinavos baldai“ — šeimos baldai

FS 22 Tractors
Farming Simulator 19 Mods, FS 22 Maps, FS22 Mods
ETS2 Mods
ETS2 Trucks, ETS2 Bus, Euro Truck Simulator 2 Mods
FS22 Tractors
Farming Simulator 22 Mods, FS22 Maps, FS22 Trucks
VAT calculator
VAT number check, What is VAT, How much is VAT
Paskola internetu
Vartojimo paskola, paskola automobiliui, paskola būsto remontui
Thermal monocular
Thermal vision camera,
Night vision ar scope,
Night vision spotting scope
FS22 Mods
FS22 Harvesters, FS22 Tractors Mods, FS22 Maps Mods
FS22 Mods
FS22 Maps,
FS22 Harvesters,
FS22 Tractors
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija
Sims 4 Mods
Sims 4 CC Clothes,
Sims 4 Hair CC,
Sims 4 Skill Cheat
Optic sight
Binoculars for hunting elk,
Best compact binoculars,
Riflescope hunting
Reklama
‡ 1999– © Elektronika.lt | Autoriaus teisės | Privatumo politika | Atsakomybės ribojimas | Turinys | Reklama | Kontaktai LTV.LT - lietuviškų tinklalapių vitrina
Script hook v, Openiv, Menyoo
gta5mod.net
Farming Simulator 2019 Mods, FS22 Mods, FS22 Maps
farmingsimulator19mods.fr
Optical filters, UV optics, electro optical crystals
www.eksmaoptics.com
Reklamos paslaugos
SEO sprendimai

www.addad.lt
Elektroninių parduotuvių optimizavimas „Google“ paieškos sistemai
www.seospiders.lt
FS22 mods, Farming simulator 22 mods,
FS22 maps

fs22.com
Reklama


Reklama