This might be slightly off topic, but are there any rules against using the computing power of GPUs, for eg with the CUDA toolkit?
On May 12, 2:04 pm, Rustem Kamun <[email protected]> wrote: > Guys, I just want to said that 8 minutes is on average computer . ) > No more than. > thanks in advance > > > > On Tue, May 11, 2010 at 11:11 PM, Lucas Thom <[email protected]> wrote: > > My friend, if f(n) = O(1) then f(n) = O(n lg n) > > I said no more than. > > > ty :) > > > 2010/5/11 Mikhail Dektyarev <[email protected]> > > > No. If you have restrictions for all numbers it the task, then you can > >> solve this in O(1) - simple busting all strings with length <= N and > >> checking if they are correct output) > > >> On Tue, May 11, 2010 at 6:47 PM, Lucas Thom <[email protected]> wrote: > > >>> Write your algorithm to run in at most O (n lg k) and you will not have > >>> problems. > > >>> =) > > >>> 2010/5/11 ijacek <[email protected]> > > >>> Ok, then go and buy better HW. Maybe it will be sufficient > >>>> for the next round, but what then? I quess that intel and amd > >>>> are not fast enough to offer better cpus till end of the contest. > > >>>> Do you understand, that it's just coincidence that your solution > >>>> finished in 8:05? It depends on input you received. > >>>> Next time it will be probably 5, 10 or maybe 1 hour. > >>>> The point is that you don't know how long will it take and if you > >>>> have bad algorithm it can easily increase to several hours. > > >>>> Or maybe, if you buy cluster of 100 PCs, then you can be > >>>> sure. And 1000 will be even better :-) > > >>>> On May 11, 10:27 am, retseta <[email protected]> wrote: > >>>> > I don't agree, on large file type computer(his speed) very important, > >>>> > i solved the problem on 8 min 5 seconds if my PC be faster, i resolved > >>>> > problem in time > > >>>> > -- > >>>> > 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]<google-code%[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]<google-code%[email protected]> > >>>> . > >>>> For more options, visit this group at > >>>>http://groups.google.com/group/google-code?hl=en. > > >>> -- > >>> Lucas Thom Ramos > >>> CCOMP - UFES > >>> [email protected] > >>> (27) 8801-5899 > >>> (27) 3337-5641 > > >>> -- > >>> 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]<google-code%[email protected]> > >>> . > >>> For more options, visit this group at > >>>http://groups.google.com/group/google-code?hl=en. > > >> -- > >> Best regards, Дектярев Михаил > > >> -- > >> 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]<google-code%[email protected]> > >> . > >> For more options, visit this group at > >>http://groups.google.com/group/google-code?hl=en. > > > -- > > Lucas Thom Ramos > > CCOMP - UFES > > [email protected] > > (27) 8801-5899 > > (27) 3337-5641 > > > -- > > 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]<google-code%[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 > 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.
