tag:blogger.com,1999:blog-5233088934192036312.post1666928521918673077..comments2024-01-31T08:59:57.150+02:00Comments on Keep Learning: Peg Game explanationIllya Havsiyevychhttp://www.blogger.com/profile/00309160215815501585noreply@blogger.comBlogger15125tag:blogger.com,1999:blog-5233088934192036312.post-63695891312132612452011-01-11T06:58:50.463+02:002011-01-11T06:58:50.463+02:00Please ignore my output because it looks like it h...Please ignore my output because it looks like it has no sense without input. So some cases from my input:<br /><br />2nd:<br />5 4 0 1 2 2<br /><br />3rd:<br />3 4 0 0<br /><br />7th:<br />5 4 2 6 1 1 3 0 2 0 2 3 3 1 1 0<br /><br />9th:<br />3 3 0 1 1 0<br /><br />15th:<br />71 35 17 1191 ....Illya Havsiyevychhttps://www.blogger.com/profile/00309160215815501585noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-3224043193938629022011-01-11T02:48:57.160+02:002011-01-11T02:48:57.160+02:00This comment has been removed by the author.mayerwinhttps://www.blogger.com/profile/04528137432909470491noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-81025560477382423212011-01-11T02:47:58.191+02:002011-01-11T02:47:58.191+02:00This comment has been removed by the author.mayerwinhttps://www.blogger.com/profile/04528137432909470491noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-22423152503001715502011-01-11T02:45:39.437+02:002011-01-11T02:45:39.437+02:00This comment has been removed by the author.mayerwinhttps://www.blogger.com/profile/04528137432909470491noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-57239065516403011372011-01-11T02:41:34.120+02:002011-01-11T02:41:34.120+02:00This comment has been removed by the author.mayerwinhttps://www.blogger.com/profile/04528137432909470491noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-525378922544454242011-01-11T01:53:22.295+02:002011-01-11T01:53:22.295+02:00Be careful, he is trying to decieve you! His solut...Be careful, he is trying to decieve you! His solution is nowhere right, because 15th test case is 4 3 0 0, and his output is 17 column which does not even exist!Rok Kraljhttps://www.blogger.com/profile/09734685097778408336noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-50862504525060266642011-01-11T01:19:34.682+02:002011-01-11T01:19:34.682+02:00I am not sure your output is right... I got a diff...I am not sure your output is right... I got a different one...Rok Kraljhttps://www.blogger.com/profile/09734685097778408336noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-91282841033552712132011-01-10T23:10:37.078+02:002011-01-10T23:10:37.078+02:00Can you give your input file... Just for testing p...Can you give your input file... Just for testing purpose...Siteshhttps://www.blogger.com/profile/07825440184399071177noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-21349445356639674472011-01-10T21:57:23.275+02:002011-01-10T21:57:23.275+02:00FYI, my output for input file
--------------------...FYI, my output for input file<br />-----------------------------<br />48 0.112857<br />0 0.375000<br />0 0.500000<br />16 0.089765<br />24 0.100113<br />8 0.175087<br />2 0.250000<br />35 0.230835<br />0 1.000000<br />25 0.089105<br />9 0.124782<br />8 0.167464<br />52 0.101299<br />30 0.100734<br />17 0.214032<br />44 0.266663<br />85 0.511620<br />11 0.072748<br />5 0.359375<br />2 1.000000Illya Havsiyevychhttps://www.blogger.com/profile/00309160215815501585noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-83506828619799514562011-01-10T18:38:34.726+02:002011-01-10T18:38:34.726+02:00I would like to introduce the following pseudo-cod...I would like to introduce the following pseudo-code to present my findings:<br /><br />for(rows)<br />#1(0,0) = 1.0<br />//if(col = 0) then increment and keep probability<br />#2(1,1) = 1.0/2 //column not 0<br />//peg splits and col +- 1<br />#3(2,0) = .5 and (2,2) = .5<br />#4(3,1) = .5/2 and (3,2) = .5/2 //peg missing<br />#5(4,0) = .25 and (4,1) = .25/2 and (4,3) = .25/2<br />//if(col0 and col1 exists)<br />#6(END) = .25+.125=.375Unknownhttps://www.blogger.com/profile/12663862841923736462noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-58456231329499963422011-01-10T17:32:48.457+02:002011-01-10T17:32:48.457+02:00I didn't exactly get that result. Instead of d...I didn't exactly get that result. Instead of doing it your method I took out the peg at (2,2). I did manage to get the problem correct but it required doing a perfect grid ie: <br><br />x.x.x.x<br> <br />x.x.x.x<br> <br />x.x...x<br> <br />x.x.x.x<br><br />x.x.x.x<br><br />#1pos: (0,0)<br />#2pos: (1,1) 1.0 probability<br />#3pos: (2,0).5prob (2,2).5prob<br />#4pos: (3,1).75prob (3,3).25prob<br />#5pos: (4,0).375prob (4,2).3125prob<br /><br />leaving the ball in the first column (0) at .375000 probability. The reason at position 3 the ball goes to 2,2 then to 3,3 is because the peg is missing.Unknownhttps://www.blogger.com/profile/12663862841923736462noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-8625592799877626322011-01-10T13:19:59.507+02:002011-01-10T13:19:59.507+02:00Dear Illya Havsiyevych,
What about the second tes...Dear Illya Havsiyevych,<br /><br />What about the second test case in the given example? I think I coded based on same strategy with yours, but, in my case, the probability is 0.5 when starting point is 1 and 2.<br /><br />According to the problem, there is no ties or near. I did it several time on paper also, but I got same result.<br /><br />Could you kindly explain what I might be missing?상상할 수 있는 힘이 모자라다.https://www.blogger.com/profile/09551432530916589897noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-27282717719114036442011-01-10T12:45:26.889+02:002011-01-10T12:45:26.889+02:00This comment has been removed by the author.Nabeel Mukhtarhttps://www.blogger.com/profile/06255337070322200406noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-26659572180296183272011-01-10T02:49:45.230+02:002011-01-10T02:49:45.230+02:00This is my interpretation of the problem as well. ...This is my interpretation of the problem as well. I dislike the angled boundaries, but given the math provided plus sample problems/solutions, it's the only thing that makes sense.<br /><br />Hopefully the next round will be more clear.Toasthttps://www.blogger.com/profile/01700213729067012692noreply@blogger.comtag:blogger.com,1999:blog-5233088934192036312.post-43666570204304753412011-01-09T22:47:07.419+02:002011-01-09T22:47:07.419+02:00Thanks ! This is the only correct interpretation o...Thanks ! This is the only correct interpretation of the problem ! in my opinion =)Unknownhttps://www.blogger.com/profile/13845901358015884137noreply@blogger.com