Új hozzászólás Aktív témák

• #2589 LW őstag attis71 #2588

  Új Válasz 2014-12-04 00:21:45 #2589

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  LW

  őstag

  válasz attis71 #2588 üzenetére

  Szia!

  Papír-ceruza módszert ajánlom. Vezesd vég az algoritmust a bemeneti számokkal és úgy tanulod meg a legjobban. A belső for-nak két megállási feltétele van. Egy a túlindexelés ellen, egy a kereséshez. Ha megtalálta, akkor megáll, ellenkező esetben a túlindexelés ellen lép ki. Utóbbi esetben a tömb elemszáma == index.

  Hol tanulsz?

• #2576 PumpkinSeed addikt attis71 #2573

  Új Válasz 2014-11-29 00:29:43 #2576

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  PumpkinSeed

  addikt

  válasz attis71 #2573 üzenetére

  Mivel a fejlődésed érdekében nem szeretném megcsinálni helyetted itt egy részletes magyarázat:
  (Ha bárminemű hibát találtok benne javítsátok én se vagyok túl nagy szakértő, illetve a kódom nem egy professzionális kód amelynek a futásideje n elemű tömb esetén is 1 nanomásodperc, úgy kérném véleményezni, hogy kezdő vagyok.)

  Adott az a[] tömb amiben bizonyos számú szám tárolódik. Ezen kívül létrehozol egy tömböt ami ugyan annyi elemet tárol mint az a tömböd, legyen mondjuk res[sizeof(a)]; Ha jól tudom C++-ban a sizeof függvény határozza meg a tömb méretét. Azért kell ugyan annyi eleme legyen a result tömbnek mint az eredeti tömbnek, mert tegyük fel, hogy egy ismétlődő elem sincs ezért mindent át kell másolni. (Nem tudom, hogy C++-ban hogyan néznek ki a dinamikus tömbök, vagy vektorok, vagy van-e megoldás erre.) Majd következik a program lényegi része. Kezdődik egy for ciklussal, amely végig indexeli a result tömböt i-től sizeof(a)-ig. Mivel az első elem átmásolásakor biztos nem lesz ismétlődés így egy if feltételben akár meg is lehet adni, hogy csak a második lefutás után vizsgálja meg az értéket, így az első futás egyszerűen res = a(i);. A következő futás lesz az érdekes ugyanis ide kell egy új for ciklus ahol ismét beindexeled a res[] tömböt, de j-től csak i-ig mész el. Itt megvizsgálod, hogy a[k] == res[j];,(a k változó a későbbiekben lesz érdekes érdemes 1-re deklarálni.) ha igen akkor egy változót ami most mondjuk cnt növeled eggyel, cnt++. Ha ennek a for ciklusnak a végén a cnt értéke 0 akkor a res tömbben az adott a(i) még nem szerepel ha 0-nál nagyobb akkor már szerepel. Értelemszerűen jól működő kód esetén ez nem lehet nagyobb 1-nél. Majd a cnt változót nullázod, ugyanis ha mindig benne hagynád az értéket akkor az első egyezés után soha többet nem másolna át értéket.
  Itt fontos rész következik, ha a cnt értéke mint már mondottam 0-nál nagyobb akkor k++ ha viszont 0 akkor előbb átmásolod res(i) = a[k]-val az értéket majd utána k++.

  Remélem érthető volt és tudtam vele segíteni.

• #2568 PumpkinSeed addikt attis71 #2566

  Új Válasz 2014-11-27 00:57:42 #2568

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  PumpkinSeed

  addikt

  válasz attis71 #2566 üzenetére

  Én úgy valósítanám meg, hogy az egészet elkezdem belemásolni egy új tömbbe, és minden elem másolása előtt megnézem, hogy a régi tömbben benne van-e már az átmásolandó elem. Ha mondjuk benne van akkor megszakítod a ciklust, ha nincs akkor átmásolod. Ha elakadnál a megvalósítással kérdezz.

• #2567 sssirius tag attis71 #2566

  Új Válasz 2014-11-26 18:19:36 #2567

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  sssirius

  tag

  válasz attis71 #2566 üzenetére

  Ha nem fontos a sorrendhelyesség, akkor használj std::set-et. A tömb összes elemét belerakod a halmazba, majd utána kiíratod őket, és minden elem csak egyszer fog szerepelni.
  Egyéb megoldás:

  int out[N];
  int size;
  bool found;
  for(int i=0; i<N;i++) {
  found = false;
  for(int j=0; j<i; j++) {
  if(A[i]==out[j]) {
  found = true;
  }
  }
  if( !found ) {
  out[size]=A[i];
  size ++;
  }
  }

  Csak figyelni kell rá, hogy nem az egész tömb tartalmaz "értelmes" adatot.
  Nem próbáltam ki, de kb. stimmel.

Új hozzászólás Aktív témák