ya this is knapsack problem..
On Tue, Jul 23, 2013 at 2:46 AM, Angel Java Lopez <[email protected]>wrote: > Hmmm... I guess it is related to Knapsack > http://en.wikipedia.org/wiki/Knapsack_problem > > Some links (in English, at end of Spanish post): > http://ajlopez.zoomblog.com/archivo/2008/05/04/el-problema-de-Monk.html > > > On Mon, Jul 22, 2013 at 4:17 PM, ANUP SINGH <[email protected]>wrote: > >> its not given in problem . assume max number of cars is 2000 and length >> of ferry can be 1 to 10000cm and length of car can be 100 to 1000.. >> >> >> On Mon, Jul 22, 2013 at 11:19 PM, Angel Java Lopez <[email protected] >> > wrote: >> >>> Any limits in the number of cars? >>> >>> >>> On Mon, Jul 22, 2013 at 1:24 PM, ANUP SINGH <[email protected]>wrote: >>> >>>> there is a queue of cars. we have to load the cars on ferry. there are >>>> two lanes on ferry. the car should be loaded in the order as they arrive. >>>> we are given ferry length and length of cars. we can load a car either on >>>> left lane or right lane. we have to load the cars in such a way that >>>> maximum cars can be loaded. >>>> >>>> Sorry my English is bad :) >>>> >>>> >>>> On Mon, Jul 22, 2013 at 9:45 PM, Guilherme Puglia <[email protected] >>>> > wrote: >>>> >>>>> I think you should find another subproblem. >>>>> >>>>> First, what do you need to answer? >>>>> >>>>> Second, Can you rewrite the original problem in order to simplify it? >>>>> I mean, do we really need to consider both lanes? >>>>> >>>>> Regards, >>>>> >>>>> Guilherme Puglia >>>>> >>>>> >>>>> On Mon, Jul 22, 2013 at 8:48 AM, anup1pma <[email protected]>wrote: >>>>> >>>>>> for each car we can load it to left lane or right lane on the ferry. >>>>>> so there can be some overlapping sub problems. here ferry length can be >>>>>> 10000 cm. so array[10001][10001][n] is not possible, here n is number of >>>>>> cars. >>>>>> >>>>>> -- >>>>>> You received this message because you are subscribed to the Google >>>>>> Groups "Google Code Jam" group. >>>>>> To unsubscribe from this group and stop receiving emails from it, >>>>>> send an email to [email protected]. >>>>>> To post to this group, send email to [email protected]. >>>>>> To view this discussion on the web visit >>>>>> https://groups.google.com/d/msgid/google-code/2630e766-11d6-4d60-b16e-e2aca4917006%40googlegroups.com >>>>>> . >>>>>> For more options, visit https://groups.google.com/groups/opt_out. >>>>>> >>>>>> >>>>>> >>>>> -- >>>>> You received this message because you are subscribed to the Google >>>>> Groups "Google Code Jam" group. >>>>> To unsubscribe from this group and stop receiving emails from it, send >>>>> an email to [email protected]. >>>>> To post to this group, send email to [email protected]. >>>>> To view this discussion on the web visit >>>>> https://groups.google.com/d/msgid/google-code/CAKfgAVUPxu0cdDD-_yvgq9HcaYpsHjVe-vZ9LThY7aZ-0aixLg%40mail.gmail.com >>>>> . >>>>> >>>>> For more options, visit https://groups.google.com/groups/opt_out. >>>>> >>>>> >>>>> >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Google Code Jam" group. >>>> To unsubscribe from this group and stop receiving emails from it, send >>>> an email to [email protected]. >>>> To post to this group, send email to [email protected]. >>>> To view this discussion on the web visit >>>> https://groups.google.com/d/msgid/google-code/CAJNr433TpGe%3DuWRbcqgnQSk6nQm68m1vb8Cp%3Dih4y1t93ofH1A%40mail.gmail.com >>>> . >>>> >>>> For more options, visit https://groups.google.com/groups/opt_out. >>>> >>>> >>>> >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Google Code Jam" group. >>> To unsubscribe from this group and stop receiving emails from it, send >>> an email to [email protected]. >>> To post to this group, send email to [email protected]. >>> To view this discussion on the web visit >>> https://groups.google.com/d/msgid/google-code/CAMs%2BDqK0gUNhGsdS1Rs-FiHmLK0dp%3DxanK_unDyiyc5BWiQUyA%40mail.gmail.com >>> . >>> >>> For more options, visit https://groups.google.com/groups/opt_out. >>> >>> >>> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Google Code Jam" group. >> To unsubscribe from this group and stop receiving emails from it, send an >> email to [email protected]. >> To post to this group, send email to [email protected]. >> To view this discussion on the web visit >> https://groups.google.com/d/msgid/google-code/CAJNr433RsoT6VfP0AwdtCZaNBOaAW10jRqa2fjv%2BU6G%3DdJkQsw%40mail.gmail.com >> . >> >> For more options, visit https://groups.google.com/groups/opt_out. >> >> >> > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To post to this group, send email to [email protected]. > To view this discussion on the web visit > https://groups.google.com/d/msgid/google-code/CAMs%2BDqKmqsnKZ2LMSkBuLWfMs62%2BmJ_ibTT_NoKS7Js2tcdbOA%40mail.gmail.com > . > > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAJNr430jdoZ8riN3HgAd1QRwY%2BT5thYFhVpiWzxaPLyKU%3Df6pQ%40mail.gmail.com. For more options, visit https://groups.google.com/groups/opt_out.
