Subject: local extremums
From: saigo@xxxxxxxxxxxxx (Evgenia Firsova)
Date: Tue, 18 Mar 2003 16:51:24 +0300
|
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@xxxxxxxxxxxxx)
---------------------------------------------------
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 - Tue, 18 Mar 2003 09:04:05 -0500 (EST)
- bix_xslt - Tue, 18 Mar 2003 11:16:24 -0500 (EST)
- <Possible follow-ups>
- Evgenia Firsova - Tue, 18 Mar 2003 10:40:26 -0500 (EST) <=
- cknell - Tue, 18 Mar 2003 12:55:37 -0500 (EST)
- Evgenia Firsova - Wed, 19 Mar 2003 01:13:31 -0500 (EST)
- bix_xslt - Wed, 19 Mar 2003 02:37:44 -0500 (EST)
|
|