hlmod.hu

Magyar Half-Life Mód közösség!
Pontos idő: 2024.04.28. 20:29

Megválaszolatlan témák | Aktív témák



» » »


Navigáció
Jelenlévő felhasználók

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

A legtöbb felhasználó (1565 fő) 2020.11.21. 11:26-kor tartózkodott itt.

Regisztrált felhasználók: nincs regisztrált felhasználó 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  Oldal: 1 / 1
  [ 2 hozzászólás ] 
  Nyomtatóbarát verzió | Barát értesítése e-mailben Előző téma | Következő téma 
Szerző Üzenet
CrB
 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: 25 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 az előzmény idézésével  
Akosch:.
 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:

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.

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


Hozzászólás jelentése
Vissza a tetejére
   
Hozzászólás az előzmény idézésével  
Hozzászólások megjelenítése:  Rendezés  
Új téma nyitása  Hozzászólás a témához  Oldal: 1 / 1
  [ 2 hozzászólás ] 

» » »


Ki van itt

Jelenlévő fórumozók: nincs regisztrált felhasználó valamint 56 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