Tietorakenteet ja algoritmit syksy 2020

Kuningatarongelma

Toteuta kurssikirjan luvussa 8.2.1 kuvattu rekursiivinen algoritmi kuningatarongelmaan.

Kurssikirjan taulukossa 8.1 on ongelman vastauksia, kun n = 1–10. Tarkasta, että toteuttamasi algoritmi antaa samat tulokset, ja laske sitten vielä tapauksen n = 11 vastaus.

Vastaus

Tapauksen n = 11 vastaus:

Algoritmin toteutus

The deadline for this task has passed


Return to task list