Algorithm Design Practice for Collegiate Programming Contests and EducationCRC Press, 15/11/2018 - 706 من الصفحات This book can be used as an experiment and reference book for algorithm design courses, as well as a training manual for programming contests. It contains 247 problems selected from ACM-ICPC programming contests and other programming contests. There's detailed analysis for each problem. All problems, and test datum for most of problems will be provided online. The content will follow usual algorithms syllabus, and problem-solving strategies will be introduced in analyses and solutions to problem cases. For students in computer-related majors, contestants and programmers, this book can polish their programming and problem-solving skills with familarity of algorithms and mathematics. |
طبعات أخرى - عرض جميع المقتطفات
عبارات ومصطلحات مألوفة
adjacent analysis biconnected components binary block bulbs characters color complement graph computational geometry const Point contains two integers convex hull convex polygon coordinates cross product digit dynamic programming edges empty enclosing rectangle enumerated Euler Extended Euclidean algorithm follows given graph greedy algorithm grid Hamiltonian path Hint initial input consists input contains input is terminated Input The input integer integer numbers intersection of half-planes interval king’s length line containing line of input line segment maximum maxn minimal minimum number modulo move node number of vertices pair path permutation player polar angle positive integer prime number Programming Contest queue represented robot segment tree sequence shown in Figure simulation solution solve space search square starting string subinterval substrings subtree suffix array Suppose sweep line algorithm Tian Ji Tian’s vertex write a program