Timeline for Catalan Numbers
Current License: CC BY-SA 3.0
8 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Dec 19, 2015 at 14:56 | comment | added | quintopia | I would not have guessed that from the name. | |
Dec 19, 2015 at 14:19 | comment | added | user45941 | Yes, it's the middle of the list. For sorted lists, it's the typical statistical median, but for unsorted lists it's just the middle (or average of 2 middle elements) | |
Dec 19, 2015 at 11:16 | comment | added | quintopia | @Mego I worry about your implementation of median if something can be both the median and max in the case that the list isn't all the same number. If you mean "in the middle of the list" then you might choose a different name for it... | |
Dec 17, 2015 at 22:02 | comment | added | user45941 |
Yes, and it's also the median. So, both ║ and M would work.
|
|
Dec 17, 2015 at 17:04 | comment | added | quintopia | What? Isn't 2nCn the max of the 2nth row? | |
Dec 17, 2015 at 3:02 | comment | added | user45941 |
You can save a byte by exploiting the fact that the rows of Pascal's triangle are symmetric, so the median of the 2n th row is C(2n,n) . Thus: ,;u@τ╣║/ for 8 bytes.
|
|
Dec 9, 2015 at 19:29 | history | edited | quintopia | CC BY-SA 3.0 |
use integer division to avoid the .0 in the output
|
Dec 9, 2015 at 18:57 | history | answered | quintopia | CC BY-SA 3.0 |