En Algorithim for denne ->

[pravish]

Hey there
vurdere dette .....Jeg har en veldig stor array (2d) som lagrer heltall verdier fra
0-360.Jeg ønsker å finne ut disse minnesteder som inneholder verdier som spenner 50-100.Siden matrisen er svært stort jeg ikke ønsker å gjennomføre en sekvensiell kjøring.
Det r mange steder som har verdier i det gitte området, men antallet slike steder er relativt mindre i forhold til array størrelse.
Kan noen foreslå meg noe algoritme for å finne disse minneplasseringer med ut å sjekke array sekvensielt.Er det ulogisk??
Takk
hilsenLagt etter 13 minutterg ja ... jeg vil ikke en søker algo årsak i ll være tilgang til matrisen bare en gang .... kindly foreslå noe

 

[hr_rezaee]

hei
Jeg tror det er ingen måte for deg.
hilsen

 

[cherrytart]

Hvis du ikke kontrollere hvert element i matrisen, hvordan kan du være sikker på at du ikke har savnet en verdi?

Det eneste alternativet jeg kan se er å se områdene når rekke elementer er lagt inn.

Som kan være en svikt i fantasien min.

I dagene yore, kunne noen DMA-kontrollerne generere unntak på mønsteret samsvarer, men dette bare setter sekvensielle søk i maskinvare.