# CSC4089 Advanced Problem Solving, Fall 2013

### Sorting (Chapter 4)

• C++ library functions for sorting: #include <algorithm>
sort and stable_sort
• Example Program (C++): pollySorting.cpp

### Combinatorics (Chapter 6)

• Binomial Combinations, using direct factorial formula and recurrence relation method: binomial.cpp

### Backtracking (Chapter 8)

• Using generic backtrack function with specific functions to construct all permutations of a string: permutations.cpp

### Grids (Chapter 12)

Rectilinear grids vs. Hexagonal grids, applied to packing a collection of circular plates: plates.cpp

### Graphs (Chapters 9 and 10)

-- RobertKasper - 2013-09-10
Topic attachments
I Attachment Action Size Date Who Comment
docx BigNumbers-FA13.docx manage 24.6 K 2013-09-24 - 18:31 RobertKasper
docx BigNumbers.docx manage 24.4 K 2013-09-24 - 18:06 RobertKasper
docx CSC4089-AdvProblemSolving-Syllabus-Kasper-FA13.docx manage 30.1 K 2013-09-10 - 20:31 RobertKasper
docx Ch3-Strings.docx manage 12.8 K 2013-09-10 - 18:23 RobertKasper
docx FactorialOverflow.docx manage 19.6 K 2013-09-24 - 18:09 RobertKasper
docx ProblemSet-Week1-FA13.docx manage 23.7 K 2013-09-10 - 14:10 RobertKasper
docx ProblemSet-Week3-FA13.docx manage 21.0 K 2013-09-17 - 17:39 RobertKasper
docx ProblemSet-Week4-FA13.docx manage 21.5 K 2013-09-24 - 16:14 RobertKasper
docx ProblemSet-Week5-FA13.docx manage 21.9 K 2013-10-01 - 19:05 RobertKasper
docx ProblemSet-Week6-FA13.docx manage 22.2 K 2013-10-08 - 18:13 RobertKasper
docx ProblemSet-Week8-FA13.docx manage 22.6 K 2013-10-29 - 20:15 RobertKasper
cpp binomial.cpp manage 1.9 K 2013-10-01 - 19:06 RobertKasper
h bool.h manage 0.2 K 2013-11-12 - 20:15 RobertKasper
cpp dijkstra.cpp manage 2.2 K 2013-11-12 - 20:15 RobertKasper
cpp name.cpp manage 3.3 K 2013-09-10 - 13:59 RobertKasper
cpp permutations.cpp manage 4.0 K 2013-10-15 - 20:11 RobertKasper
cpp plates.cpp manage 5.0 K 2013-10-29 - 19:18 RobertKasper
cpp pollySorting.cpp manage 3.8 K 2013-09-17 - 20:06 RobertKasper
h wgraph.h manage 5.0 K 2013-11-12 - 20:15 RobertKasper
Topic revision: r13 - 2013-11-12 - RobertKasper

TWiki

* Webs

Copyright &© by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback