Main Page

From VT.Prog

Welcome to the Virginia Tech Programming Team wiki. The VT Programming Team meets weekly to practice for regional and international programming competitions. Competitions involve teams of three that compete to solve the most programming problems in the least amount of time. This wiki serves as a resource for members and those who are interested in joining the programming team.

Contents 1 General 2 Contests 3 Tricks 4 References 5 Algorithms 6 Software Engineering 7 Language Specific 7.1 C 7.2 Java 8 Practice Data 9 Online Coding practice websites

General

• History
• Team Guide

Contests

• VT Local Contest
• ACM ICPC Mid-Atlantic Regional Contest
• ACM ICPC World Finals

Tricks

• Minimum of two integers
• Bitwise hacks

References

• 2004 Team's World Finals Reference

Algorithms

While this is intended to be useful in its own right, in the meantime, feel free to visit this and knock yourself out.

Graph Theory

• Tree
• A-Star
• Dijkstra's
• Euler's Path
• Flow
• Floyd-Warshall's
• Kruskal's Minimum Spanning Tree
• Prim's Minimum Spanning Tree
• Maximal Matching
• Dynamic Programming

Number Theory

• gcd
• Prime factorization

Software Engineering

• Testing Driven Development

Language Specific

C

• Fun with STL
• SGI's STL Docs
• Hilarious C Operators

Java

• Java 6 Documentation
• Java 6 SDK

Practice Data

Practice Data

Online Coding practice websites

Math coding challenges