Write a program that produces ten random permutations of the numbers 1 to 10. To generate a random permutation, you need to fill an array with the numbers 1 to 10 so that no two entries of the array have the same contents. You could do it by brute force, generating random values until you have a value that is not yet in the array. But that is inefficient. Instead, follow this algorithm: 1. Make a second array and fill it with the numbers 1 to 10. 2. Repeat 10 times A. Pick a random element from the second array.

Write a program that produces ten random permutations of the numbers 1 to 10. To generate a random permutation, you need to fill an array with the numbers 1 to 10 so that no two entries of the array have the same contents. You could do it by brute force, generating random values until you have a value that is not yet in the array. But that is inefficient. Instead, follow this algorithm: 1. Make a second array and fill it with the numbers 1 to 10. 2. Repeat 10 times A. Pick a random element from the second array.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: write a program that can create 2 numpy arrays with the size of rows and columns that can be…

A: In NumPy, numpy.reshape() function is used to shapes an array without changing the data present in…

Q: write a Java program that stores a text file of integer values into a 2D array. The integers in each…

A: This provided Java code uses the Scanner class to read the text file line by line and split each…

Q: A positive integer is called a perfect number if it is equal to the sum of all of its positive…

A: In the thread we use the isPerfectNumber() function to check a number is perfect or not.and then we…

Q: My professor wants the program to have this: Write a program that creates a 32-element array of…

A: You can find the java code in the below steps. We need to create 32 array from random values between…

Q: Write a program in Java Eclipse that does the following:a) create a 2D Ragged array with columns and…

A: Create a Main class and all required methods to print Ragged array elements. And create all methods…

Q: Write a java program to create an integer array of 10 cells. Initialize the array with 10 arbitrary…

Q: A school has five classes (called Class 1, Class 2 etc) and they are selling boxes of cookies for a…

A: Actually, java is a object oriented programming language. It is a platform independent.

Q: Write an algorithm in java: Write a program that reads a series of daily high temperatures from the…

A: Part 1:Objective: This program receives a series of temperature values from the keyboard and…

Q: Write a method to read numbers from the keyboard into an array. Stop reading when the user enters…

A: Let's write the algorithm first: Algo: Create an integer array of size 30. Prompt the user to enter…

Q: Shift all elements to the right by one and move the last element into the first position. For…

A: Array: An array is a homogeneous (or same data type values) collection of elements that are stored…

Q: Write a program to do the following with a 2D Array IN JAVA: Create an integer array of 10 rows and…

A: Write a program to do the following with a 2D Array IN JAVA: Create an integer array of 10 rows…

Q: Using arrays in java, create a program that takes two integer command-line arguments n and trials…

