prep ass10 for more hints
authorJim Pryor <profjim@jimpryor.net>
Fri, 24 Dec 2010 02:52:09 +0000 (21:52 -0500)
committerJim Pryor <profjim@jimpryor.net>
Fri, 24 Dec 2010 02:52:09 +0000 (21:52 -0500)
Signed-off-by: Jim Pryor <profjim@jimpryor.net>
assignment10.mdwn
hints/assignment_10_hint_1.mdwn [moved from hints/assignment_10_hint.mdwn with 100% similarity]
hints/assignment_10_hint_2.mdwn [new file with mode: 0644]

index d7e0e23..8e5bf2d 100644 (file)
@@ -39,15 +39,16 @@ Of course, if you need help or want us to review your efforts, we'll be glad to
        solution that traverses the tree exactly once, replacing each
        leaf as soon as you see it?
 
        solution that traverses the tree exactly once, replacing each
        leaf as soon as you see it?
 
-       Consider a variation in which you must replace each leaf with
-       its number of occurrences in the tree.  Is there any way to do
-       that with a single traversal?
-
        You can assume that the tree is binary, leaf-labeled (no
        labels on the internal nodes), and that the leafs are, say,
        chars.
 
        You can assume that the tree is binary, leaf-labeled (no
        labels on the internal nodes), and that the leafs are, say,
        chars.
 
-       Here is [a hint](/hints/assignment_10_hint).
+       Here is [a hint](/hints/assignment_10_hint_1).
+
+       Consider a variation in which you must replace each leaf with
+       its number of occurrences in the tree.  Is there any way to do
+       that with a single traversal? (Here is [a hint](/hints/assignment_10_hint_2).)
+
 
 
 2.     Armed with your solution to problem 1, try this: you have as input a leaf-labeled, binary tree whose labels are strings. You also have as input an interpretation function from strings to meanings. Let the meanings of your strings be primitive elements, for instance:
 
 
 2.     Armed with your solution to problem 1, try this: you have as input a leaf-labeled, binary tree whose labels are strings. You also have as input an interpretation function from strings to meanings. Let the meanings of your strings be primitive elements, for instance:
diff --git a/hints/assignment_10_hint_2.mdwn b/hints/assignment_10_hint_2.mdwn
new file mode 100644 (file)
index 0000000..e69de29