Timeline for In between fractions
Current License: CC BY-SA 4.0
30 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 19, 2022 at 3:01 | history | tweeted | twitter.com/StackCodeGolf/status/1549227859352473600 | ||
| May 24, 2022 at 23:43 | answer | added | Daniel Schepler | timeline score: 0 | |
| May 24, 2022 at 19:31 | comment | added | Daniel Schepler |
I don't know if a solution in terms of continued fractions could be competitive in terms of code golf; but just in case, I wonder if it might be useful to add test cases to check some of the edge cases of that algorithm. For example, 2/5 1/2 and/or 3/7 1/2.
|
|
| May 24, 2022 at 18:00 | answer | added | Yousername | timeline score: 1 | |
| May 24, 2022 at 11:41 | comment | added | aschepler | (Multiple valid numerators are only possible when the denominator is 1.) | |
| May 24, 2022 at 8:54 | comment | added | Wheat Wizard♦ | @StewieGriffin A number has a finite decimal representation iff its denominator is the product of a power of 2 and a power of 5. Most would depend on choice of distribution over rational numbers, you could choose a distribution which gives mostly finite decimal representations, but informally speaking most reasonable distributions will not. | |
| May 24, 2022 at 8:12 | comment | added | Stewie Griffin | @WheatWizard I don't doubt it (and it doesn't matter here), but do you have proof that most fractions don't have a finite decimal representation? Or was it just a manner of speaking? | |
| May 23, 2022 at 9:49 | answer | added | Shaggy | timeline score: 0 | |
| May 23, 2022 at 8:12 | answer | added | Kevin Cruijssen | timeline score: 0 | |
| May 23, 2022 at 5:10 | answer | added | att | timeline score: 2 | |
| May 22, 2022 at 21:53 | history | became hot network question | |||
| May 22, 2022 at 21:36 | answer | added | Arnauld | timeline score: 1 | |
| May 22, 2022 at 20:27 | answer | added | Neil | timeline score: 1 | |
| May 22, 2022 at 19:20 | answer | added | naffetS | timeline score: 3 | |
| May 22, 2022 at 19:09 | comment | added | Wheat Wizard♦ | @Steffan Most fractions don't have a finite decimal representation, so mathematically no, you can't take input as a decimal. | |
| May 22, 2022 at 19:01 | comment | added | naffetS | Can we take input as a decimal (and still output as a fraction)? | |
| May 22, 2022 at 18:47 | comment | added | pajonk |
I suggest a test-case with fractions more than one unit away (so that the answer has denominator 1).
|
|
| May 22, 2022 at 18:20 | comment | added | Wheat Wizard♦ | @Noodle9 The current challenge doesn't say you need to take the input in any particular order. | |
| May 22, 2022 at 17:48 | comment | added | Noodle9 |
May we input y before x (ie in any order)?
|
|
| May 22, 2022 at 17:42 | answer | added | Noodle9 | timeline score: 2 | |
| May 22, 2022 at 14:29 | answer | added | pxeger | timeline score: 4 | |
| May 22, 2022 at 14:24 | answer | added | Dominic van Essen | timeline score: 7 | |
| May 22, 2022 at 14:21 | comment | added | Wheat Wizard♦ | @pxeger For all their faults, floats are monotonic on division, so floating point inaccuracies beyond errors you would encounter using limited precision ints are rather unlikely for this problem using normal methods. | |
| May 22, 2022 at 14:15 | comment | added | pxeger | Are errors due to floating-point inaccuracies acceptable? | |
| May 22, 2022 at 14:14 | history | edited | pxeger | CC BY-SA 4.0 |
deleted 4 characters in body
|
| May 22, 2022 at 14:14 | answer | added | alephalpha | timeline score: 5 | |
| May 22, 2022 at 14:10 | comment | added | Wheat Wizard♦ | @alephalpha Sure. Really anything within reason is fine. | |
| May 22, 2022 at 14:09 | comment | added | alephalpha | May I take input as a list of two fractions? | |
| May 22, 2022 at 13:56 | history | edited | Wheat Wizard♦ | CC BY-SA 4.0 |
added 16 characters in body
|
| May 22, 2022 at 13:48 | history | asked | Wheat Wizard♦ | CC BY-SA 4.0 |