All Questions
Tagged with graph-theory sorting
3 questions
7
votes
1
answer
358
views
Extendable Train Swapping Problem
Extended Train Swapping Problem
Part 1: Normal Train Swapping Problem
In the 1996 CCC (Canadian Computing Competition), the first Stage 2 problem was a Train Swapping Problem. You can visit the link ...
- 42.6k
8
votes
5
answers
397
views
Decide existence of total orderings
In this task, we consider arrays of positive integers such as this:
3 18 321 17 4 4 51 1 293 17
The input comprises a pair of such arrays both of arbitrary, ...
- 10.1k
17
votes
16
answers
2k
views
City names game
If you like, write a program which sorts cities according to the rules of city name game.
Each name of the city should start from the last letter in the previous city name. E.g. ...
- 1,778