Article View: be.comp.programming
Article #14745Re: Finding 2 biggest numbers in a row
From: Andy Georges
Date: Wed, 17 Jan 2001 14:34
Date: Wed, 17 Jan 2001 14:34
47 lines
2350 bytes
2350 bytes
Hello,
>>>> eerst en vooral is het zoeken van de twee grootste eigenlijk
>>>> hetzelfde als het zoeken van de grootste, met in elke stap nog een
>>>> extra vergelijking om te zien of het nieuwe getal groter is dan het
>>>> tweede grootste in het geval het niet het nieuwe grootste is:
> Zelfs dit is niet het effici�ntste, beter is steeds eerst te vergelijken
> met het tweede grootste en dan pas met grootste als het groter was.
ik had:
if( a >= grootste) {
groot = grootste;
grootste = a;
}
else if(a > groot) {
groot = a;
}
ik doe er dus steeds 1 (als a >= grootste) of 2 (a < grootste)
en wat jij voorstelt is:
if( a > groot) {
if(a > grootste) {
groot = grootste;
grootste = a;
}
else
groot = a;
}
dat is dus steeds 1 (als a <= groot) of 2 (als a > groot)
volgens mij is dat precies hetzelfde (in een willekeurige rij elementen
waarop een orderelatie gedefinieerd is). but do correct me if i'm wrong.
mvg,
andy
==========================================================================
Dept. of Applied Mathematics and Computer Science, University of Ghent
Krijgslaan 281 - S9, B - 9000 Ghent, Belgium
Phone: +32-9-264.47.66, Fax: +32-9-264.49.95
E-mail: andy.georges@rug.ac.be
==========================================================================
Technical Details
Message-ID:
<944ann$4l8$1@inf6serv.rug.ac.be>Path:
arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-04!supernews.com!novia!news-out.cwix.com!newsfeed.cwix.com!newsfeed.icl.net!ldn-newsfeed.speedport.net!newsfeed.speedport.net!naxos.belnet.be!news.belnet.be!inf6serv.rug.ac.be!not-for-mailReferences:
<3A11B99A.2BB2E1E7@skynet.be> <8utlpa$3r5$1@news0.skynet.be> <3A12DF0E.7786684B@skynet.be> <3A15091C.9676CDB0@nospam.rug.ac.be> <3A646ACC.8AAD738D@easics.be> <943m57$gk0$1@inf6serv.rug.ac.be> <vfs349.0a4.ln@localhost.localdomain>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII X-Google-Thread: fcea4,470c011dba4db9c3 X-Google-Attributes: gidfcea4,public X-Google-ArrivalTime: 2001-01-17 06:45:05 PST Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-04!supernews.com!novia!news-out.cwix.com!newsfeed.cwix.com!newsfeed.icl.net!ldn-newsfeed.speedport.net!newsfeed.speedport.net!naxos.belnet.be!news.belnet.be!inf6serv.rug.ac.be!not-for-mail From: "Andy Georges" <andy.georges@nospam.rug.ac.be> Newsgroups: be.comp.programming Subject: Re: Finding 2 biggest numbers in a row Date: Wed, 17 Jan 2001 15:34:01 +0100 Organization: University of Ghent, Belgium Lines: 47 Message-ID: <944ann$4l8$1@inf6serv.rug.ac.be> References: <3A11B99A.2BB2E1E7@skynet.be> <8utlpa$3r5$1@news0.skynet.be> <3A12DF0E.7786684B@skynet.be> <3A15091C.9676CDB0@nospam.rug.ac.be> <3A646ACC.8AAD738D@easics.be> <943m57$gk0$1@inf6serv.rug.ac.be> <vfs349.0a4.ln@localhost.localdomain> NNTP-Posting-Host: twizors.rug.ac.be User-Agent: Pan/0.9.2 (Unix) X-No-Productlinks: Yes