A: import java.util.*; class Main { public static void main(String[] args) { Scanner sc=…

Q: Write a program that randomly fills an array of integers andthen sorts it. The array size is entered…

A: Objective: This program fills an array with random integers (-1, 0, 1) and sorts the array.…

Concept explainers

Array

The simplest way to start thinking about an array is as a collection, or a set of elements. In programming, these elements may be constants, variables, functions and pointers.

Question

Write a program that produces ten random permutations of the numbers 1 to 10. To generate a random permutation, you
need to fill an array with the numbers 1 to 10 so that no two entries of the array have the same contents. You could do it by
brute force, generating random values until you have a value that is not yet in the array. But that is inefficient. Instead, follow
this algorithm:
1. Make a second array and fill it with the numbers 1 to 10.
2. Repeat 10 times
A. Pick a random element from the second array.
B. Remove it and append it to the permutation array.
C. Display the permutation array (A helper method my be needed)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1 Introduction to permutations

VIEW

Step 2 Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

How to write a program in java that ask the user to input an int size value into a 2d array, then output a table of random 0 and 1 of that size (table must be a perfect square), then output the fraction of your array that is ones and the fraction that is zeros, then output the sum for each row, the sum of colunms and which row and colunm have the largest sum, then determine if the largest row sum is greater than the largest column sum or vice versa, then output the sum of the diagonal(the diagonal starting at location [0][0] and going down to [N-1][N-1] for an array of size N) and determine if the diagonal sum is greater or equal to the largest row sum and greater than or equal to the largest column sum? output should look similar to screen shot
Write a Java program to work with two arrays and perform operations on them. Your program should have 2 methods: int[] union (int[] al, int[] a2): takes two integer arrays and returns a new integer array consisting of all ints that appear in either a1 or a2. The returned array should be appropriately sized and should contain any duplicate ints since everything from both a1 and a2 should be in there. The returned array should not have any empty spots and should be sorted numerically. ● ● int[] intersection (int[] al, int[] a2): takes two integer arrays and returns a new integer array consisting of all ints that appear in both a1 and a2. The returned array should be appropriately sized and sorted numerically, and it should not contain any duplicate ints or empty spots. For example, when a1 = {1,2,3,4,5} and a2 {1,5,6,7,8}, union (al, a2) will return {1,1,2,3,4,5,5,6,7,8} and intersection (al, a2) will return {1,5}. = Provide the following menu using a do..while loop in the main method to…
Write a Java program to find continuous sub array of the given array whose sum is equal to a given number. For example, If {12, 5, 31, 9, 21, 8} is the given array and 45 is the given number, then you have to find continuous sub array in this array such that whose elements add up to 45. In this case, {5, 31, 9} is such sub array whose elements add up to 45.
My professor wants the program to have this: Write a program that creates a 32-element array of random integers all from 1 to 100, inclusive. Then execute a custom method with the array as its only argument. The method should begin by using a loop to print the array elements in 4 rows and 8 columns, with all columns being five characters wide. Duplicates are okay. This same loop should determine how many integers in the array are odd numbers. After this loop ends, use this figure to declare a new array of integers named odds. Process the array again in the method, but this time with a foreach loop, and add the odd integers to the odds array. Return the odds array back to main. In main, report the size of the array and sort it ascending. Finally use a while loop to print the odd integers all on one line separated by spaces. I'm having issues starting the program.
Java program please
The main method from this class contains code which is intended to fill an array of length 10 with the sums of the first n natural numbers, then print the value of the number in the array at the index entered by the user. For example if the user inputs 3 then the program should output 1 + 2 + 3 = 6, while if the user inputs 6 then the program should output 1 + 2 + 3 + 4 + 5 + 6 = 21. Debug this code so it works as intended.import java.util.Scanner;public class U6_L1_Activity_Two{ public static void main(String[] args) { int[h] = new int(9); h[0] = 1; h[1] = h[0] + 2; h[2] = h[1] + 3; h[3] = h[1] + 4; h[4] = h[2] + 5; h[5] = h[3] + 6; h[6] = h[4] + 7; h[7] = h[5] + 8; h[8] = h[6] + 9; h[9] = h[7] + 10; Scanner scan = new Scanner(System.in); int i = scan.nextInt(); if (i > 0 && i <= 10) System.out.println(h(i)); }}
Create a program that will encrypt letters and create a secret code. You will create an array of numbers from 0 - 25. use [i for i in range (26)] to create an array of numbers from 0 - 25. use random.shuffle to to shuffle the above array. This will be used for a new letter index order. For example: The first created array [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25] gets shuffled to become[2, 14, 12, 20, 16, 5, 11, 1, 13, 17, 15, 21, 19, 10, 23, 22, 25, 3, 6, 7, 18, 4, 9, 24, 0, 8] This will be used as the new index for the encrypted alphabet. create an array of letters using list(string.ascii_lowercase), this requires importing the string module. This will create: ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] Accept an input of a word. Using the above tables take each letter of the word and convert it to the encrypted letter. Print each…
Consider an array of length n containing unique integers in random order and in the range 1 to n + 1. For example, an array of length 5 would contain 5 unique integers selected randomly from the integers 1 through 6. Thus, the array might contain 3 6 5 1 4. Of the integers 1 through 6, notice that the 2 was not chosen and is not in the array. Write Java code that finds the integer that does not appear in such an array. Your solution should use a. O(n²) operations
this is java
Write a java program that prompts user for 10 numbers of any type and stores them in an array. Then print the following: All the values in the array. The sum of all values in the array. The average of all values in the array. The largest value in the array. The smallest value in the array. All the positive numbers in array. All the negative numbers in array. All the odd numbers in array. All the even numbers in array.
Write an c progra, that takes an array of N integers (N will be specified by the user at run time). It then finds how many numbers in the array are divisible by 3 and how many numbers are divisible by 7. the it copies, from the input array above, the numbers that are divisible by 3 into a new array and those divisible by 7 into a different new array. Once copied, the algorithm should compute the average of each of these two new arrays and print the averages on the screen with suitable message to let the user know which average is being printed Note: an integer number is divisible by 3 (respectively 7) if the remaining of its division by 3 (respectively 7) is 0. You are allowed to use the modulus operator %.
Write a Java program that reads an integer N from the user and declares an integer array of size N. It then inputs N non-negative integers from the user into the array and do the following: 1. Finds and prints the minimum, maximum, sum, and average of the numbers. 2. Displays array data as a histogram – graphically by plotting each numeric value as a bar of asterisks (*) as shown in the example diagram. This is somehow similar to Lab11 Sample output 9 Enter the size of array: Enter 9 integer values: 10 19 14 Minimum -o Maximum - 19 = 68 Sum Average = 7.55 ========== Histogram: - ------= Element Ualue Hintogran 19 ***** ***** 11