<commit_before>---
num: "aps4"
desc: "Iterative Improvement"
ready: false
assigned: 2016-08-24 08:45:00.00-7:00
due: 2016-08-27 21:00:00.00-7:00
resubmit: 2016-08-30 22:00:00.00-7:00
layout: default
---


| [APS 1](/hwk/aps1/) | [APS 2](/hwk/aps2/) | [APS 3](/hwk/aps3/)   | [APS 4](/hwk/aps4/) | 
|---------------------|---------------------|-----------------------|---------------------|
| Divide and Conquer  | Greedy Algorithms   | Backtracking          |  Iterative Improvement |


Please create an APS repo with a Week4.md file, following these instructions:

[Github: Creating Repos for APS writeups](/topics/github_aps_writeups/)

Then, in your Week4.md file, please write a solution to these problems:

[APS Iterative Improvement problems (pdf)](aps_spis_ii_problems.pdf){: data-ajax="false" }

See also: [Main SPIS 2016 APS Page](https://sites.google.com/a/eng.ucsd.edu/spis/home/AcademicProgram/2016_aps)<commit_msg>Update aps4.md<commit_after>---
num: "aps4"
desc: "Iterative Improvement"
ready: true
assigned: 2016-08-24 08:45:00.00-7:00
due: 2016-08-27 21:00:00.00-7:00
resubmit: 2016-08-30 22:00:00.00-7:00
layout: default
---


| [APS 1](/hwk/aps1/) | [APS 2](/hwk/aps2/) | [APS 3](/hwk/aps3/)   | [APS 4](/hwk/aps4/) | 
|---------------------|---------------------|-----------------------|---------------------|
| Divide and Conquer  | Greedy Algorithms   | Backtracking          |  Iterative Improvement |


Please create an APS repo with a Week4.md file, following these instructions:

[Github: Creating Repos for APS writeups](/topics/github_aps_writeups/)

Then, in your Week4.md file, please write a solution to these problems:

[APS Iterative Improvement problems (pdf)](aps_spis_ii_problems.pdf){: data-ajax="false" }

See also: [Main SPIS 2016 APS Page](https://sites.google.com/a/eng.ucsd.edu/spis/home/AcademicProgram/2016_aps)
{'fraction_non_alphanumeric': 0.23462783171521034, 'fraction_numerical': 0.0825242718446602, 'mean_word_length': 2.7025948103792414, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 2, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1007988', 'n_tokens_mistral': 778, 'n_tokens_neox': 640, 'n_words': 156}