Nejvetsi cislo z pole cisel.. – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

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

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
cp.Hook0
Newbie
15. 11. 2008   #1
-
0
-

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.–
Reklama
Reklama
cp.Hook0
Newbie
15. 11. 2008   #2
-
0
-

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

Nahlásit jako SPAM
IP: 89.190.63.–
KIIV+42
God of flame
15. 11. 2008   #3
-
0
-

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
-
0
-

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+42
God of flame
16. 11. 2008   #5
-
0
-

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
-
0
-

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+42
God of flame
16. 11. 2008   #7
-
0
-

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
-
0
-

To KIIV : To zas nechapu ja =)

Nahlásit jako SPAM
IP: 82.150.166.–
. . .
KIIV+42
God of flame
17. 11. 2008   #9
-
0
-

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
-
0
-

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.–
. . .
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 67 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý