2004ioi讲义.pptVIP

12 Jun 2004 IOI/ACM/Supercom Session 7 IOI/ACM/Supercom 2004 Training Session 7 Dr Kan Min-Yen Topics and outline Sorting Computer Arithmetic and Algebra Invariants and Number Theory Sorting Problems and Parameters Comparison-based sorting Non-comparison-based What sort of problems? Sorting is usually not the end goal, but a prerequisite _________ _________ _________ _________ _________ Two properties of sorting Stable Items with the same value are ordered in the same way after the sort as they were before Important for doing ____________ sorts E.g., sorting by First name, Last name In-plac