Question: Professor Kelp decides to write a procedure that produces at random any permutation besides the identity permutation. He proposes the following procedure: PERMUTE-WITHOUT-IDENTITY (A) 1.

Professor Kelp decides to write a procedure that produces at random any permutation besides the identity permutation. He proposes the following procedure:
PERMUTE-WITHOUT-IDENTITY (A)
1. N = A.length
2. For i = 1 to n – 1
3. Swap A[i] with A[RANDOM (i + 1, n)]

Does this code do what Professor Kelp intends?

Step by Step Solution

★★★★★

3.37 Rating (172 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Although PERMUTEWITHOUTIDENTITY will not produce the ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Introduction to Algorithms Questions!

Write a procedure to add a new customer to the CUSTOMER table. Use the following values in the new record: 1002, Rauthor, Peter, 0.00

Write a procedure to add a new invoice record to the INVOICE table. Use the following values in the new record: 8006, 1000, 30-APR-14, 301.72

Write a procedure to delete an invoice given the invoice number as a parameter. Name the procedure prc_inv_delete. Test the procedure by deleting invoices 8005 and 8006.

***HINT> Consider the case when n=3. Professor Kelp decides to write a procedure that produces at random any permutation except the identity permutation, in which every element ends up where it...

12.1 Case Study The Write Choice Each semester, community college professor Julia Ramirez requires her students to do a 10-hour community service project at a nonprofit agency of their choice and...

Each semester, community college professor Julia Ramirez requires her students to do a 10-hour community service project at a nonprofit agency of their choice and write a paper about the experience....

2. Lisa, a commerce graduate, has been working in the field of Finance for the last 3 years. She now decides to do her post-graduation in management from a reputed college. As a part of her...

MATH 123 Homework Section 14 Normal Distribution Section:________ Name:__________________________ 1. Women's Stature: Consider the data from the Anthropology 105 class. The mean is 163.4 cm and the...

Assume a professor is interested in analyzing the factors that contribute to students failure to pass a masters program at a university. The professor collects a sample of the actual records of...

What are some of the challenges and opportunities that managers face in todays workplace?

Incidences of flu are much more prevalent in the winter months than in the summer. Does this association between respiratory illness and outside temperature imply that cold weather causes the flu?

Break down the 'Check time' sub-system from the smart phone alarm app into further sub-systems.

Are projects on time and budget?

Write a program that consists of three classes, A, B, and C, such that B extends A and that C extends B. Each class should define an instance variable named x (that is, each has its own variable...

Explain the changes that would have to be made to the program of Code Fragment 3.8 so that it could perform the Caesar cipher for messages that are written in an alphabet-based language other than...

The removeFirst method of the SinglyLinkedList class includes a special case to reset the tail field to null when deleting the last node of a list (see lines 51 and 52 of Code Fragment 3.15). What...

Seinfeld Inc. currently has $875,000 in accounts receivable, $675,500 in inventories and $875,000 in accounts payable on its balance sheet. The firm's production manager has determined that cost of...

Ejercicio #5 1)Qu significa si el resultado de una probabilidad es demasiado pequeo, como 0.00003? Explica. (2 puntos)

Question 5. Volatility and Option Hedging (34 marks) Today, is January 4, 2016. IBM common stock is selling at $135.95 per share. The stock has a dividend yield of 4% per year. The following table...