Finding all permutations for a set Program Plan: Include required file. Define the structure for node. Declare elements in “vector” type. Declare variable for next value in “NodeValue” type. Declare function for display permutations. Declare function for compute permutations with recursively. Declare function for display vector elements of set. Define main function. Call the function “displayPermutations” with one parameter. Define function “displayPermutations”. Create a pointer for node. Declare the set in “vector” type. Fill the set with first “n” whole elements. Call the function “displayVectorElements” to print the vectors . Then compute the permutation for given set by calling the function “recursivePermutations”. Performs “while” loop. This loop executes until the pointer is equal to “NULL”. Display the values in set by calling the function “displayVectorElements”. Then delete and move to the next value. Define function “recursivePermutations”. This function is used to returns a list holding all of the permutations of the given list of elements. In this function, first assign the pointer list to “NULL”. Then performs base case if the size of the vector element is “1”. Otherwise performs recursive case. Compute the permutations for smaller set of elements by recursively call the function “recursivePermutations”. Define function “displayVectorElements”. This function is used to display the elements of set.

Question

Want to see the full answer?

Answer 1

Question

Chapter 14, Problem 8PP

Program Plan Intro

Finding all permutations for a set

Program Plan:

Include required file.

Define the structure for node.

Declare elements in “vector” type.

Declare variable for next value in “NodeValue” type.

Declare function for display permutations.

Declare function for compute permutations with recursively.

Declare function for display vector elements of set.

Define main function.

Call the function “displayPermutations” with one parameter.

Define function “displayPermutations”.

Create a pointer for node.

Declare the set in “vector” type.

Fill the set with first “n” whole elements.

Call the function “displayVectorElements” to print the vectors.

Then compute the permutation for given set by calling the function “recursivePermutations”.

Performs “while” loop. This loop executes until the pointer is equal to “NULL”.

Display the values in set by calling the function “displayVectorElements”.

Then delete and move to the next value.

Define function “recursivePermutations”.

This function is used to returns a list holding all of the permutations of the given list of elements.

In this function, first assign the pointer list to “NULL”.

Then performs base case if the size of the vector element is “1”. Otherwise performs recursive case.

Compute the permutations for smaller set of elements by recursively call the function “recursivePermutations”.

Define function “displayVectorElements”.

This function is used to display the elements of set.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

My daughter is a Girl Scout and it is time for our cookie sales. There are 15 neighbors nearby and she plans to visit every neighbor this evening. There is a 40% likelihood that someone will be home. If someone is home, there is an 85% likelihood that person will make a purchase. If a purchase is made, the revenue generated from the sale follows the Normal distribution with mean $18 and standard deviation $5. Using @RISK, simulate our door-to-door sales using at least 1000 iterations and report the expected revenue, the maximum revenue, and the average number of purchasers. What is the probability that the revenue will be greater than $120?

Q4 For the network of Fig. 1.41: a- Determine re b- Find Aymid =VolVi =Vo/Vi c- Calculate Zi. d- Find Ay smid e-Determine fL, JLC, and fLE f-Determine the low cutoff frequency. g- Sketch the asymptotes of the Bode plot defined by the cutoff frequencies of part (e). h-Sketch the low-frequency response for the amplifier using the results of part (f). Ans: 28.48 2, -72.91, 2.455 KS2, -54.68, 103.4 Hz. 38.05 Hz. 235.79 Hz. 235.79 Hz. 14V 15.6ΚΩ 68kQ 0.47µF Vo 0.82 ΚΩ V₁ B-120 3.3kQ 0.47µF 10kQ 1.2k0 =20µF Z₁ Fig. 1.41 Circuit for

a. [10 pts] Write a Boolean equation in sum-of-products canonical form for the truth table shown below: A B C Y 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0 a. [10 pts] Minimize the Boolean equation you obtained in (a). b. [10 pts] Implement, using Logisim, the simplified logic circuit. Include an image of the circuit in your report.