Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. luokka Tehtavat {
  2. int[] viikko
  3. int[] tulokset
  4.  
  5. konstruktori Tehtavat{
  6. aseta viikon pituus
  7. aseta tulosten pituus // joko 42 tai 21 (21 vaatii työtä muualla, testien aikakatkaisu ei välttämättä vaadi tätä optimointia)
  8. kutsu rekursiofunktiota alkuarvoilla 0,0
  9.  
  10. rekursiofunktio (i,p)
  11. if (i == viikon pituus)
  12. kasvata yhdellä tuloksen kohtaa p
  13. else
  14. for jokaiselle pistearvolle j // mä tein välillä 0..3 - periaatteessa sama mitä arvoja käyttää koska tulee permutaatioita
  15. viikko[i] = j;
  16. if (p + j <= tulosten pituus) // permutaatioita halutaan vain tulosten pituiselle arraylle
  17. hae(i + 1, p + j);
  18. }
  19. viikko[i] = 0; // backtrackkaa viikko-arrayta, jotta permutaatiot muodostuvat
  20. }
  21. }
  22.  
  23. metodi laske(x) {
  24. palauta arvo tulostaulusta // tässä joutuu tekee vähän extraa jos tulos pituus on 21
  25. }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement