Programming Practicum

Harvey Mudd College
Computer Science Department

Programming Practicum Page HMC ACM 2001 page Class Notes

Congratulations! to the HMC teams in the 2000 Southern California regionals. The standings out of 53 competing teams:

5th place -- Saturation Bombing -- Charlie Garrod, Matt Brubeck, and Daniel Lowd

9th place -- Judges -- Matt Schnaider, Star Roth, and Roy Pollock

14th place -- Infinite Monkeys -- Patrick Vinograd, Ethan Drucker, and Titus Winters

Solved Problems

Totals (out of 10)

TEAM

MB-AS-DL

BR-EM-CB

PP-NH-KE

JS-DG-EK-CS

RR-NE-DK

CL-TW

AC-DL-HT-EO

AK-PR-MB

EH-MV-KR

PV-ED

CT-GN-SA

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

November 6, 2001

Crosswords (cross.cc)

11/06 (5:44)

11/6 (6:04)

11/7 (8:21)

11/13 (3:49)

cross.in cross.out

TEAM

MB-AS-DL

BR-EM-CB

PP-NH-KE

JS-DG-EK-CS

RR-NE-DK

CL-TW

AC-DL-HT-EO

AK-PR-MB

EH-MV-KR

PV-ED

CT-GN-SA

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

October 16, 2001

The New FAA (faa.cc)

10/17 (1:25)

10/16 (6:13)

10/16 (6:04)

faa.in faa.out

Ro and Bot (roandbot.cc)

10/16 (6:03)

10/16 (11:58)

10/16 (11:39)

10/18 (6:26)

10/16 (11:29)

10/24 (6:55)

roandbot.in roandbot.out

TEAM

MB-AS-DL

BR-EM-CB

PP-NH-KE

JS-DG-EK-CS

RR-NE-DK

CL-TW

AC-DL-HT-EO

AK-PR-MB

EH-MV-KR

PV-ED

CT-GN-SA

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

October 9, 2001

BSP Trees (bsp.cc)

10/16 (1:31)

10/9 (5:54)

10/10 (1:50)

10/9 (6:00)

bsp.in bsp.out

Stacking Cubes (cubes.cc)

10/9 (5:23)

10/9 (5:47)

10/16 (4:54)

10/9 (5:39)

10/9 (5:32)

10/9 (5:11)

10/10 (3:59)

10/9 (6:55)

10/9 (5:24)

10/9 (5:22)

cubes.in cubes.out

TEAM

MB-AS-DL

BR-EM-CB

PP-NH-KE

JS-DG-EK

RR-NE-DK

CL-TW

AC-DL-HT-EO

AK-PR-MB

EH-MV-KR

PV-ED

CT-GN-SA

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

October 2, 2001

Roman Forts (forts.cc)

10/9 (5:21)

10/9 (4:51)

10/2 (5:41)

10/2 (5:55)

10/9 (9:47)

10/27 (10:14)

10/2 (6:09)

forts.in forts.out

SPF (spf.cc)

10/16 (5:24)

10/2/01 (6:12)

10/2/01 (5:20)

10/7/01 (3:36)

10/3/01 (4:17)

10/2/01 (5:30)

10/2/01 (5:36)

spf.in spf.out

TEAM

MB-AS-DL

BR-EM-CB

PP-NH-KE

JS-DG-EK

RR-NE-DK

CL-TW

AC-DL-HT-EO

AK-PR-MB

EH-MV-KR

PV-ED

CT-GN

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

September 25, 2001

Entropy (entropy.cc)

10/2/01 (5:31)

9/25 (5:23)

10/18 (7:55)

9/26 (5:12)

10/2/01 (5:50)

10/14 (11:32)

9/26 (5:11)

entropy.in entropy.out

N-credible Mazes (ncredible.cc)

9/25 (5:13)

9/28 (12:30)

9/25 (5:33)

9/25 (5:17)

9/25 (5:26)

9/25 (5:53)

ncredible.in ncredible.out

TEAM

MB-AS-DL

BR-EM-CB-EK

PP-NH-KE

JS-DG

RR-NE-DK

CL-TW

AC-DL-HT-EO

AK-PR-MB

EH-MV-KR

PV-ED

CT-GN

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

September 18, 2001

Factorial Factors (facfacs.cc)

9/18 (4:43)

9/18 (5:31)

9/18 (5:23)

9/18 (5:16)

9/18 (4:29)

9/18 (5:08)

10/27 (5:30)

9/18 (5:54)

9/18 (4:52)

9/18 (4:48)

facfacs.in facfacs.out

Change (change.cc)

9/18 (4:51)

9/18 (5:20)

9/25 (5:52)

10/30 (1:24)

9/18 (5:29)

9/18 (5:08)

9/18 (10:19)

10/15 (12:39)

9/18 (5:24)

9/21 (3:43)

change.in change.out

Sigma (sigma.cc)

9/27 (11:10)

9/24 (9:20)

10/12 (10:48)

sigma.in sigma.out

TEAM

MB-AS-DL

BR-EM-CB-EK

PP-NH-KE

JS-DG-GN-CT

RR-NE-DK

CL-TW

AC-DL-HT-EO

AK-PR-MB

EH-MV-KR

PV-ED

Team12

Team13

Team14

Team15

Team16

Team17

Team18

Team19

Team20

September 11 2001

Echo (echo.cc)

9/11 (5:38)

9/11 (5:48)

10/16 (5:40)

9/11 (5:21)

11/3 (7:00)

9/11 (5:15)

echo.in echo.out

Unscramble (unscramble.cc)

9/18 (5:04)

9/11 (5:19)

9/18 (1:07)

9/11 (5:40)

9/11 (5:19)

9/13 (7:39)

9/11 (5:46)

unscramble.in unscramble.out

Digital Roots (digroot.cc)

9/11 (4:45)

9/11 (4:46)

9/11 (5:06)

10/30 (1:28)

9/11 (5:16)

9/11 (5:38)

(9/18 (4:50)

9/11 (5:07)

9/11 (4:44)

9/25 (5:15)

digroot.in digroot.out

Languages

The ACM contest has stated that it will support three languages: C, C++, and java. At the moment, the automatic grading script only supports grading with g++, i.e., files ending in .cc. I would like to add grading with java -- if you're interested in using those languages, let me know. For the moment, we'll just check java files (if any one uses them) manually.

Submission

Be sure to name your file the same as the name of the problem, and then type

/cs/ACM/acmSubmit <filename>.cc

You should run acmSubmit from the directory in which your submission file is located (due to my limited understanding of Perl).

The script will test your file against a number of inputs. Unlike the ACM contest, if your submission's output differs from the "correct" output, the differences will be shown to you. This is a protection against the "correct" output not actually being correct. If your program passes all of the tests the script will let you know. It will also email me in order to help me keep the chart of solved problems updated.

Compiling your code:

While testing your code, you can compile with the command

g++ filename.cc

to create an executable file named a.out.

To check your program, download the input and output files (right-click on the links and choose "save link as...") or create your own test inputs, and then run

a.out < <testfilename>

That will print the results to the console (stdout) for inspection. You might also pipe the results to a file and check them against the anticipated output with diff.

Solved Problems

Languages

Submission

Compiling your code:

Related Links