1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
# coding=utf-8
id = 100
name = 'ancestor/2'
slug = 'X je prednik od Y'
description = '''\
<p><code>ancestor(X, Y)</code>: <code>X</code> je prednik (oče, mama, dedek, ...) od <code>Y</code>.</p>
<pre>
?- ancestor(patricia, X).
X = john ;
X = michael ;
X = michelle.
</pre>'''
plan = ['''\
<p>Sedaj pa bo potrebna rekurzija... kako lahko problem prevedem na (en korak) manjši problem?</p>
<p><img src="Ancestor-3.png" /></p>
<p>Loni naj zbriše imena relacij (parent, ancestor) s te slike!</p>
''', '''\
<p><img src="Ancestor-3.png" /></p>
''', '''\
<p>Če je <code>X</code> starš od nekega <code>Z</code> in je
ta <code>Z</code> prednik od <code>Y</code>,
potem je <code>X</code> tudi prednik od <code>Y</code>.</p>
''']
hint = {
'gender_is_irrelevant': '''\
<p>Je spol res pomemben?</p>
''',
'grandparent_used': '''\
<p>Rešitev z "grandparent" bo premalo splošna, poskusi nadomestiti to z rekurzijo.
Skratka, poskusi prevesti na "manjši" problem, npr. prednik v enem koraku manj
(en korak bližji prednik)...</p>
''',
'base_case': '''\
<p>Si pomislil na robni pogoj? Kaj je najbolj enostaven par (prednik, potomec)?</p>
<p><img src="Ancestor-1.png" /></p>
''',
'ancestor_to_oneself': '''\
<p>Kako je lahko nekdo prednik samemu sebi?</p>
''',
'descendant_need_not_be_parent': '''\
<p>Potomec <code>Y</code> pravzaprav ne rabi imeti otrok...</p>
''',
'wrong_direction': '''\
<p>Si morda sprogramiral ravno obratno in zamenjal prednika s potomcem?
<code>X</code> naj bo prednik od <code>Y</code> in ne obratno!</p>
''',
# 'interesting_tidbit': '''\
# <p>Zanimivost: nalogo bi lahko rešil tudi z uporabo rešitve za relacijo "sister".
# Teta je namreč sestra od starša od <code>Y</code>.</p>
# ''',
}
|
