Reply to thread

Message

<blockquote data-quote="rclakmal" data-source="post: 6018953" data-attributes="member: 98858">Sry Bro ....Had lots of work this week !! So couldn't reply !!I gave a try !! [code]package example1;import java.util.LinkedList;import java.util.Random;import java.util.Scanner;import java.util.TreeSet;class Permutations {&nbsp; &nbsp; static LinkedList numbers = new LinkedList();&nbsp; &nbsp; static TreeSet permutations = new TreeSet();&nbsp; &nbsp; static Scanner input = new Scanner(System.in);&nbsp; &nbsp; public void getInput() {&nbsp; &nbsp; &nbsp; &nbsp; int i;&nbsp; &nbsp; &nbsp; &nbsp; do {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; System.out.println(&quot;Enter a negative number to stop entering the numbers&quot;);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; i = input.nextInt();&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (i &gt;= 0) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; numbers.add(i);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; } while (i &gt;= 0);&nbsp; &nbsp; }&nbsp; &nbsp; public void getPermutations() {&nbsp; &nbsp; &nbsp; &nbsp; Random r1 = new Random();&nbsp; &nbsp; &nbsp; &nbsp; int size = numbers.size();&nbsp; &nbsp; &nbsp; &nbsp; LinkedList tmpNumbers=new LinkedList();&nbsp; &nbsp; &nbsp; &nbsp; do {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tmpNumbers.addAll(numbers);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; String s = &quot;&quot;;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; int tmpRandom;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; while (tmpNumbers.size() &gt; 0) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tmpRandom = r1.nextInt(tmpNumbers.size());&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; s += &quot;&quot; + tmpNumbers.get(tmpRandom);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; tmpNumbers.remove(tmpRandom);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; permutations.add(s);&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; } while (permutations.size() &lt; calculateSize(size));&nbsp; &nbsp; }&nbsp; &nbsp; static int calculateSize(int number) {&nbsp; &nbsp; &nbsp; &nbsp; int fib = 1;&nbsp; &nbsp; &nbsp; &nbsp; for (int i = number; i &gt; 0; i--) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; fib *= i;&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; return fib;&nbsp; &nbsp; }&nbsp; &nbsp; public static void main(String[] args) {&nbsp; &nbsp; &nbsp; &nbsp; Permutations p1 = new Permutations();&nbsp; &nbsp; &nbsp; &nbsp; p1.getInput();&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(&quot;You input =&quot; + numbers);&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(&quot;****Non Repeating Permutations****&quot;);&nbsp; &nbsp; &nbsp; &nbsp; p1.getPermutations();&nbsp; &nbsp; &nbsp; &nbsp; System.out.println(permutations);&nbsp; &nbsp; }}[/code]</blockquote>

[QUOTE="rclakmal, post: 6018953, member: 98858"] Sry Bro ....Had lots of work this week !! So couldn't reply !! I gave a try !! [code] package example1; import java.util.LinkedList; import java.util.Random; import java.util.Scanner; import java.util.TreeSet; class Permutations { static LinkedList numbers = new LinkedList(); static TreeSet permutations = new TreeSet(); static Scanner input = new Scanner(System.in); public void getInput() { int i; do { System.out.println("Enter a negative number to stop entering the numbers"); i = input.nextInt(); if (i >= 0) { numbers.add(i); } } while (i >= 0); } public void getPermutations() { Random r1 = new Random(); int size = numbers.size(); LinkedList tmpNumbers=new LinkedList(); do { tmpNumbers.addAll(numbers); String s = ""; int tmpRandom; while (tmpNumbers.size() > 0) { tmpRandom = r1.nextInt(tmpNumbers.size()); s += "" + tmpNumbers.get(tmpRandom); tmpNumbers.remove(tmpRandom); } permutations.add(s); } while (permutations.size() < calculateSize(size)); } static int calculateSize(int number) { int fib = 1; for (int i = number; i > 0; i--) { fib *= i; } return fib; } public static void main(String[] args) { Permutations p1 = new Permutations(); p1.getInput(); System.out.println("You input =" + numbers); System.out.println("****Non Repeating Permutations****"); p1.getPermutations(); System.out.println(permutations); } } [/code] [/QUOTE]

Verification

Hath warak paha keeyada? (hatha wadikireema paha)

Search

Latest ads

Reply to thread