Zobrazeno 1 - 10
of 306
pro vyhledávání: '"dancing links"'
Autor:
Hardin, David S.
Publikováno v:
EPTCS 393, 2023, pp. 161-174
Dancing Links connotes an optimization to a circular doubly-linked list data structure implementation which provides for fast list element removal and restoration. The Dancing Links optimization is used primarily in fast algorithms to find exact cove
Externí odkaz:
http://arxiv.org/abs/2311.08862
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Nguyen, Vivian, Moran, Bill, Novak, Ana, Mak-Hau, Vicky, Caelli, Terry, Hill, Brendan, Kirszenblat, David
Publikováno v:
Military Operations Research, 2018 Jan 01. 23(2), 61-78.
Externí odkaz:
https://www.jstor.org/stable/26553358
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Knuth, Donald E.
Publikováno v:
Millenial Perspectives in Computer Science, 2000, 187--214
The author presents two tricks to accelerate depth-first search algorithms for a class of combinatorial puzzle problems, such as tiling a tray by a fixed set of polyominoes. The first trick is to implement each assumption of the search with reversibl
Externí odkaz:
http://arxiv.org/abs/cs/0011047
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Foroutan Rad, Aria
In Knuth’s example of Dancing Links and Algorithm X (DLX), pointers were used to connect the neighbors with each other. This has caused problems when DLX is used for parallelisation and to solve this some workaround is needed. One solution is to st
Externí odkaz:
http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-155407
Autor:
Foroutan Rad, Aria
In Knuth’s example of Dancing Links and Algorithm X (DLX), pointers were used to connect the neighbors with each other. This has caused problems when DLX is used for parallelisation and to solve this some workaround is needed. One solution is to st
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::38ea361e29ec10f68ad904c63d5f8ea8
http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-155407
http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-155407
Autor:
Bronge, Erica, Sundh, Jakob
Syftet med den här rapporten var att undersöka under vilka förutsättningar en regelbaserad algoritm eventuellt skulle kunna vara effektivare för att lösa sudokupussel än Donald Knuths totalsökningsalgoritm Dancing links. Förutsättningarna
Externí odkaz:
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-146014