Timeline for Can this value be made with unique coins and/or notes?
Current License: CC BY-SA 3.0
39 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 5, 2020 at 15:50 | answer | added | Riolku | timeline score: 2 | |
| Jun 16, 2017 at 0:05 | answer | added | ZaMoC | timeline score: 0 | |
| May 9, 2017 at 8:10 | comment | added | Peter Taylor | Yet another related question, this time as a more general variant. | |
| May 9, 2017 at 6:51 | comment | added | user62131 | Wow there are a lot of near-duplicates of this question. In some languages, the best answer to that question would also be the best answer to this one. In other languages, the two would differ. | |
| May 9, 2017 at 4:14 | answer | added | rahnema1 | timeline score: 0 | |
| May 8, 2017 at 22:59 | answer | added | Ørjan Johansen | timeline score: 3 | |
| May 8, 2017 at 22:50 | answer | added | 2501 | timeline score: 1 | |
| May 8, 2017 at 22:06 | comment | added | Draco18s no longer trusts SE | @xnor I agree, but I think for most currencies (particularly a 1/2/5 set) there aren't any combinations that return truthy that are also unsolvable by the greedy heuristic. We'd need a different set of coins (the McDonald's chicken nugget boxes?) | |
| May 8, 2017 at 22:03 | comment | added | Beta Decay | Kind of related but the overall endpoint of the challenge is very different | |
| May 8, 2017 at 21:49 | comment | added | Wheat Wizard♦ | Very closely related | |
| May 8, 2017 at 21:42 | answer | added | Neil | timeline score: 3 | |
| May 8, 2017 at 21:24 | comment | added | user62131 | Related. Also related. The former question is arguably a duplicate, but this question is IMO better-designed and if we're to close one as a duplicate, I'd rather close the older one. | |
| May 8, 2017 at 21:17 | answer | added | user62131 | timeline score: 13 | |
| May 8, 2017 at 21:04 | answer | added | Jörg Hülsermann | timeline score: 0 | |
| May 8, 2017 at 20:56 | answer | added | Value Ink | timeline score: 1 | |
| May 8, 2017 at 20:17 | comment | added | xnor | I'd suggest adding test cases that cannot be solved with the greedy heuristic of taking the largest unused coin that is that is at most the remaining value. It would also be good to have ones where the input isn't sorted and where a value can be made more than one way. It's generally good for test cases to avoid the possibility that someone makes a reasonable attempt at the problem that works for the test cases without being right on everything. | |
| May 8, 2017 at 20:17 | answer | added | Digital Trauma | timeline score: 1 | |
| May 8, 2017 at 19:38 | comment | added | User | @DigitalTrauma I'm afraid not | |
| May 8, 2017 at 19:37 | comment | added | Digital Trauma | Can we assume the input coin values are sorted? | |
| May 8, 2017 at 19:35 | answer | added | cleblanc | timeline score: 0 | |
| May 8, 2017 at 19:14 | answer | added | Leaky Nun | timeline score: 2 | |
| May 8, 2017 at 19:08 | history | edited | User | CC BY-SA 3.0 | added alt. test data and removed imprecise wording |
| May 8, 2017 at 18:57 | answer | added | Leaky Nun | timeline score: 1 | |
| May 8, 2017 at 18:53 | answer | added | Leaky Nun | timeline score: 2 | |
| May 8, 2017 at 18:42 | answer | added | Business Cat | timeline score: 0 | |
| May 8, 2017 at 18:38 | answer | added | ETHproductions | timeline score: 1 | |
| May 8, 2017 at 18:29 | answer | added | Leaky Nun | timeline score: 0 | |
| May 8, 2017 at 18:25 | answer | added | Greg Martin | timeline score: 5 | |
| May 8, 2017 at 18:25 | answer | added | Leaky Nun | timeline score: 2 | |
| May 8, 2017 at 18:19 | answer | added | Giuseppe | timeline score: 2 | |
| May 8, 2017 at 18:18 | comment | added | Leaky Nun | You should add some testcases using a different set of coin | |
| May 8, 2017 at 18:16 | answer | added | hyperneutrino♦ | timeline score: 4 | |
| May 8, 2017 at 18:11 | answer | added | Arnauld | timeline score: 2 | |
| May 8, 2017 at 17:55 | comment | added | Adnan | Related | |
| May 8, 2017 at 17:48 | answer | added | Okx | timeline score: 11 | |
| May 8, 2017 at 17:43 | history | edited | User | CC BY-SA 3.0 | Changed to truthy/falsy |
| May 8, 2017 at 17:43 | review | First posts | |||
| May 8, 2017 at 17:49 | |||||
| May 8, 2017 at 17:41 | comment | added | Leaky Nun | I wish we have more newcomers like you... | |
| May 8, 2017 at 17:39 | history | asked | User | CC BY-SA 3.0 |