diff options
Diffstat (limited to 'prolog/problems/lists/divide_3/sl.py')
| -rw-r--r-- | prolog/problems/lists/divide_3/sl.py | 11 |
1 files changed, 7 insertions, 4 deletions
diff --git a/prolog/problems/lists/divide_3/sl.py b/prolog/problems/lists/divide_3/sl.py index 005d757..e9ef210 100644 --- a/prolog/problems/lists/divide_3/sl.py +++ b/prolog/problems/lists/divide_3/sl.py @@ -14,13 +14,16 @@ description = '''\ plan = ['''\ <p><img src="[%@resource plan.svg%]" /></p> +<p>Saj veš kako je šlo v osnovni šoli: prvi, drugi, prvi.../p> ''', '''\ -<p>Do prvega elementa v seznamu je enostavno priti, do zadnjega se je treba rekurzivno prebiti.</p> +<p>Znaš vzeti dva elementa z začetka seznama? Vzorec je <code>[H1,H2|T]</code>.</p> ''', '''\ -<p> <code>X</code> </p> +<p>Vzameš dva elementa z začetka, preostanek rekurzivno razdeliš in to, kar vrne rekurzija, primerno +dopolniš s prej odvzetima elementoma. S tem, ko si vzel dva elementa z začetka, si problem zmanjšal.</p> ''', '''\ -<p> -Ker je nov seznam manjši, sem tudi problem zmanjšal.</p> +<p>Če predpostavim, da rekurzija razdeli rep <code>T</code> na podseznama <code>L1</code> in <code>L2</code> +ter ob vračanju v <code>L1</code> na začetek dodam <code>H1</code> in v <code>L2</code> na začetek +dodam <code>H2</code>, potem sem razdelil začetni seznam, ki je oblike <code>[H1,H2|T]</code>.</p> '''] hint = { |