Random Permutation List Generator

[badcrusher10]

Hello.
I'm having trouble figuring out what to do and how to do.. could someone explain to me what I need to do in order to work?

THIS IS WHAT I NEED TO DO:


Professor Snoop wants a program that will randomly generate 10 unique random numbers. Your job is to write a program that produces random permutations of the numbers 1 to 10. “Permutation” is a mathematical name for an arrangement. For example, there are six permutations of the numbers 1,2,3: 123, 132, 231, 213, 312, and 321.



To generate a random permutation, you need to fill an ArrayList 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, by calling Random.nextInt ( ) until it produces a value that is not yet in the array. Instead, you should implement a smart method.
Make a second ArrayList and fill it with the numbers 1 to 10.
Then pick one of those at random, remove it, and append it to the permutation ArrayList. Repeat ten times.
Implement a class PermutationGene rator with the following method:

ArrayList nextPermutation

The output will consist of 10 lists of random permutations of the numbers 1 through 10.
Example output is shown below:

Random Permutation List Generator
List 1: 4 6 8 1 9 7 10 5 3 2
List 2: 6 8 1 7 3 4 9 10 5 2
List 3: 2 4 9 6 8 1 10 5 7 3
List 4: 8 5 4 3 2 9 6 7 1 10
List 5: 10 3 2 6 8 9 5 7 4 1
List 6: 9 10 3 2 1 5 6 8 4 7
List 7: 3 8 5 9 4 2 10 1 6 7
List 8: 3 2 4 5 7 6 9 8 10 1
List 9: 4 1 5 10 8 3 6 2 7 9
List 10: 3 5 2 4 1 7 9 6 8 10


THIS IS WHAT I HAVE SO FAR:

/**
 * Write a description of class PermutationGenerator here.
 * 
 * @author (your name) 
 * @version (a version number or a date)
 */
import java.util.Random;
import java.util.ArrayList;
 
public class PermutationGenerator
{
    public static void main(String[]args) 
    {
        for(int i = 1; i <= 10; i++)
        {
            System.out.print("List " + i + ":");
        }
 
        class PermutationGenerator
        {
            //create an array of #s from 1-10 without 2 entries
            // having the same content.
            private ArrayList<Integer>nums = new ArrayList<Integer>();
            {
                String[] Numbers = new String[11];
                String[] randomNum = {"", "1", "2", "3", "4", "5", "6", "7", "8", "9", "10"};  
 
                int i = 10;
                int n = 10;
                /*creates an array for the randomly selected numbers*/
            }
 
            private ArrayList<Integer>permutation = new ArrayList<Integer>();
            {
                String Numbers = randomNum.Random.nextInt();
            }
 
        public int PermutationGenerator();
        {
            for(int i = 0; i < 10; i++)
            {
                nums.add(i + 1);
            }        
 
        Random generator = new Random();
        {
            for (int n = 0; n < 10; n++)
 
            int n = randomNum.nextInt(nums.size());
            permutation.add(nums.get(d));
        }
    }
}
 

Please help!!!

Thank You.

[r035198x]

1.) Use code tags when posting code.
2.) What is your exact problem? Are you getting an error/exception incorrect output?

[BigDaddyLH]

Please enclose your posted code in [code] tags (See How to Ask a Question).

This makes it easier for our Experts to read and understand it. Failing to do so creates extra work for the moderators, thus wasting resources, otherwise available to answer the members' questions.

Please use [code] tags in future.

MODERATOR

[BigDaddyLH]

badcrusher10,

Your code is a long way from compiling. It may be easier just to start over and to do this: compile early and compile often. Write just the outline of the file:

import ...
import ...
 
public class Soemthing {
 
}

And compile that. Add one method and compile that. For example:

public class Something {
    public static void main(String[] args) {
        Something app = new Something("hello world");
    }
}

This generates an error because there is no such constructor, so I add the skeleton of one:

public class Something {
    public static void main(String[] args) {
        Something app = new Something("hello world");
    }
 
    public Something(String message) {
    }
}

Now it compiles and I'm ready to add the next small thing, perhaps to implement the constructor properly. Fix syntax errors before pressing on. Don't try to enter everything at once.

[JosAH]

Also have a look at this little article.

kind regards,

Jos

[badcrusher10]

Thanks for all your help, but I still don't understand how to write and Random Permutation List Generator. Could someone please explain to me how to write it using Array Lists??


Thank You.

[BigDaddyLH]

Thanks for all your help, but I still don't understand how to write and Random Permutation List Generator. Could someone please explain to me how to write it using Array Lists??

You original assignment spelled out a solution in some detail. If you still have questions, you should post code and ask a specific question about it.