Welcome to the UmmCSciProbSolvingSeminar Web!
This is the wiki web for the UMM Computer Science problem solving seminar.
I'm going to name/number these ProbTyyNnn where Tyy
is the semester (S or F) and the last two digits of the year of the course, and nn
is the problem number. Each problem page should have the statement of the problem, an area to discuss strategies and ideas, and then links at the bottom to people's (partial) solution pages. We should probably set up a template system to auto-generate problem pages.
- Given that both of you are registered for TopCoder, I thought we'd look at the full problem sets from two recent SRMS:
- ProbS10N10?: SRM 459, Div II, Level 3
- ProbS10N09?: SRM 459, Div II, Level 2
- ProbS10N08?: SRM 459, Div II, Level 1
- ProbS10N07?: SRM 460, Div II, Level 3
- ProbS10N06?: SRM 460, Div II, Level 2
- ProbS10N05?: SRM 460, Div II, Level 1
- ProbS10N04 (sum of strings as ints times position)
- ProbS10N03 (printing nth permutations)
- ProbS10N02 (last 5 non-zero digits of big factorials)
- ProbS10N01 (finding numbers from pairwise sums)
- ProbS10N00 (Condorcet voting)
I (Nic) have used little graphics to mark what I believe the status of different problems to be; people should feel free to disagree (or suggest updating tags if I get behind).
- means I think we've seen a really solid solution.
- means we've seen a solution or large part of one, but that more work could or should be done before we call that problem finished.
- means that the problem has been recently posted and we haven't yet discussed it in class.
- means that the problem turned out to be harder than I'd thought it would be and we haven't gotten very far on it. Big points for solving these :-).
Sources of problems
Some useful links from the WikiHelp web:
Topic revision: r30 - 05 Apr 2010 - 17:44:46 - JayLapham