tag:blogger.com,1999:blog-9149260308162775442.post1313788830033923159..comments2023-11-06T20:57:53.318+03:00Comments on Алгоритмы на С++ (олимпиадный подход): Танцующие звенья (Dancing Links)slipstak2http://www.blogger.com/profile/15957109470497214310noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-9149260308162775442.post-52453538636821448362011-11-15T19:24:48.551+04:002011-11-15T19:24:48.551+04:00Если речь идет о задаче SUDOKU(16*16), то я меняю ...Если речь идет о задаче SUDOKU(16*16), то я меняю в приведенном исходнике N = 16 и EMPTY = '-' - и exception у меня не появляется. Использую родной компилятор С++ VS 2008. Что же касается времени работы, то здесь ситуация плачевна) Прождав минуту, программа продолжала работать.<br /><br />Убедившись, что реализация рабочая для судоку 9*9, я больше и рассматривал метод "Танцующих звеньев", как эффективный. Но если Ваша реализация такая шустрая, значит нужно у себя подумать, откуда такие тормоза.slipstak2https://www.blogger.com/profile/15957109470497214310noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-22101406929057826542011-11-15T18:13:30.387+04:002011-11-15T18:13:30.387+04:00К сожалению, Ваш код при запуске теста со spoj выд...К сожалению, Ваш код при запуске теста со spoj выдает exception под Windows. Сколько примерно выполняется тест со spoj? Мой java вариант решает его примерно за 700 ms на C2D E7200 3GHzAnonymoushttps://www.blogger.com/profile/03696178145116438613noreply@blogger.com