Can someone explain the logic behind this....
Thanks and regards, Gajendra Dadheech On Mon, Feb 7, 2011 at 7:10 AM, Sreeprasad Govindankutty < [email protected]> wrote: > If duplicate values are allowed :: > > import java.io.BufferedReader; > import java.io.InputStreamReader; > > public class PartionNumber { > > public static void main(String[] args) { > System.out.println("Enter the number"); > InputStreamReader ifn = new InputStreamReader(System.in); > BufferedReader buf = new BufferedReader(ifn); > try{ > String n =buf.readLine(); > int number = Integer.parseInt(n); > int i=-1; > functionPartion(number,i); > System.out.println("0 "+number); > }catch(Exception e){ > e.printStackTrace(); > } > > } > > private static void functionPartion(int number,int a) { > a=a+1; > if(number!=0){ > System.out.println(number+ " " +a); > functionPartion(number-1, a); > > } > } > > } > > > > > Thanks and many regards, > Sreeprasad > > > > > On Sun, Feb 6, 2011 at 7:29 PM, Wei.QI <[email protected]> wrote: > >> public static ArrayList<ArrayList<Integer>> Partition(int val, int start, >> int size) { >> >> ArrayList<ArrayList<Integer>> r = new ArrayList<ArrayList<Integer>>(); >> >> if (start * size > val) { >> return null; >> } >> >> if(size == 1) >> { >> r.add(new ArrayList<Integer>()); >> r.get(0).add(val); >> return r; >> } >> >> for (int i = start; i <= val/size; i++) { >> ArrayList<ArrayList<Integer>> tr = Partition(val - i, i, size - 1); >> if (tr != null) { >> for (int j = 0; j < tr.size(); j++) { >> ArrayList<Integer> subr = tr.get(j); >> subr.add(i); >> } >> r.addAll(tr); >> } >> } >> return r; >> >> } >> >> On Sun, Feb 6, 2011 at 7:51 AM, Gajendra Dadheech <[email protected]>wrote: >> >>> Write a function to print all unique partitions on n tht are of size m. >>> eg: n=10, m=4. it should print 7 1 1 1, 6 2 1 1, 5 3 1 1, 3 3 2 2,, so on >>> >>> >>> >>> Thanks and regards, >>> Gajendra Dadheech >>> hi >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
