| Title |
User |
Message |
Date Posted |
| Pissed off because of input.... |
WarHawk1 |
there should be 0 instead of period to show empty positions... |
Oct 11, 2015 - 9:02:52 pm UTC |
| Re: solved! |
bbi5291 |
meh. Knuth's solution uses "Dancing Links", which involves shuffling pointers in order to avoid extensive amounts of modification that would ordinarily be made when recursing. It's just a way of speed... |
Aug 10, 2010 - 2:44:49 am UTC |
| solved! |
ryuuga |
I was trying to fill in as much of the grid with a few basic sudoku strategies, reducing the number of possibilities for each cell, then if it was not solved, recurse on all possibilities in a cell wh... |
Aug 09, 2010 - 8:51:56 pm UTC |
| Re: Re: Help |
Logical1111 |
OMG! My "solution" fails so badly it's funny... |
Jul 30, 2009 - 1:37:42 am UTC |
| Re: Help |
bbi5291 |
The magic algorithm I implemented (by D. E. Knuth himself) says there's only one solution to each case. Therefore, there is only one solution to each case. I guarantee it! How do you think Daniel got ... |
Jul 30, 2009 - 12:30:11 am UTC |
| Help |
Logical1111 |
Come on, this is ridiculous. My submission works for both of these given test-cases but works for none of the actual 50 cases. Can there be multiple solutions, because my program does not consider thi... |
Jul 30, 2009 - 12:24:24 am UTC |
| Re: Re: wow.... |
hansonw1 |
Hmm, Ruby is significantly slower - an algorithm similar to Daniel's took 18 seconds on case #48. (whereas his took about 1.1s) However, using Ruby 1.9 sped this up to about 8 seconds. When I try to ... |
Jul 29, 2009 - 1:40:15 pm UTC |
| Re: Re: wow.... |
bbi5291 |
Well - how much slower? My C++ solution passes every case in no more than 12 ms. Unless Ruby is hundreds of times slower than C++ (honestly, I see no reason why it should be more than 10-20 times slow... |
Jul 29, 2009 - 2:27:42 am UTC |
| Re: Re: wow.... |
jargon |
I disagree. It may be fast for some languages, but others (like Ruby) are far slower here. In Ruby, primes takes 3 ms on my computer. It takes eight times that amount here. |
Jul 29, 2009 - 2:20:12 am UTC |
| Re: wow.... |
bbi5291 |
I'm still thinking about what to do with this problem. Perhaps I will make it 16x16... (the issue here is that the judge is simply too fast) |
Jul 28, 2009 - 4:04:20 pm UTC |
