Difference: ProgrammingTeam (9 vs. 10)

Revision 102008-02-01 - DuckySherwood

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 16 to 16
 Other contests
Changed:
<
<
>
>
 
Added:
>
>
  Coach preparation:

Articles on preparation:

Added:
>
>
 

Sources for old problems:

Line: 43 to 45
 Books
Changed:
<
<
TBD: look at links at http://www.daffodilvarsity.edu.bd/acmsolver/teamnotebook/
>
>
Ideas for notebook contents:
  • TBD: look at links at http://www.daffodilvarsity.edu.bd/acmsolver/teamnotebook/
  • extended GCD
  • Rubick's cube
  • bioinformatics "edit distance" algorithm -- Ducky, find this one
  • Line intersection.
  • Line segment intersection.
  • Line and line segment intersection.
  • Convex hull.
  • If a point is within a polygon.
  • From a large number of points what is the number of maximum points on a single line.
  • Closest pair problem. Given a set of points you have to find out the closest two points between them.
  • Try to learn how to use C's built-in qsort() function to sort integers and records.
  • Area of a polygon (convex or concave).
  • Center-of-gravity of a polygon (convex or concave).
  • Minimal circle, a circle with the minimum radius that can include the coordinates for a given number of points.
  • Minimal sphere.
  • Whether a rectangle fits in another rectangle even with rotation.
  • Identify where two circles intersect. If they don't, determine whether one circle is inside another or if they are far away.
  • Line clipping algorithms against a rectangle, circle, or ellipse.
 

-- DuckySherwood - 23 Nov 2007

 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback