CS 381 - Homework 6
Update
Now that the Homework 6 submission period is over, this page has now been archived. The forms below will not work render.
See the code for the backend (and frontend!) that used to power this page here: https://github.com/ericswpark/purdue_cs381-hw6
For this homework I’m trying something new, so the frontend is rendered using React. If you encounter any bugs, please let me know!
You still need Internet access for the results, so this page will not work offline.
Question 2
Note:
- Days are 0-indexed. For example, if e is 5, then the evaluated days are 0, 1, 2, and 3.
- The last day is not evaluated, because the question statement says that each homework item takes 1 unit of time to complete.
- Point values can now be negative. We’re assuming, for the sake of self-preservation, that students will opt to not complete homework that will actively harm their grade. (Unless you’re into that sort of thing.) As noted on Edstem, this should not affect your algorithm much.
Update (2024-10-08 08:28): Point 2 in the notes about the last day not being evaluated used to be true, but I somehow managed to include it again during a refactor. It has since been updated to exclude the last day again.
Update (2024-10-08 09:08): Just for completing this question, you may now set negative point values.
Note: question 3 will not be added for this homework since there is no algorithm output to compare, and any encoder/decoder will give away the answer.
If you are using Firefox on Android, form validation won’t work, so the form won’t submit if you enter invalid values and not tell you why. This is not my fault. There is a longstanding (6 years long) bug open on their Bugzilla.
Warning: while care has been taken to verify the algorithm, the answer this page gives may be incorrect. Do not use this as the sole verification for your answers. I am not responsible for any lost points on your homework.