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

What can digital circuits do?, Circuits can be designed to implement a spec... Circuits can be designed to implement a specifictaske.g. a simple circuit could compare two inputvoltages and give a high output if they matched anda low output if they did not mat

Determine the importance of computer hardware, Determine the importance of ... Determine the importance of computer Hardware Hardware forms the greatest asset of the company, but it reaches obsolescence very quickly. Normally, it is said that every six mo

Rationales for an effective and independent regulator, Question: (a) W... Question: (a) What are the rationales for an effective and independent regulator? (b) Across Africa, regulators have established Universal Service Funds (USFs) in order to

Explain the general model for the translation process, Write down the gener... Write down the general model for the translation process. For the translation process the general model can be represented as given here:

Visual basic applications in general context, Describe some general uses fo... Describe some general uses for Visual basic applications in general context? Ans) Visual basic can be used within almost all Microsoft products such as Map point, Visio, Auto ca

Determine the statement for array, Q. Determine the statement for array? ... Q. Determine the statement for array? Determine the statement ALIGN A[i] WITH B[i] This statement aligns every A[i] with B[i] as displayed in Figure below. Figure

Illustrate cache dram, Q. Illustrate Cache DRAM? Cache DRAM (CDRAM) wh... Q. Illustrate Cache DRAM? Cache DRAM (CDRAM) which is developed by Mitsubishi integrates a tiny SRAM cache (16Kb) on a generic DRAM chip. SRAM on the CDRAM can be used in two

Explain Not recently used page replacement algorithm, Not Recently Used Pag... Not Recently Used Page Replacement Algorithm The not recently used abbreviated as NRU page replacement algorithm works on the subsequent principle: while a page is referenced,

Purpose of storage - computer architecture, Purpose of storage: Several... Purpose of storage: Several different forms of storage, based on different natural phenomena, have been invented.  So far, no practical universal storage medium persists, and a

What is keyboard layout, Q. What is Keyboard Layout? A keyboard layout ... Q. What is Keyboard Layout? A keyboard layout is arrangement of keys across the keyboard. There is one keyboard layout which anybody who has worked on a standard keyboard or ty