TopXML XSLT library : Combinations of k out of n numbers

Home Page

Add/Edit your code items

Search the code library

Browse for the code library

XSLT
XSLT
XSLT Contents
Permutations of the values of N nodes
DVC Algorithms in XSLT
Another way of avoiding XSLT processor crash
Re: DVC Algorithms in XSLT
trig functions in xslt
XSLT string Replace function
A Slide-In Menu made with XML/XSLT
What is SVG?
Family Tree maker
Alternative Ordering - ""Women and Children to the lifeboats first""
Restructuring flat delimited XML
Hex and Binary Conversions in XSLT - with Boolean math functions
Using XSLT to produce SVG (1)
Using XSLT to produce SVG (2)
Performance Tuning XSLT - Part 1
Performance Tuning XSLT - Part 2
Performance Tuning XSLT - Part 3
Performance Tuning XSLT - Part 4
Using XSLT to produce SVG (3)
XPath as parameters

<< XQuery .NET and XML >>

By	Dimitre Novatchev
First Posted	01/03/2002
Times viewed	252

Combinations of k out of n numbers

Summary An XSLT implementation of an algorithm is presented for the generation of all combinations of k numbers out of n (k <= n).

From the online discussions: "Hey! If anyone can give me or direct me to a source of an algorytm to get all the combination of x numbers from y numbers without repeating numbers (I mean that if I want to get all the combination of 3 numbers from 5 the outcome will be 1,2,3 1,2,4 1,2,5 1,3,4 1,3,5 1,4,5 2,3,4 2,3,5 2,4,5 3,4,5) Thanks, Kfir." The solution is bellow. When the stylesheet is applied on any xml source, the result is: 1,2,3 1,2,4 1,2,5 1,3,4 1,3,5 1,4,5 2,3,4 2,3,5 2,4,5 3,4,5 Do enjoy, Dimitre Novatchev.

Additional information
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform"> <xsl:output method="text"/> <xsl:template match="/"> <xsl:call-template name="combinations"> <xsl:with-param name="pCombLength" select="3"/> <xsl:with-param name="pStartInterval" select="1"/> <xsl:with-param name="pEndInterval" select="5"/> </xsl:call-template> </xsl:template> <xsl:template name="combinations"> <xsl:param name="pCombLength"/> <xsl:param name="pStartInterval" select="1"/> <xsl:param name="pEndInterval" select="$pStartInterval"/> <xsl:param name="pPrefix" select="''"/> <xsl:choose> <xsl:when test="$pCombLength > 0"> <xsl:choose> <xsl:when test="$pEndInterval - $pStartInterval + 1 >= $pCombLength"> <xsl:variable name="vNewPrefix"> <xsl:if test="$pPrefix"> <xsl:value-of select="concat($pPrefix, ',')"/> </xsl:if> <xsl:value-of select="$pStartInterval"/> </xsl:variable> <xsl:call-template name="combinations"> <xsl:with-param name="pCombLength" select="$pCombLength - 1"/> <xsl:with-param name="pStartInterval" select="$pStartInterval + 1"/> <xsl:with-param name="pEndInterval" select="$pEndInterval"/> <xsl:with-param name="pPrefix" select="$vNewPrefix"/> </xsl:call-template> <xsl:call-template name="combinations"> <xsl:with-param name="pCombLength" select="$pCombLength"/> <xsl:with-param name="pStartInterval" select="$pStartInterval + 1"/> <xsl:with-param name="pEndInterval" select="$pEndInterval"/> <xsl:with-param name="pPrefix" select="$pPrefix"/> </xsl:call-template> </xsl:when> </xsl:choose> </xsl:when> <xsl:otherwise> <xsl:value-of select="concat($pPrefix, ' ')"/> </xsl:otherwise> </xsl:choose> </xsl:template> </xsl:stylesheet>

Further additional information
<assessment teds-type="M" required="Y" critical="N"> <question> <stem> <para>This is the third question.</para> </stem> <answer item-id="A"> <para>This is the answer.</para> </answer> <answer item-id="B"> <para>This is a answer.</para> </answer> <distractor item-id="C"> <para>This is a wrong answer.</para> </distractor> <distractor item-id="D"> <para>This is a wrong answer.</para> </distractor> <distractor item-id="E"> <para>This is a wrong answer.</para> </distractor> <distractor item-id="F"> <para>This is a wrong answer.</para> </distractor> <distractor item-id="G"> <para>This is a wrong answer.</para> </distractor> <answer item-id="H"> <para>This is the right answer</para> </answer> <distractor item-id="I"> <para>This is a wrong answer.</para> </distractor> </question> </assessment>

Rate this article on a scale of 1 to 10 (0 votes, average 0)

Your vote :

<< XQuery .NET and XML >>


Leave a comment for this article
Your name
Your email (optional)
Your comment
Optional: Upload an attachment
Enter the code shown:



	Recent Jobs A great opportunity to Digital Video Eng here is a greate opportunity as a SMS En A great opportunity as a Network Enginee A Greate Opportunituy as a SQL Developer An immediate job opportunity as a Biztal View all Jobs (Add yours) View all CV (Add yours)

	swimming pool builder chicago web site design silicone masks Cheap Web Hosting conference calls Gucci sunglasses answering service

	Partners Dream.In.Code dotNet Slackers dotNet Spider Your HTML Source VisualBuilder.com DevGuru Planet Source Code ZVON.ORG Web Design ASPAlliance XML Pitstop Scripts The Spot 4 SAP Bitshop Web Hosting

Email TopXML