Segítene valaki a lent található gyakorlatban? :D
Figyelt kérdés
n=3, m=7, A=(2,4,1) şi B=(3, 4, 8, 4, 2,1, 9) eredmény: 4
A lényeg abban van ,hogy az A halmaz elemei hányas pozíciótól kezdődnek el a B-ben :D
2011. máj. 10. 16:58
1/1 bongolo válasza:
Ha jól látom, n az A lista (tömb, halmaz) elemszáma, m pedig a B-é.
Nem írtál programozási nyelvet, pszeudokódban egy egyszerű, de nem feltétlenül hatékony kód:
func keres(A, n, B, m)
{
sort(A, n) // növekvő sorba rendezi A elemeit
for i=1 to m-n+1
{
C = subarray(B, i, n) // i-ediktől kezdve n db. elem
sort(C, n)
if A == C // ha A és C minden eleme egyforma, kész
{
return i
}
}
// nem található
return 0
}
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
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!