CS 381 - Homework 4

  • 2024-09-16 (Mon)
  • One-minute read

Update

Now that the Homework 4 submission period is over, this page has now been archived. The forms below will not work.

See the code for the backend that used to power this page here: https://github.com/ericswpark/purdue_cs381-hw4

Question 1





Answer:

Question 2





Answer:

Question 3

Note: question 3 has been capped at 50 because of performance issues. (you can fit so much in a 0.5 vCPU said every PaaS platform ever)

Update (2024-09-18 16:23): A bug was fixed where the verifier would return incorrect results for some inputs (n = 34, 41, …). Thanks to Sarthak Mangla and the students that emailed in about this problem. As always the code may still be incorrect, so please don’t use it as the sole method of verifying your homework.



Answer:

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.

comments