diff options
author | Aleksander Sadikov <aleksander.sadikov@fri.uni-lj.si> | 2016-03-21 17:34:40 +0100 |
---|---|---|
committer | Aleksander Sadikov <aleksander.sadikov@fri.uni-lj.si> | 2016-03-21 17:34:40 +0100 |
commit | 81d6131319b03aadfb89a6ec0e93d82911b755ef (patch) | |
tree | 6b2a7cbb0fd5ac12bb7565e9f5b6cb0fc635f38a /prolog | |
parent | a00f6c2c2be840399aa1fc94b79b1ef3340d5359 (diff) |
Hints and plans for len/2 added.
Diffstat (limited to 'prolog')
-rw-r--r-- | prolog/problems/lists_advanced/len_2/sl.py | 41 |
1 files changed, 31 insertions, 10 deletions
diff --git a/prolog/problems/lists_advanced/len_2/sl.py b/prolog/problems/lists_advanced/len_2/sl.py index e13ac3d..a975330 100644 --- a/prolog/problems/lists_advanced/len_2/sl.py +++ b/prolog/problems/lists_advanced/len_2/sl.py @@ -1,3 +1,5 @@ +# coding=utf-8 + name = 'len/2' slug = 'Izračunaj dolžino danega seznama' @@ -8,6 +10,15 @@ description = '''\ Len = 3. </pre>''' +plan = ['''\ +<p>Prazen seznam ni prav pretirano dolg, če pa ni prazen, pa ima glavo in rep.</p> +''', '''\ +<p>Če je rep (seznam brez ene glave) dolg <code>NT</code>, potem je celoten seznam dolg <code>NT + 1</code>.</p> +''', '''\ +<p>Če vzamem stran eno glavo, rekurzija mi reši (za ena) manjši problem in če rezultatu rekurzije prištejem 1, +potem sem dobil ravno dolžino celotnega seznama.</p> +'''] + hint = { 'eq_instead_of_equ': '''\ <p>Operator <code>==</code> je strožji od operatorja <code>=</code> v smislu, da je za slednjega dovolj, @@ -22,8 +33,7 @@ implicitno že kar v argumentih predikata (glavi stavka).</p> ''', 'base_case': '''\ -<p>Si pomislil na robni pogoj? Kaj je najbolj enostaven primer, ko je element v seznamu? -Do katerega elementa najlažje prideš?</p> +<p>Si pomislil na robni pogoj? Kateri seznam je najkrajši od vseh seznamov na svetu?</p> ''', 'recursive_case': '''\ @@ -35,7 +45,7 @@ Do katerega elementa najlažje prideš?</p> <p>Če je ime pravilno, se morda splača preveriti tudi, če se nisi zatipkal kje drugje, je morda kakšna pika namesto vejice ali obratno, morda kakšna spremenljivka z malo začetnico?</p> <p>Možno je seveda tudi, da so tvoji pogoji prestrogi ali celo nemogoči (kot bi bila npr. zahteva, -da je <code>X</code> hkrati starš in sestra od <code>Y</code> ali kaj podobno zlobnega).</p> +da je <code>N</code> enako kot <code>N + 1</code> ali kaj podobno logično zlobnega).</p> ''', 'timeout': '''\ @@ -44,26 +54,37 @@ da je <code>X</code> hkrati starš in sestra od <code>Y</code> ali kaj podobno z ''', 'arbitrary_base_case': '''\ -<p>arbitrary_base_case</p> +<p>Kako dolg je prazen seznam? Podaj konkretno številko!</p> ''', 'args_not_instantiated': '''\ -<p>args_not_instantiated</p> +<p>Napaka, ki si jo dobil od prologa, pomeni, da ob uporabi aritmetike niso podane vse vrednosti spremenljivk. +Pri aritmetiki je vrstni red ciljev (konjunktov) žal pomemben.</p> +<p>Morda poskusiš pomakniti aritmetiko bolj na konec?</p> ''', '=_instead_of_is': '''\ -<p>=_instead_of_is</p> +<p>Si morda uporabil <code>=</code> namesto <code>is</code>? Operator <code>=</code> je namenjen prilagajanju +(unifikaciji) in poskusi pustiti obe strani čimbolj nespremenjeni, medtem ko operator <code>is</code> izvede +dejanski aritmetični izračun izraza na svoji desni strani ter ga šele potem poskusi prilagoditi (!) +svoji levi strani.</p> ''', '+H_instead_of_+1': '''\ -<p>+H_instead_of_+1</p> +<p>Kaj si res prištel vrednost elementa (glave) namesto njegove dolžine (ena)? ;)</p> ''', - 'forcing_result_onto_recursion': '''\ -<p>forcing_result_onto_recursion</p> + 'forcing_result_onto_recursion': ''' +<p>Ne vsiljuj rekurziji kaj naj vrne, prepusti se ji. To je tisti del, ko narediš predpostavko, +če je ta izpolnjena, potem bo tvoje pravilo delovalo za večji primer.</p> +<p>Je tvoj rekurzivni klic oblike <code>len(T, LenT + 1)</code>? S tem vsiljuješ rekurziji +da mora <emph>vrniti</emph> dolžino celega seznama in ne samo repa. To ni v redu, za ena moraš ti povečati +rezultat, ki ti ga rekurzija vrne. Skratka, prištevanje naredi izven rekurzivnega klica.</p> ''', 'same_var_on_both_sides_of_is': '''\ -<p>same_var_on_both_sides_of_is</p> +<p>Si morda zapisal pogoj oblike <code>N is N + 1</code>? Predpostavi, da je <code>N</code> recimo enak 3. S tem +si v resnici rekel, da mora 3 biti enako kot 4 (3+1). Prolog je logičen jezik in zato z največjim veseljem +reče ne! Uporabi novo spremenljivko, za odvečne bo tako ali tako poskrbel "garbage collector".</p> ''', } |