TopXML XSLT library : Permutations of the values of N nodes

Home Page

Add/Edit your code items

Search the code library

Browse for the code library

XSLT
XSLT
XSLT Contents
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
Table with more than one column

<< XQuery .NET and XML >>

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

Permutations of the values of N nodes

Summary Presented is an XSLT implementation of an algorithm for the generation of permutations.

Let's take a specific problem: The results of a test must be evaluated. The possible answers and "distractions" are presented in the source xml. The correct answers may be written in any order. We need to have all possible permutations of assessment/question/answer/@item-id In this concrete example the correct answers are A, B, and H. The solution is presented in the code section. When applied to the source xml document, the correct answer: "ABH;AHB;BAH;BHA;HAB;HBA;" is produced. 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="permutations"> <xsl:with-param name="nodes" select="assessment/question/answer/@item-id"/> </xsl:call-template> </xsl:template> <xsl:template name="permutations"> <xsl:param name="nodes" select="/.."/> <xsl:param name="current"/> <xsl:param name="delimiter" select="';'"/> <xsl:choose> <xsl:when test="not($nodes)"> <xsl:value-of select="concat($current, $delimiter)"/> </xsl:when> <xsl:otherwise> <xsl:for-each select="$nodes"> <xsl:variable name="thisPosition" select="position()"/> <xsl:call-template name="permutations"> <xsl:with-param name="nodes" select="$nodes[position() != $thisPosition~"/> <xsl:with-param name="current" select="concat($current, .)"/> </xsl:call-template> </xsl:for-each> </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)
	Information Online
	swimming pool builder chicago web site design spfxmasks Cheap Web Hosting conference calling Versace 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