From 8ca27d380cddb49ce05f7e4c0cce43b27d48d9c1 Mon Sep 17 00:00:00 2001 From: Jidong Xiao Date: Thu, 29 Feb 2024 20:53:22 -0500 Subject: [PATCH] adding hw6 --- .../06_inverse_word_search/README.md | 20 ++++++++++-------- .../06_inverse_word_search/README.txt | 0 .../06_inverse_word_search/example1.png | Bin .../06_inverse_word_search/example2.png | Bin .../06_inverse_word_search/out1.txt | 0 .../06_inverse_word_search/out1_onesol.txt | 0 .../06_inverse_word_search/out2.txt | 0 .../06_inverse_word_search/out3.txt | 0 .../06_inverse_word_search/out4.txt | 0 .../06_inverse_word_search/out5.txt | 0 .../06_inverse_word_search/out6.txt | 0 .../06_inverse_word_search/out7.txt | 0 .../06_inverse_word_search/out8.txt | 0 .../06_inverse_word_search/puzzle1.txt | 0 .../06_inverse_word_search/puzzle2.txt | 0 .../06_inverse_word_search/puzzle3.txt | 0 .../06_inverse_word_search/puzzle4.txt | 0 .../06_inverse_word_search/puzzle5.txt | 0 .../06_inverse_word_search/puzzle6.txt | 0 .../06_inverse_word_search/puzzle7.txt | 0 .../06_inverse_word_search/puzzle8.txt | 0 21 files changed, 11 insertions(+), 9 deletions(-) rename {old_hws => hws}/06_inverse_word_search/README.md (89%) rename {old_hws => hws}/06_inverse_word_search/README.txt (100%) rename {old_hws => hws}/06_inverse_word_search/example1.png (100%) rename {old_hws => hws}/06_inverse_word_search/example2.png (100%) rename {old_hws => hws}/06_inverse_word_search/out1.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out1_onesol.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out2.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out3.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out4.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out5.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out6.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out7.txt (100%) rename {old_hws => hws}/06_inverse_word_search/out8.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle1.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle2.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle3.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle4.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle5.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle6.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle7.txt (100%) rename {old_hws => hws}/06_inverse_word_search/puzzle8.txt (100%) diff --git a/old_hws/06_inverse_word_search/README.md b/hws/06_inverse_word_search/README.md similarity index 89% rename from old_hws/06_inverse_word_search/README.md rename to hws/06_inverse_word_search/README.md index 61c8fac..b32f1f6 100644 --- a/old_hws/06_inverse_word_search/README.md +++ b/hws/06_inverse_word_search/README.md @@ -53,10 +53,10 @@ of finding and outputting one legal solution to the puzzle (if one exists). ## Algorithm Analysis For larger, more complex examples, this is a really hard problem. Your program should be able to handle -the small puzzles we have created in a reasonable amount of time. You should make up your own test cases +the small puzzles we have created in a reasonable amount of time. The UNIX/WSL time command can be prepended to your command line to estimate the running time: ```console @@ -74,18 +74,19 @@ ok if your program can’t solve the biggest puzzles in a reasonable amount of t ## Program Requirements & Submission Details Use good coding style when you design and implement your program. Organize your program into functions: -don’t put all the code in main! Be sure to read the [Homework Policies](https://www.cs.rpi.edu/academics/courses/fall23/csci1200/homework_policies.php) as you put the finishing touches on your solution. Be sure to make up new test cases to fully debug your program and don’t forget +don’t put all the code in main! Be sure to read the [Homework Policies](https://www.cs.rpi.edu/academics/courses/spring24/csci1200/homework_policies.php) as you put the finishing touches on your solution. Be sure to make up new test cases to fully debug your program and don’t forget to comment your code! Use the provided template [README.txt](./README.txt) file for notes you want the grader to read. -You must do this assignment on your own, as described in the [Collaboration Policy & Academic Integrity](https://www.cs.rpi.edu/academics/courses/fall23/csci1200/academic_integrity.php) page. If you did discuss the problem or error messages, etc. with anyone, please list their names in your README.txt file. +You must do this assignment on your own, as described in the [Collaboration Policy & Academic Integrity](https://www.cs.rpi.edu/academics/courses/spring24/csci1200/academic_integrity.php) page. If you did discuss the problem or error messages, etc. with anyone, please list their names in your README.txt file. -**Due Date**: 10/26/2023, Thursday, 23:59pm. +**Due Date**: 03/14/2024, Thursday, 10pm. ## Rubric -22 pts - - README.txt Completed (2 pts) +20 pts + - README.txt Completed (3 pts) - One of name, collaborators, or hours not filled in. (-1) - Two or more of name, collaborators, or hours not filled in. (-2) + - No reflection. (-1) - LETTER GRID REPRESENTATION (2 pts) - Grid is not represented via nested structure vector<vector<char>>, vector<vector<string>>, vector<string>, char\*\*, etc. (-1) - Lookup of a position is not O(1), uses something like<list<char>> which has lookup of O(n). (-1) @@ -104,17 +105,18 @@ You must do this assignment on your own, as described in the [Collaboration Poli - Did not finish but provides a reasonable analysis with respect to a theoretical implementation and properly justifies it. (-2) - Did not finish but provides a runtime and some small analysis for a theoretical solution. (-4) - Correct order notation for a largely incomplete implementation. (-4) - - TESTING SUMMARY & NEW TEST CASES (Included with submission and discussed in README.txt) (3 pts) + - PROGRAM STRUCTURE (6 pts) - Putting almost everything in the main function. It's better to create separate functions for different tasks. (-2) - Function bodies containing more than one statement are placed in the .h file. (okay for templated classes) (-2) - Missing include guards in the .h file. (Or does not declare them correctly) (-1) - Functions are not well documented or are poorly commented, in either the .h or the .cpp file. (-1) - Improper uses or omissions of const and reference. (-1) + - At least one function is excessively long (i.e., more than 200 lines). (-1) - Overly cramped, excessive whitespace, or poor indentation. (-1) - Poor file organization: Puts more than one class in a file (okay for very small helper classes) (-1) - Poor variable names. (-1) diff --git a/old_hws/06_inverse_word_search/README.txt b/hws/06_inverse_word_search/README.txt similarity index 100% rename from old_hws/06_inverse_word_search/README.txt rename to hws/06_inverse_word_search/README.txt diff --git a/old_hws/06_inverse_word_search/example1.png b/hws/06_inverse_word_search/example1.png similarity index 100% rename from old_hws/06_inverse_word_search/example1.png rename to hws/06_inverse_word_search/example1.png diff --git a/old_hws/06_inverse_word_search/example2.png b/hws/06_inverse_word_search/example2.png similarity index 100% rename from old_hws/06_inverse_word_search/example2.png rename to hws/06_inverse_word_search/example2.png diff --git a/old_hws/06_inverse_word_search/out1.txt b/hws/06_inverse_word_search/out1.txt similarity index 100% rename from old_hws/06_inverse_word_search/out1.txt rename to hws/06_inverse_word_search/out1.txt diff --git a/old_hws/06_inverse_word_search/out1_onesol.txt b/hws/06_inverse_word_search/out1_onesol.txt similarity index 100% rename from old_hws/06_inverse_word_search/out1_onesol.txt rename to hws/06_inverse_word_search/out1_onesol.txt diff --git a/old_hws/06_inverse_word_search/out2.txt b/hws/06_inverse_word_search/out2.txt similarity index 100% rename from old_hws/06_inverse_word_search/out2.txt rename to hws/06_inverse_word_search/out2.txt diff --git a/old_hws/06_inverse_word_search/out3.txt b/hws/06_inverse_word_search/out3.txt similarity index 100% rename from old_hws/06_inverse_word_search/out3.txt rename to hws/06_inverse_word_search/out3.txt diff --git a/old_hws/06_inverse_word_search/out4.txt b/hws/06_inverse_word_search/out4.txt similarity index 100% rename from old_hws/06_inverse_word_search/out4.txt rename to hws/06_inverse_word_search/out4.txt diff --git a/old_hws/06_inverse_word_search/out5.txt b/hws/06_inverse_word_search/out5.txt similarity index 100% rename from old_hws/06_inverse_word_search/out5.txt rename to hws/06_inverse_word_search/out5.txt diff --git a/old_hws/06_inverse_word_search/out6.txt b/hws/06_inverse_word_search/out6.txt similarity index 100% rename from old_hws/06_inverse_word_search/out6.txt rename to hws/06_inverse_word_search/out6.txt diff --git a/old_hws/06_inverse_word_search/out7.txt b/hws/06_inverse_word_search/out7.txt similarity index 100% rename from old_hws/06_inverse_word_search/out7.txt rename to hws/06_inverse_word_search/out7.txt diff --git a/old_hws/06_inverse_word_search/out8.txt b/hws/06_inverse_word_search/out8.txt similarity index 100% rename from old_hws/06_inverse_word_search/out8.txt rename to hws/06_inverse_word_search/out8.txt diff --git a/old_hws/06_inverse_word_search/puzzle1.txt b/hws/06_inverse_word_search/puzzle1.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle1.txt rename to hws/06_inverse_word_search/puzzle1.txt diff --git a/old_hws/06_inverse_word_search/puzzle2.txt b/hws/06_inverse_word_search/puzzle2.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle2.txt rename to hws/06_inverse_word_search/puzzle2.txt diff --git a/old_hws/06_inverse_word_search/puzzle3.txt b/hws/06_inverse_word_search/puzzle3.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle3.txt rename to hws/06_inverse_word_search/puzzle3.txt diff --git a/old_hws/06_inverse_word_search/puzzle4.txt b/hws/06_inverse_word_search/puzzle4.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle4.txt rename to hws/06_inverse_word_search/puzzle4.txt diff --git a/old_hws/06_inverse_word_search/puzzle5.txt b/hws/06_inverse_word_search/puzzle5.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle5.txt rename to hws/06_inverse_word_search/puzzle5.txt diff --git a/old_hws/06_inverse_word_search/puzzle6.txt b/hws/06_inverse_word_search/puzzle6.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle6.txt rename to hws/06_inverse_word_search/puzzle6.txt diff --git a/old_hws/06_inverse_word_search/puzzle7.txt b/hws/06_inverse_word_search/puzzle7.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle7.txt rename to hws/06_inverse_word_search/puzzle7.txt diff --git a/old_hws/06_inverse_word_search/puzzle8.txt b/hws/06_inverse_word_search/puzzle8.txt similarity index 100% rename from old_hws/06_inverse_word_search/puzzle8.txt rename to hws/06_inverse_word_search/puzzle8.txt