xsl-list
[Top] [All Lists]

local extremums

2003-03-18 06:51:24
Hello!

I have a problem with determining local extremums (precisely - local 
maximums) of the list.

I mean I need to realize next algorithm:
1. take the list (it is //PoketTourList/Country/Range on first iteration)
2. determine the maximum @Cnt of this list
3. cast away this maximum and two his nearest neighbours
4. if line isn't empty than goto step 1
So I need a list with any flag showing Range is local extremum or not.
Or I need a way to go throw whole list and determine if each Range is local 
extremum or not on every step.

The list structure is:
<PoketTourList numChild="21">
        <Country ID="12">
                <Range PriceFrom="0" PriceTo="100" Cnt="0"/>
                <Range PriceFrom="100" PriceTo="150" Cnt="0"/>
                <Range PriceFrom="150" PriceTo="200" Cnt="71"/>
                <Range PriceFrom="200" PriceTo="250" Cnt="376"/>
                <Range PriceFrom="250" PriceTo="300" Cnt="751"/>
                <Range PriceFrom="300" PriceTo="350" Cnt="684"/>
                <Range PriceFrom="350" PriceTo="400" Cnt="585"/>
                <Range PriceFrom="400" PriceTo="500" Cnt="1135"/>
                <Range PriceFrom="500" PriceTo="600" Cnt="787"/>
                <Range PriceFrom="600" PriceTo="700" Cnt="586"/>
                <Range PriceFrom="700" PriceTo="800" Cnt="461"/>
                <Range PriceFrom="800" PriceTo="1000" Cnt="485"/>
                <Range PriceFrom="1000" PriceTo="1200" Cnt="173"/>
                <Range PriceFrom="1200" PriceTo="1400" Cnt="86"/>
                <Range PriceFrom="1400" PriceTo="10000" Cnt="91"/>
        </Country>
        ...
</PoketTourList>

Please, please, help me!

-- 
 Yours sincerely, Evgenia Firsova (saigo(_at_)nevatravel(_dot_)ru)
 ---------------------------------------------------
 NEVA Travel Company    http://www.nevatravel.ru/  
 Russia, St.Petersburg, 1st. Sovetskaya str. 8
 fax +7 (812) 327-3267  phone +7 (812) 277-4212


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list



<Prev in Thread] Current Thread [Next in Thread>