TopXML Uncategorized library : Permutations of the values of N nodes

Home Page

Add/Edit your code items

Search the code library

Browse for the code library

Uncategorized
Uncategorized
Uncategorized Contents
What is BEEP (BXXP)?
Meta-Patterns: Design Patterns Explained
XML Helper functions in Visual Basic
nodeset of child templates using document()
Converting INI files to XML
Fullxml 2
Sorting the results and use the Axis
TreeMaker
XMLEditor - WebClipping
WDDX Parser
Templx: x++ IDE Released!
XppEngCOM: COM implementation of x++ interpreter
Backup Outlook mail as XML
Grouping and Summing the values in XML
WDDX Parser (updated bug)
DIME Parser and Generator (C#)
Flash menu using XML
Virtual Directory Utilities for IIS(C#)
ComSerialization
Re: Max() function

<< System.XML WCF, WS, SOAP >>

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

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 :

<< System.XML WCF, WS, SOAP >>


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



	Recent Jobs Integration Specialist Needed - Work Fro Virtualization Server Infrastructure Arc A great opportunity to Digital Video Eng here is a greate opportunity as a SMS En A great opportunity as a Network Enginee View all Jobs (Add yours) View all CV (Add yours)
	Information Online
	swimming pool contractor chicago web site design desktop fax online Domain Names unlimited conferencing Dolce&gabbana 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