• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Problem n-hetmanów

0 głosów
1,395 wizyt
pytanie zadane 4 kwietnia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)

Mam do napisania rozwiązanie problemu n-hetmanów. Program ma startować z parametrem n który jest ilością hetmanów do ustawienia i wymiarem szachownicy n x n. Ma wykorzystywać algorytm przeszukiwania wszerz, jako wynik wyrzucać pierwsze znalezione rozwiązanie  i liczbę wszystkich znalezionych rozwiązań. I teraz niby wiem na czym polega ten algorytm ale niespecjalnie mam pomysł jak go wykorzystać? Czy tutaj wykorzystany jest BFS?  

1 odpowiedź

0 głosów
odpowiedź 6 kwietnia 2019 przez mrspock1 Mądrala (6,420 p.)
W listingu nie jest BFS tylko algorytm z powrotami (brute force), Jak masz rekurencję to i tak najwyżej mógłby być DFS.

Podobne pytania

0 głosów
1 odpowiedź 586 wizyt
pytanie zadane 14 maja 2023 w C i C++ przez polandonion Dyskutant (7,710 p.)
0 głosów
1 odpowiedź 532 wizyt
pytanie zadane 25 kwietnia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)
0 głosów
2 odpowiedzi 1,899 wizyt

93,758 zapytań

142,716 odpowiedzi

323,363 komentarzy

63,355 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Twierdza Linux. Bezpieczeństwo dla dociekliwych

Aby uzyskać rabat -10%, użyjcie kodu pasja-linux, wpisując go w specjalne pole w koszyku.

...