File:Greedy algorithm 36 cents.svg: Difference between revisions
| Line 5: | Line 5: | ||
<gallery> | <gallery> | ||
File:APTO logo.jpg|link=Algorithmic Paradigm Treaty Organization|January 10, 2018: The [[Algorithmic Paradigm Treaty Organization]] (APTO) files [[Crimes against mathematical constants|math crime charges]] against [[Greedy algorithm (nonfiction)|greedy algorithms]]. | File:APTO logo.jpg|link=Algorithmic Paradigm Treaty Organization|January 10, 2018: The [[Algorithmic Paradigm Treaty Organization]] (APTO) files [[Crimes against mathematical constants|math crime charges]] against [[Greedy algorithm (nonfiction)|greedy algorithms]]. | ||
File:Greedy colorings.svg|link=Greedy coloring (nonfiction)|September 4, 1973: An experimental graph coloring model accidentally generates a [[Greedy coloring (nonfiction)|Greedy coloring]] computer virus which causes the color [[Green (nonfiction)|green]] to become [[Red (nonfiction)|red]] in the vicinity of every computer terminal around the world. The virus will be eliminated several hours later by [[Algorithmic Paradigm Treaty Organization|APTO]] troubleshooters, restoring [[Green (nonfiction)|green]] to its normal appearance. | |||
</gallery> | </gallery> | ||
Latest revision as of 11:38, 3 September 2018
Nonfiction: Greedy algorithms determine minimum number of coins to give while making change. These are the steps a human would take to emulate a greedy algorithm to represent 36 cents using only coins with values {1, 5, 10, 20}. The coin of the highest value, less than the remaining change owed, is the local optimum. (In general the change-making problem requires dynamic programming to find an optimal solution; however, most currency systems, including the Euro and US Dollar, are special cases where the greedy strategy does find an optimal solution.)
In the News
January 10, 2018: The Algorithmic Paradigm Treaty Organization (APTO) files math crime charges against greedy algorithms.
September 4, 1973: An experimental graph coloring model accidentally generates a Greedy coloring computer virus which causes the color green to become red in the vicinity of every computer terminal around the world. The virus will be eliminated several hours later by APTO troubleshooters, restoring green to its normal appearance.
Fiction cross-reference
Nonfiction cross-reference
External links:
- Greedy algorithm @ Wikipedia
Attribution: By Nandhp - Own work, Public Domain, https://commons.wikimedia.org/w/index.php?curid=10220978
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 09:52, 3 September 2018 |  | 965 × 710 (2 KB) | Admin (talk | contribs) | Nonfiction: Greedy algorithms determine minimum number of coins to give while making change. These are the steps a human would take to emulate a greedy algorithm to represent 36 cents using only coins with values {1, 5... |
You cannot overwrite this file.
File usage
The following 6 pages use this file:
