@Kunal:
Eg: Rope 1: Size 10 mtr
Rope 2: Size 13 mtr
Rope 3: Size 5 mtr
Cost of tying rope 1 and rope 2 = 10 +13 = 23
Now we have tow end...one for rope 1 and another for rope 2 which can be
tied with rope 3.
So tie Rope 3 end with rope 2 end : (Length of rope 2 + 3) = (5 + 13) = 18
So total cost = 23 +18 = 41.
So for different combination we can have different cost....please let me
know in case there is any doubt.
On Mon, Mar 28, 2011 at 10:35 PM, Kunal <[email protected]> wrote:
> If you have already tied ropes 1 and 2 then their final length would be 23
> now you are left with two ropes o length 23 and 5 which suns out to be 28.
> This remains the same in each of your two examples.
>
> Why did you add 13 twice ? I mean you can tie them in 28 cost if you first
> tie any two and then tie with the left one. Why use 3 knots when it can be
> done in 2 !!
>
> Sent from my iPhone
>
> On Mar 28, 2011, at 8:36 PM, Raunak Agrawal <[email protected]>
> wrote:
>
> I think the possible solution is :
>
> *Tie the highest two ropes at the end of the rope.*
> *
> *
> This is because of the following reason:
>
> Eg: Rope 1: Size 10 mtr
> Rope 2: Size 13 mtr
> Rope 3: Size 5 mtr
>
> Rope1--> Rope2--> Rope3 Cost: (10+13) + (13+5) = 41
>
> Rope1-->Rope3--> Rope2 Cost: (10+5) + (5+13) = 33
>
>
> So the optimum cost is : *1st Highest length Rope + 2*(Length of all other
> ropes other that two having the highest size) + 2nd Highest Rope*.
>
>
> On Mon, Mar 28, 2011 at 7:49 PM, Gunjan Sharma <<[email protected]>
> [email protected]> wrote:
>
>> The question seems to be correct. Think again....
>>
>>
>> On Mon, Mar 28, 2011 at 5:24 PM, kunal srivastav
>> <<[email protected]>
>> [email protected]> wrote:
>>
>>> if you tie all of them and the cost is sum of invidual lengths then in
>>> the end the cost will be sum of all lengths irrespective of any order that
>>> we tie them in..
>>> i think the ques would req you to say that the cost is the longer of the
>>> two..plz check
>>>
>>>
>>> On Mon, Mar 28, 2011 at 12:11 PM, bittu < <[email protected]>
>>> [email protected]> 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 <[email protected]>
>>>> [email protected].
>>>> To unsubscribe from this group, send email to
>>>> <algogeeks%[email protected]>
>>>> [email protected].
>>>> For more options, visit this group at
>>>> <http://groups.google.com/group/algogeeks?hl=en>
>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>>
>>>>
>>>
>>>
>>> --
>>> <http://thezeitgeistmovement.com>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 <[email protected]>
>>> [email protected].
>>> To unsubscribe from this group, send email to
>>> <algogeeks%[email protected]>
>>> [email protected].
>>> For more options, visit this group at
>>> <http://groups.google.com/group/algogeeks?hl=en>
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>>
>>
>> --
>> Regards
>> Gunjan Sharma
>> Chairman IEEE Students Chapter IIT Roorkee
>> B.Tech IV year CSE
>>
>> Contact No- +91 9997767077
>>
>> --
>> 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]>
>> [email protected].
>> To unsubscribe from this group, send email to
>> <algogeeks%[email protected]>
>> [email protected].
>> For more options, visit this group at
>> <http://groups.google.com/group/algogeeks?hl=en>
>> 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.
