tag:blogger.com,1999:blog-9093889912215350229.post3377959678857133460..comments2024-03-18T13:18:20.198+05:30Comments on <code>Learning Algorithms with Rachit Jain</code>: A Hard Combinatorics ProblemRachit Jainhttp://www.blogger.com/profile/02906400765901317364noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-9093889912215350229.post-85230718638241125372017-05-31T15:49:10.497+05:302017-05-31T15:49:10.497+05:30believe*believe*Rachit Jainhttps://www.blogger.com/profile/02906400765901317364noreply@blogger.comtag:blogger.com,1999:blog-9093889912215350229.post-9038441550598264742017-05-31T15:48:48.991+05:302017-05-31T15:48:48.991+05:30I don't know what makes you belief that. Or ma...I don't know what makes you belief that. Or maybe you are missing the different constraints: swapping balls of same color must weight < X, while swapping balls of different color must weight < Y. <br />Hope you can see it now why its necessary.Rachit Jainhttps://www.blogger.com/profile/02906400765901317364noreply@blogger.comtag:blogger.com,1999:blog-9093889912215350229.post-49629203002529398352017-05-31T15:29:45.409+05:302017-05-31T15:29:45.409+05:30But initially in step 1 we have considered edges f...But initially in step 1 we have considered edges for same colours. So,if the minimum of that colour(say color X) doesn't have an edge with its same colour balls in the DSU different colours will also not have the edge to that color(X).Anonymoushttps://www.blogger.com/profile/17558283201357807379noreply@blogger.comtag:blogger.com,1999:blog-9093889912215350229.post-12817641837355702642017-05-31T15:07:38.045+05:302017-05-31T15:07:38.045+05:30What about the balls of same color as the global m...What about the balls of same color as the global minimum ball? They also need their edges to connect to a ball of different color, right?Rachit Jainhttps://www.blogger.com/profile/02906400765901317364noreply@blogger.comtag:blogger.com,1999:blog-9093889912215350229.post-81287498742212899572017-05-31T00:25:06.800+05:302017-05-31T00:25:06.800+05:30Hey rachit!
For the different color case isn't...Hey rachit!<br />For the different color case isn't it sufficient to just take the global minimum of all minimums and make the edges.Why take two?<br />Please correct if i am missing somethingAnonymoushttps://www.blogger.com/profile/17558283201357807379noreply@blogger.com