I got AC in 0.023 using memoization thx...Larry wrote:Seems like most of the memo's got around 1 second. Just memo on the state..
Search found 6 matches
Search found 6 matches • Page 1 of 1
- Tue Sep 12, 2006 2:51 am
- Forum: Volume 110 (11000-11099)
- Topic: 11088 - End up with More Teams
- Replies: 30
- Views: 17636
is it that ppl who solved it in less than 1s or .002 sec have solved it using backtracking.. I myself solve it using dp... more apt would be memoization... :lol: I takes >1s ,precisely 1.094.. :wink: I tried it using back-tracking, and DP like O(2^n), but I got TLE :( I want to show your solution -...
- Sun Oct 30, 2005 3:51 pm
- Forum: Volume 109 (10900-10999)
- Topic: 10957 - So Doku Checker
- Replies: 31
- Views: 15307
To find how many solution in inputs, it maybe works O(|blanks|^9) This is quite obviously false. In fact, finding the exact count of sudoku boards was quite a difficult problem and solving it took the mathematical community quite a while. As far as I know, there's still no known closed form formula...