xsl-list
[Top] [All Lists]

## local extremums

2003-03-18 04:14:54
```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>

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

```
 Current Thread local extremums, Evgenia Firsova <= Re: local extremums, bix_xslt RE: local extremums, Lars Huttar local extremums, Evgenia Firsova RE: local extremums, Lars Huttar RE: local extremums, cknell RE: local extremums, Evgenia Firsova Re: local extremums, bix_xslt Re: local extremums, Ragulf Pickaxe Re: local extremums, Ragulf Pickaxe RE: local extremums, Lars Huttar