Update the permutation algorithm from the text to obtainthe correct list of permutations even if the string haves repeated letters. For example, if you call ListPermutations on the string "AABB", your program should not generate as many permutations as it does for the string "ABCD" because some of the strings generated by the standard algorithm would be indistinguishable from others. Your program should instead obtain the following six:

AABB

ABAB

ABBA

BAAB

BABA

BBAA

Write a new execution of ListPermutations that works correctly even if the string contains duplicated letters. In writing this execution, you should not merely keep a list of permutations that have already be encountered and avoid generating duplicates. Instead, you should think carefully about the recursive structure of the problem and find a way to avoid generating the duplicates in the first place. You may suppose the string haves only upper case letters from A to Z.

 

Posted Date: 3/16/2013 9:08:10 AM | Location : United States

Ask an Expert

Related Discussions:- New execution of listpermutations, Assignment Help, Ask Question on New execution of listpermutations, Get Answer, Expert's Help, New execution of listpermutations Discussions

Write discussion on New execution of listpermutations
Your posts are moderated

Write your message here..

Related Questions

Vector processing, Vector Processing  A vector is an ordered set of the... Vector Processing  A vector is an ordered set of the similar type of scalar data items. The scalar item can be a floating point number, a logical value or an integer. Vector pr

Write a verilog code for synchronous and asynchronous reset, Write a Verilo... Write a Verilog code for synchronous and asynchronous reset? Synchronous  reset, synchronous means clock dependent so reset must not be present in sensitivity disk eg: alway

Define functions with that virtual memory can be implemented, Virtual memor... Virtual memory can be implemented with ? With Segmentation and Paging Virtual memory can be implemented.

What are the process states in unix, What are the process states in Unix? ... What are the process states in Unix? As a process implements it changes state according to its circumstances. Unix processes have the following states: Running : The process

COMPUTER GRAPHICS, what is mean by refersing screen what is mean by refersing screen

Explain about joint application development, Q. Explain about Joint Applica... Q. Explain about Joint Application Development? It is defined as a structured approach in which users, managers, and analysts work together for many days in a series of intensi

Main characteristics of horizontal organizational structure, What are the m... What are the main characteristics of Horizontal Organizational Structure? Horizontal Organization’s main characteristics are given below: The work is structured all aroun

C-programing, c-program for the minimum total number of shelves c-program for the minimum total number of shelves

Domains of artificial intelligence, The major domains of AI research and... The major domains of AI research and development. AI applications can be grouped under three major areas cognitive science robotics and natural interfaces though these class

What is the difference among a canvas and a scroll panel, Canvas is a compo... Canvas is a component. ScrollPanel is a container. Canvas is a rectangular area where the application can draw or trap input events. ScrollPane executes horizontal and vertical scr