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

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 : 1 2 3 4 5 6 7 8 9 10  

Updating...

<< System.XML		.NET and XML (67)Ajax (2)BizTalk (55)CSS (114)JavaScript (64)LAMP (6)Microsoft ASP (90)PHP XML (89)reBlogger (0)Schemas, xsd, xdr (45)SEO (3)SQL XML (76)System.XML (39)Uncategorized (137)WCF, WS, SOAP (55)XALAN (22)XHTML (97)XML DOM (119)XmlSerializer (34)XQuery (24)XSLT (252)	WCF, WS, SOAP >>

Updating comments...

---

Updating comments...

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