Skip to content

Commit 3751d9a

Browse files
authoredFeb 17, 2019
Update README.md
1 parent de45ecc commit 3751d9a

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed
 

‎README.md

+24
Original file line numberDiff line numberDiff line change
@@ -5,3 +5,27 @@ Programming assignments of the Algorithms and Data structures course.
55
University project • 2016 - Algorithms and data structures - BSc in Physics, III year
66

77
The statement of problem 1 and 2 is in `ASD2016-ProgrammingExercises-A.Panconesi.pdf` 3,4,5 and 6 in `ProgrammingAssignment2.pdf`, the solution code in Python is in `\antonio_norelli_solutions`.
8+
9+
## Problems
10+
11+
1. Stable Marriage.
12+
13+
2. Strongly connected components.
14+
15+
3. Write a method to sort an array of strings so that all anagrams are next to each other.
16+
17+
4. Imagine a (literal) stack of plates. If the stack gets too high, it might topple. Therefore, in
18+
real life, we would likely start a new stack when the previous stack exceeds some
19+
threshold. Implement a data structure SetOfStacks that mimics a real set of stacks. This
20+
SetOfStacks should be composed of several stacks, and should create a new stack once
21+
the previous one exceeds capacity. SetOfStacks push() and SetOfStacks pop() should
22+
behave identically to a single stack (that is, pop() should return the same values as it
23+
would if there were just a single stack). Implement a function popAt(int index) which
24+
performs a pop operation on a specific sub­stack.
25+
26+
5. Design an algorithm and write code to find the first common ancestor of two nodes in a
27+
binary tree. Avoid storing additional nodes in a data structure.
28+
29+
6. Given an infinite number of quarters (25 cents), dimes (10 cents), nickels (5 cents) and
30+
pennies (1 cent), write a recursive code to calculate the number of ways of representing
31+
n cents.

0 commit comments

Comments
 (0)
Please sign in to comment.