Milyen programozási tételekkel lehetne a képen látható feladatot megoldani?
Segítsetek légyszi értelmezni, mert nem vágom. Most akkor van egy településnév, egy madárfaj, és hogy hány db-ot láttak belőle? Mert a kérdésnél az van, hogy melyik az a madárfaj amelyik a legtöbb településen előfordult. Tehát független attól, hogy hány db-ot láttak belőle. Vagy nem így van?
"megszámolták" = sem neked, sem a programnak nem kell ezt kiszámolni, ez adott...
Amúgy szerintem:
1. m darab számlálás: egy adott madárfajt hány településen láttak? (feltétel: az adott településen az egyedszám nagyobb mint 0) <- ezt minden madárfajra meg kell határozni
2. Ezen az m darabszámon egy maximumkiválasztás: melyik madárfajt látták a legtöbb településen?
#2-es vagyok
"Segítsetek légyszi értelmezni, mert nem vágom."
Szerintem egy mátrixban van megadva, ahol mondjuk a sorszám a település száma, az oszlopszám pedig a madárfaj száma. És minden rácspontban/cellában van egy természetes szám így:
A[i,j] = az i. városban hány j. fajú madarat láttak?
A megoldáshoz:
Kezdjük a levezetést a maximumkiválasztásnál.
> Mi kell hozzá?
< Egy f() függvény. (ugye?)
> Mi legyen az f() függvény?
< Az az összegzés, amiről az 1. pontban beszéltem.
Tehát: f(j) meghatározza, hogy a j. madárfajt hány településen látták
> Ezt hogyan kell?
< Megszámlálással.
> Ahhoz mi kell?
< Egy béta (legyen b() ) függvény (feltétel)
> Mi legyen a b()?
< Egy olyan feltétel, ami eldönti, hogy az i. településen látták-e a j. madárfajt
Tehát: b(i,j) = igaz, ha A[i,j]>0; és hamis, ha A[i,j]=0 (A[i,j]<= is jó...)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!