side of the largest square = H.C.F of length and breadth total no. of squares = (length*breadth) / side^2
On Tue, Aug 2, 2011 at 7:27 PM, <[email protected]> wrote: > A and B are length and breath of current rectangle to fill.. > in above example in the ques if i fill 1x1 squares along length of 3x5 > rectangle..i m left with a rectangle of 3x4(A x B) which i have to fill > again.. > > > Regards > VM > NSIT, COE, 3rd yr > > On , Tushar Bindal <[email protected]> wrote: > > i could not get what A and B stand for. > > pls elaborate a bit more on that > > > > On Tue, Aug 2, 2011 at 7:03 PM, [email protected]> wrote: > > > > I guess in the above solution greedy wont wrk..i just assumed it > wud..dint prove it.. > > nevertheless..we can replace dis with.. > > > > F(A,B,a,b,x,N) = % fill + max( F(A,B-x,a,b,x,N-(squares filled across > length)), F(A-x,B,a,b,x,N-(squares filled across breadth)) ) > > > > Regards > > VM > > NSIT, COE, 3rd yr > > > > > > > > On , [email protected] wrote: > > > With the binary search we can decide for a value of size of square with > reasonable error.. > > > nw to check hw much % fill does that value of size gives..we can > implement a dp..or a recursive substitute.. > > > > > say size of rectangle is 'a' x 'b' and size of square chosen is 'x'.. > > > we hv to fill a grid with squares of size 'x'..so greedily fill the > squares across the length of rectangle(subject to N).. > > > > > so recursive function wud luk sumthin like dis > > > F(A,B,a,b,x,N) = gives the % fill = % fill + F(A,B-x,a,b,x,N-(squares > filled across length)) > > > where A x B is size of rectangle to fill, a x b is maximum size of > rectangle, x is size of square we are considering, N is remaining squares we > can fill.. > > > > > base cases wud be wen we cannot fill squares subjected to N = 0 or if A > and B dont permit us to.. > > > > > > I hope dis helps mam. > > > > > > Regards > > > VM > > > NSIT, COE, 3rd yr > > > > > > On , Kamakshii Aggarwal [email protected]> wrote: > > > > > > @vaibhav:can u please elaborate? > > > > > > > > On Tue, Aug 2, 2011 at 6:31 PM, Vaibhav Mittal > [email protected]> wrote: > > > > > > > > > > dynamic programming with binary search should do it.. > > > > > > > > Regards > > > > VM > > > > NSIT, COE, 3rd yr > > > > > > > > > > > > > > > > On Tue, Aug 2, 2011 at 6:19 PM, Kamakshii Aggarwal > [email protected]> wrote: > > > > > > > > > > @sunny:yes all the squares should be of same size > > > > > > > > > > > > On Tue, Aug 2, 2011 at 5:03 PM, Poised~ [email protected]> wrote: > > > > > > > > > > > > > > > > > > @ narain-i didn't see that coming. thanks for the heads up. > > > > > > > > > > > > > > > > > > > > > > > > -- > > > > > > > > You received this message because you are subscribed to the Google > Groups "Algorithm Geeks" group. > > > > > > > > > > > > > > To view this discussion on the web visit > https://groups.google.com/d/msg/algogeeks/-/oSuB8bJuqDcJ. > > > > > > > > > > > > > > > > > > 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. > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > -- > > > > Regards, > > > > Kamakshi > > > > [email protected] > > > > > > > > > > > > > > > > > > > > > > > > > > -- > > > > > > > > > > > > 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. > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > -- > > > > Regards, > > > > Kamakshi > > > > [email protected] > > > > > > > > > > > > > > > > > > > > > > > > > > -- > > > > > > > > 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. > > > > > > > > > > > > > > > > > > -- > > Tushar Bindal > > Computer Engineering > > Delhi College of Engineering > > Mob: +919818442705 > > E-Mail : [email protected] > > > > Website: www.jugadengg.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]. > > > > 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. > -- best wishes!! Vaibhav MCA -- 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.
