n-queens

9Ciepło

2Odpowiedz

Jak korzystać z Monady wybrać, aby rozwiązać n-queens?

Próbuję zrozumieć, jak działa monada Select. Najwyraźniej jest to kuzyn Cont i można go użyć do przeszukiwania wstecznego. mam ten list opartych na rozwiązanie problemu n-królowych: -- All the ways of

haskell monads backtracking n-queens 2017-02-21

---

6Ciepło

1Odpowiedz

Równoległe prowadzenie kodu Racket

Używam następujący prosty kod, aby rozwiązać problem: n-queens #lang racket ; following returns true if queens are on diagonals: (define (check-diagonals bd) (for/or ((r1 (length bd))) (f

concurrency parallel-processing scheme racket n-queens 2017-09-10

---

11Ciepło

2Odpowiedz

Jaka jest najlepsza złożoność zagadek N-Queens?

Czy układanka N-Queens teoretycznie może zostać rozwiązana w czasie wielomianowym? Jeśli tak, jaka jest najlepsza złożoność tego? Znalazłem wiele algorytmów, ale nie znalazłem tego, czym dokładnie jes

algorithm complexity-theory n-queens 2012-10-28

---

10Ciepło

2Odpowiedz

Problem z 8-krotnym użyciem programowania dynamicznego

Jestem dość zdezorientowany z pomysłem zastosowania problemu z 8-krotnym błędem przy użyciu programowania dynamicznego. Wydaje się, że nie jest to możliwe z jednego końca, ponieważ dla DP "jeśli probl

algorithm dynamic-programming n-queens 2011-08-14

---