I think the generator on just use the simple rand(). So I think there is no P.d.F.
Your code should be able to work in worst case situation, usually with the max input data. This, is actually the propose of the programming contest. - Nat 2010/5/21 Abdelrhman Abotaleb <[email protected]>: > @TripleM > No;My question is not to test my source code over the possible different > conditions. > [In this case I suggest as you say the boundary conditions for the problem > and a general case] > But I want to make the input files generator. > > i.e. generating a long input file in my PC to make sure that my code will > behave efficiently and in the > specified time and without any memory bugs. > > So to make such generator I should know the P.d.F they used > as if for example all the cases are the worst case in the input file then > may be simple algorithm take long time > but if the cases behave with a certain P.d.F then simple algorithm may > succeed. > > > Thanks a lot > > > > On Fri, May 21, 2010 at 10:50 AM, TripleM <[email protected]> wrote: >> >> Your code should always be able to work in the worst possible case. >> Namely, take the input that your code takes the longest to solve, and >> repeat that 10,000 times. >> >> On May 21, 7:00 pm, Abdelrhman Abotaleb <[email protected]> >> wrote: >> > I'm wondering about the probability density function used to generate >> > numbers in the input files >> > for example in the snappers chain [Codejam Qualification stage 2010] >> > number >> > of test cases T >> > >> > 1 ≤ *T* ≤ 10,000. >> > >> > So What's the P.d.f of T !? >> > >> > and if you don't know ; what's the best P.d.f to simulate the input >> > file!? >> > >> > Uniform ,Bernoulli ,Gaussian !? oe what? >> > >> > Thanks >> > >> > -- >> > Regards, >> > Abdelrhman.M. Abotaleb >> > >> > IEEE 2010 Student Chapter, >> > AC Active member >> > SPE 2009 Well Services Moderator >> > cairo.spe.org >> > >> > Major: Electronics & Communications >> > Minor: Computer Engineering >> > >> > -- >> > You received this message because you are subscribed to the Google >> > Groups "google-codejam" 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 >> > athttp://groups.google.com/group/google-code?hl=en. >> >> -- >> You received this message because you are subscribed to the Google Groups >> "google-codejam" 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/google-code?hl=en. >> > > > > -- > Regards, > Abdelrhman.M. Abotaleb > > IEEE 2010 Student Chapter, > AC Active member > SPE 2009 Well Services Moderator > cairo.spe.org > > > Major: Electronics & Communications > Minor: Computer Engineering > > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" 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/google-code?hl=en. > -- You received this message because you are subscribed to the Google Groups "google-codejam" 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/google-code?hl=en.
