ok raunak i get what you are trying to say On Mon, Mar 28, 2011 at 11:03 PM, Dave <dave_and_da...@juno.com> wrote:
> @Raunak. Actually, I didn't add up the individual costs to give the > total cost. It is 7 + 11 + 18 = 36. > > Dave > > On Mar 28, 12:00 pm, Raunak Agrawal <raunak.ra...@gmail.com> wrote: > > @Dave: Dude...u didn't count the cost for tying the two ropes i.e. (3 and > 4) > > together with (5 and 6). > > > > > > > > On Mon, Mar 28, 2011 at 9:19 PM, Dave <dave_and_da...@juno.com> wrote: > > > @Bittu. The "ungreedy" algorithm works. Repeatedly tie the two > > > shortest ropes. > > > > > E.g., suppose the ropes are 3, 4, 5, and 6 units long. Then tie 3 and > > > 4, giving 7. Now 5 and 6 are the two shortest, so tie them, giving 11. > > > Finally, 7 + 11 = 18. > > > > > Dave > > > > > On Mar 28, 1:41 am, bittu <shashank7andr...@gmail.com> wrote: > > > > you are given n ropes,maybe of different length. the cost of tying > two > > > > ropes is the sum of their lengths.Find a way to tie these ropes > > > > together so that the cost is minimum. > > > > > > Thanks > > > > Shashank > > > > > -- > > > 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.- Hide quoted text - > > > > - Show quoted text - > > -- > 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. > > -- thezeitgeistmovement.com -- 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.