+1 Prem @ligerdave : I knew about the recursion method..but can u throw some light on the pointer based method..(with a small example maybe).. Specifically I wanted to know the implementation part and the running time of the algorithm.
On Wed, Oct 26, 2011 at 8:33 PM, ligerdave <david.c...@gmail.com> wrote: > @meng You already have the pattern figured out. each time subtract 1 > from the lowest digit and add to higher digit(only once), until the > lowest digit equals to closest higher digit. the selection of which > number to start could be figured out with given parameters sum and > combination > > @Prem, no recursion needed here. it make it more complex than > necessary. one loop with a pointer should be able to resolve this > > On Oct 24, 6:28 pm, Meng Yan <mengyan.fu...@gmail.com> wrote: > > Hi, my question is > > > > given sum=N and combination constraint=M (the number of elements), how to > > find all possible combinations of integers? > > > > For example, given sum=6, combination=3; how to get the result as > following: > > 1+1+4; > > 1+2+3; > > 2+2+2; > > > > We don't care about order of the elements, which means 1+1+4 and 1+4+1 > are > > considered as same combination. > > > > Thanks a lot! > > > > Meng > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.