Nejvetsi cislo z pole cisel.. – C / C++ – Fórum – Programujte.com

TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Trvalé přihlášení

Zapomněl jsi heslo?

Nejvetsi cislo z pole cisel.. – C / C++ – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

14:46, Python Používáte SQLAlchemy nebo pandas? pymysql

11:30, Funkcionální progr… Promotic

09:34, Software KAPEKA - zadní dvířka do woken

20:43, Hardware Adaptér pro sériové připojení LCD displejů

23:05, Vzdělání Platy softwarářů

22:47, Právo a podnikání Zákon o majitelích firem

Stavba Laser Arény
Laser Game Brno

mam takovy problem... potreboval bych si napsat programek, ktery by mi nasel nejvetsi cislo z pole cisel (pole nema predem znamou velikost).. potreboval bych poradit jen stim algoritmem na vyhledani, nejak nemuzu na nic prijit..

Nahlásit jako SPAM

IP: 89.190.63.–

cp.Hook 0

Newbie

15. 11. 2008 #2

j jeste dodatek, jde mi o jazyk C, ne C++.. dik

Nahlásit jako SPAM

IP: 89.190.63.–

KIIV

~ Moderátor

+43

God of flame

15. 11. 2008 #3

udelas si promennou max = prvni prvek pole;
a pak uz jen srovnavas s dalsima a pokud narazis na vetsi nez mas max tak ulozis jako novy maximum

Nahlásit jako SPAM

IP: 80.188.94.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

Spectator0

Věrný člen

16. 11. 2008 #4

To cp.Hook : Toto je bezva případ, kdy využít rekurzi. Rozdělováním na dvě části. Je to velmi efektivní, protože při "velkých","hodně" velkých polích je to velmi rychlé. Funguje to ovšem při setříděném poli: A[0]<A[1].....<A[n]

Nahlásit jako SPAM

IP: 82.150.166.–

. . .

KIIV

~ Moderátor

+43

God of flame

16. 11. 2008 #5

To Spectator : nechapu proc rozdelovat.. tak jak tak musi projit vsechny prvky aby nasel to maximum
rozdelovani je dobre na razeni..

Nahlásit jako SPAM

IP: 80.250.27.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

Spectator0

Věrný člen

16. 11. 2008 #6

To KIIV :
nemusí projít všechny prvky.
!PLATI POUZE PRO SETRIDENOU POSLOUPNOST!

rozdělíš posloupnout na půl, zkusíš, je li hledané číslo v rovné pozici té půlky.
kdyz ne, tak je bud vetsi nebo mensi:
pokud je mensi, oriznes celou horni polovinu posloupnosti.
pokud je vetsi, oriznes dolni polovinu posloupnosti.
....
Ten tvuj navrh pri velke posloupnosti, např milion prvků muž zkoušet i milionkrát.
tento:
1000000/2 = 500000
500000/2 = 250000
.
.
.
- 20x

je potreba osetrit horni mez dolni mez... a konec pri nenalezeni

Nahlásit jako SPAM

IP: 82.150.166.–

. . .

KIIV

~ Moderátor

+43

God of flame

16. 11. 2008 #7

tak kdyz mas setrizenou posloupnost tak staci vzit posledni prvek (nebo prvni podle toho jak je to serazeny) :D

Nahlásit jako SPAM

IP: 80.250.27.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

Spectator0

Věrný člen

17. 11. 2008 #8

To KIIV : To zas nechapu ja =)

Nahlásit jako SPAM

IP: 82.150.166.–

. . .

KIIV

~ Moderátor

+43

God of flame

17. 11. 2008 #9

To Spectator : zvlastni :D
nereknu kdyz bys vyhledaval nejakou konkretni hodnotu v serazene posloupnosti... pak je vyhledavani pomoci puleni
urcite jedno z nej...

ale kdyz chce najit jednu hodnotu a to maximalni tak stejne musi projit vsechny
a pokud to ma serazeny tak je maximum bud na zacatku nebo na konci takze puleni je vcelku ztrata casu

Nahlásit jako SPAM

IP: 80.250.27.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

Spectator0

Věrný člen

18. 11. 2008 #10

To KIIV : Jeeeeeeeeeej!!!!!!!! Tak Sorry!!!!!!!! Už chápu, proč tě nechápu! Nějak jsem přehlédnul slovo "Největší"

Nahlásit jako SPAM

IP: 89.176.230.–

. . .

← Zpět na seznam vláken ← Zpět do Fóra