hlmod.hu
https://hlmod.hu/

Játék a tömbökkel ( feladat )
https://hlmod.hu/viewtopic.php?f=13&t=26082		 Oldal: 1 / 1
Szerző:  CrB [ 2016.08.31. 21:51 ]
Hozzászólás témája:  Játék a tömbökkel ( feladat )
Adott egy C nevű N elemű tömb. A tömb indexelése 1 től kezdődik. Keressük az X számot. Írj egy programot ami arra ad választ, hogy az X szám benne van -e C nevű tömbben.

A tömbben a számok növekvő sorrendben vannak.

Mi ennek a keresésnek a neve? Hogyan néz ki a program ( bármely nyelven írhatod akár pszeudokódban is)

Jutalom ismét tb tag.
Szerző:  Akosch:. [ 2016.08.31. 22:37 ]
Hozzászólás témája:  Re: Játék a tömbökkel ( feladat )
Ha én is játszhatok ( ha nem akkor szólj és holnapra kitalálok valami új feladatot ) és jól értem így félig lerobbanva, akkor logaritmikus keresés és:

Kód: [Egész kijelölése] [Mutatás/Eltüntetés]
  1. bool:find_x_in_array( const iX, const aC[ ], const iN )
  2. {
  3.       if ( iX < aC[ 1 ] )
  4.             return false;
  5.  
  6.       if ( iX > aC[ iN ] )
  7.             return false;
  8.  
  9.       for ( new i = 2; i < iN; ++i )
  10.             if ( aC[ i ] == iX )
  11.                   return true;
  12.  
  13.       return false;
  14. }
GeSHi © Codebox Plus


Útólag megnéztem, lenne jobb megoldás, de ez a legtriviálisabb és ami először az eszembe jutott.
Oldal: 1 / 1 Minden időpont UTC+02:00 időzóna szerinti
Powered by phpBB® Forum Software © phpBB Limited
https://www.phpbb.com/