Kezdőoldal » Számítástechnika » Programozás » Segítene valaki a lent találha...

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

}

2011. máj. 12. 13:35
Hasznos számodra ez a válasz?

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!