hlmod.hu

Magyar Half-Life Mód közösség!
Pontos idő: 2025.06.16. 00:03



Jelenlévő felhasználók

Jelenleg 370 felhasználó van jelen :: 2 regisztrált, 0 rejtett és 368 vendég

A legtöbb felhasználó (2761 fő) 2025.01.09. 20:06-kor tartózkodott itt.

Regisztrált felhasználók: Bing [Bot], Google [Bot]az elmúlt 5 percben aktív felhasználók alapján

Utoljára aktív
Ahhoz hogy lásd ki volt utoljára aktív, be kell jelentkezned.



Az oldal teljeskörű
használatához regisztrálj.

Regisztráció

Kereső


Új téma nyitása Hozzászólás a témához  [2 hozzászólás ] 
Szerző Üzenet
 Hozzászólás témája: Játék a tömbökkel ( feladat )
HozzászólásElküldve:2016.08.31. 21:51 
Offline
Őskövület
Avatar

Csatlakozott:2012.02.27. 09:42
Hozzászólások:2588
Megköszönt másnak: 26 alkalommal
Megköszönték neki: 418 alkalommal
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.

_________________
Kép


Hozzászólás jelentése
Vissza a tetejére
   
 Hozzászólás témája: Re: Játék a tömbökkel ( feladat )
HozzászólásElküldve:2016.08.31. 22:37 
Offline
Tiszteletbeli
Avatar

Csatlakozott:2015.04.10. 19:49
Hozzászólások:610
Megköszönt másnak: 53 alkalommal
Megköszönték neki: 147 alkalommal
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:

  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. }


Útólag megnéztem, lenne jobb megoldás, de ez a legtriviálisabb és ami először az eszembe jutott.

_________________
Néha itt, de többször nem.


Hozzászólás jelentése
Vissza a tetejére
   
Hozzászólások megjelenítése: Rendezés 
Új téma nyitása Hozzászólás a témához  [2 hozzászólás ] 


Ki van itt

Jelenlévő fórumozók: nincs regisztrált felhasználó valamint 11 vendég


Nyithatsz új témákat ebben a fórumban.
Válaszolhatsz egy témára ebben a fórumban.
Nem szerkesztheted a hozzászólásaidat ebben a fórumban.
Nem törölheted a hozzászólásaidat ebben a fórumban.
Nem küldhetsz csatolmányokat ebben a fórumban.

Keresés:
Ugrás:  
Powered by phpBB® Forum Software © phpBB Limited
Magyar fordítás © Magyar phpBB Közösség
Portal: Kiss Portal Extension © Michael O'Toole