The Nineteenth Byte

CSᵠ

11:00 PM

that's ossm ^

Calvin's Hobbies

No one ran though

Cᴏɴᴏʀ O'Bʀɪᴇɴ

> I was serious! -23m ago by Alex A.

TanMath

0

A: Bernoulli Numbers

Python, 180 bytes This is based on Mego's example implementation, except golfed further. import math def n(n,r): f = math.factorial return f(n)/f(r)/f(n-r) def B(m): if m == 0: return 1 else: t = 0 for k in range(0,m): t+=n(m, k)*B(k)/(m-k+1.0) return 1-t Try it here (on the Int...

Sherlock9

@CSᵠ I starred them all via CTRL+F "henceforth"

TanMath

my new (and working answer)

quartata

11:01 PM

Alex is going to build a giant wall on the border of the Nineteenth Byte.

CSᵠ

@Sherlock9 rolf!

Calvin's Hobbies

@TanMath I predict people will complain at you for not just editing your old answer

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@quartata Donal Trump?

quartata

That'll keep out us filthy code-golfers.

TanMath

@Calvin'sHobbies but I just asked you guys!

Calvin's Hobbies

11:02 PM

To keep out the Code Reviewers

quartata

Then he'll put five star restaurants all across the wall, so you can eat and laugh at all the filthy PPCG users that can't get across

CSᵠ

@TanMath shave some byte for some of the idented lines, puth them on the previous line separated by ;

nopythonic, but hey,,, codegolf

quartata

Laughing at PPCG: SE's favorite past-time

Calvin's Hobbies

@TanMath Sherlock's advice was not necessarily the best

quartata

Anyways...

CSᵠ

11:04 PM

i bet somewhere in the internet universe, there's a bet to how fast this room gets 10k starred msgs

quartata

@Calvin'sHobbies meta.codegolf.stackexchange.com/a/7583/45151

@CSᵠ That was passed a longgg time ago I believe.

Thoughts?

CSᵠ

8525 now

quartata

Oh. Hm.

TanMath

@Calvin'sHobbies so you should have said something!

CSᵠ

wth is that number

18k in room info

quartata

11:05 PM

4

A: Sandbox for Proposed Challenges

Grocery Store Micromanagement You are an employee at the hip new grocery store Half Foods, and it's the day before Thanksgiving. Since the store will be packed with customers rushing to get their turkeys, pumpkin pies and/or lentil loaves, the store needs a traffic manager to send everyone to th...

SuperJedi224

@CSᵠ Is that the total message count, maybe?

Sherlock9

@Calvin'sHobbies Well, even in its unrefined state, it's better than my solution in byte count

CSᵠ

ok so... 18.3k are the stars, but the starred messages are 8.5k

@quartata any day now, at this rate

Calvin's Hobbies

@Sherlock9 Right, but new answers should not be advised for things that are only updates to existing answers

4

quartata

@CSᵠ I meant on my challenge

But yeah I'm sure we'll hit that soon

CSᵠ

11:07 PM

what is that chlng?

reading..

quartata

Which I just noticed a big mistake in

CSᵠ

grocery store?

quartata

Fixed

@CSᵠ Yes.

CSᵠ

@quartata K.

flawr

@Mego Your new avatar is way better=)

quartata

11:09 PM

@flawr No it's not

I miss the frustrated penguin

flawr

I do not.

TanMath

anybody here to help me? My bernoulli code does not work for cases 5 and 9

it needs to round to zero

Sherlock9

@Mego Actually 1.1e-16 was correct. It's close to 0, at least within 6 digits

El'endia Starman

@Mego: 1.1102230246251565e-16 basically is 0.

For the record, my code produces that too.

quartata

@Calvin'sHobbies Any thoughts on my grocery store challenge?

Sherlock9

11:10 PM

@Mego so @TanMath is correct. It's just badly golfed

Anonymous

@TanMath Come up with your own code rather than stealing the reference implementation? Actually test your code before posting?

Anonymous

@El'endiaStarman 6 decimal places would be 1.110223e-16

Anonymous

Though I can see where that might be confusing

TanMath

@Mego i tested it for most cases

El'endia Starman

....which is 0.000000000000000111...

SuperJedi224

11:11 PM

Monkey Island 1 Intro (mt32 midi music)

►

TanMath

@El'endiaStarman so your code is wrong too!

Sherlock9

@Mego I thought decimal places was from the decimal point?

TanMath

wait, is my code bad or not?!

CSᵠ

@quartata seems compleicated, not my cup o` tea

Sherlock9

@Mego Since it's 0.000000000000000110223..., that's within the parameters

@Mego Besides, I get the exact same thing

El'endia Starman

11:12 PM

@TanMath It's poorly golfed, but correct, I believe.

TanMath

@Mego so what, it is golfed, and not exactly yours, I take out the factorial part and use math module! is that not fine with you?

Anonymous

Meh, that's not what I intended when I wrote it, but it's too late to fix it

Sherlock9

>>> b(20) [1.0, 0.5, 0.16666666666666674, 0.0, -0.03333333333333344, 1.1102230246251565e-16, 0.023809523809523836, 0.0, -0.0333333333333341, 2.220446049250313e-15, 0.07575757575757303, 3.3306690738754696e-16, -0.2531135531135502, 1.3322676295501878e-15, 1.1666666666666505, 1.7763568394002505e-14, -7.092156862745085, 8.526512829121202e-14, 54.97117794486164, -7.958078640513122e-13, -529.1242424242307]

TanMath

@El'endiaStarman it is? ok...

then i guess @Mego's downvote is still justified by the fact that it is poorly golfed

Anonymous

The totality of your "golfing" was changing the function names and importing math

quartata

11:14 PM

What's going on?

El'endia Starman

@TanMath I think Mego's also ticked at you for not coming up with your solution independently and basically copying the reference implementation. Which I do agree is in poor taste.

Anonymous

@quartata @TanMath posted an extremely-poorly-golfed Python answer that is a copy of another solution. So, the usual.

TanMath

the only thing I copied was the bernoulli part.. the nCr is different as well!

Sherlock9

@Mego Yeah, after golfing his solution some more, I got 136 bytes. Though I won't post it here @TanMath

CSᵠ

do all the questions(challenges) need to be passed by sandbox first?

TanMath

11:17 PM

i probably would independently derive the same answer anyway

Anonymous

@CSᵠ It's a good idea to

El'endia Starman

@CSᵠ It's a very good rule of thumb, not not strictly necessary.

quartata

@TanMath Your ideone link was broken, I fixed it and also changed a few things with it

Added print B(input()) so that you can do stuff with it

CSᵠ

k

Anonymous

@TanMath No you would probably independently write nonfunctional code and beg for help in chat for days, based on prior behavior.

Sherlock9

11:18 PM

@CSᵠ I have done it once, and almost did it twice, but I forgot to finish that second post.

TanMath

@quartata that wasn't in the original code

quartata

@TanMath Yeah, but you can't try it online otherwise...

You also had a syntax error that wasn't in the original code

TanMath

@quartata weird.. oh well!

Sherlock9

Turns out my byte counter was weird

I need to go through my old answers to check the byte counts again

But I now have less bytes than @TanMath. Good golfing, sir or madam or other

Anonymous

B(31) = 0.000013 according to @TanMath's solution

Anonymous

11:24 PM

So it's invalid

El'endia Starman

I....I beat Julia! :D

Anonymous

#!/usr/bin/env python3
import math
import functools
@functools.lru_cache(maxsize=None)
def n(n,r):
 f = math.factorial
 return f(n)/f(r)/f(n-r)

@functools.lru_cache(maxsize=None)
def B(m):
 if m == 0:
  return 1
 else:
  t = 0
  for k in range(0,m):
   t+=n(m, k)*B(k)/(m-k+1.0)
 return 1-t

for i in range(60+1):
    print(i, "%0.6f"%B(i))

Anonymous

I added cacheing so that it had a chance of finishing this year

Anonymous

Output:

Anonymous

0 1.000000
1 0.500000
2 0.166667
3 0.000000
4 -0.033333
5 0.000000
6 0.023810
7 0.000000
8 -0.033333
9 0.000000
10 0.075758
11 0.000000
12 -0.253114
13 0.000000
14 1.166667
15 0.000000
16 -7.092157
17 0.000000
18 54.971178
19 -0.000000
20 -529.124242
21 -0.000000
22 6192.123188
23 0.000000
24 -86580.253114
25 -0.000000
26 1425517.166667
27 -0.000000
28 -27298231.067816
29 0.000000
30 601580873.900637
31 0.000013
32 -15116315767.092148
33 0.000641
34 429614643061.159058
35 0.013672
36 -13711655205088.136719

quartata

11:25 PM

@Mego Good idea

El'endia Starman

Now I just gotta wait for Pyth or CJam to beat me... :(

quartata

@Mego Huh. Why does that happen?

TanMath

@Mego wrong! B(31)!=0.0013

quartata

Seems strange.

@TanMath Right, and that's your code.

Anonymous

@quartata Floating point rounding errors

TanMath

11:26 PM

@quartata oh yeah!

Anonymous

@quartata Really it's my code :P

TanMath

so I guess I wasted so much time for this... oh well

Anonymous

@Sherlock9 mothereff.in/byte-counter is what I use for byte counts for normal languages

Sherlock9

@Mego Darn it, my own Python solution broke at b(29)

TanMath

me too ^

quartata

11:27 PM

@Mego Yeah.

But why at 31 specifically?

Hm.

Sherlock9

Stupid floating precision

Anonymous

@quartata Because IEEE

Sherlock9

Right then. Now to import Fractions -____-

TanMath

I feel discriminated.. All the other answers have all the same errors, but they have so much upvotes...

Anonymous

I cannot emphasize this enough: test your solutions before submitting them

TanMath

11:29 PM

@Mego test from 1-9, which is what you put!!!

quartata

@Mego In his defense, it would take a while to test that high.

I'd probably only go up to 20 for verification.

Anonymous

> Your answer must give correct output for all inputs up to and including 60

2

Anonymous

@quartata Laziness is not a defense

quartata

Sure.

Anonymous

Just slapping memoization/cacheing on it makes it finish nearly instantly

quartata

11:30 PM

But I can see why he would, since if you don't get your answer in early here you basically don't get an upvotes.

TanMath

@Mego it is not laziness, but it is just that it takes time for the program to run anyway

Anonymous

@TanMath For the solutions that I have tested, I have voted accordingly, based on whether or not they work. I haven't tested every solution yet - I expect the posters to test them also, which is not an unreasonable expectation.

Anonymous

1 min ago, by Mego

Just slapping memoization/cacheing on it makes it finish nearly instantly

Anonymous

real    0m0.098s
user    0m0.062s
sys     0m0.030s

quartata

@Mego Oh, I wasn't really aware of this.

TanMath

11:32 PM

@Mego what is memoization

quartata

@TanMath Means you store the results of function calls for re-use.

TanMath

@Mego so by that logic, Starman's and Sherlock9's answer is wrong so you should downvote!

quartata

@TanMath ?

TanMath

@quartata their answers are wrong, so @Mego should downvote, correct? After all he said "I have voted accordingly, based on whether or not they work" And he is definitely now aware Starman's and Sherlock's answers don't work

Anonymous

@TanMath I did downvote Sherlock9's. I haven't tested Starman's yet.

TanMath

11:36 PM

@Mego it is wrong too

@Mego B(31) prints 1.3e-5 or so

Anonymous

And now I have, so now I have downvoted

quartata

@TanMath It got posted 13 minutes ago...

TanMath

@quartata yeah, so?

quartata

You can't exactly blame him for not having tested it yet.

He isn't omniscient.

Anonymous

@quartata Hey now don't make claims you can't back up

quartata

11:38 PM

@Mego Oh, sorry.

TanMath

@Mego so my code only doesn't work for odd numbers?

Sherlock9

@Mego Working on it, but it's going slowly. IDLE's debugger doesn't like Fractions

Anonymous

@TanMath As far as I can tell, yes

quartata

@Sherlock9 ew IDLE

Use print statements pls

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Mego a) Mego is mortal. b) All mortals are not omniscient. Therefore, Mego is omniscient or non omniscient

Anonymous

11:38 PM

The odds were the first issue I noticed

Sherlock9

@quartata Yes well

Anonymous

1 min ago, by Mego

@quartata Hey now don't make claims you can't back up

TanMath

@Mego can it return plain zero?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Mego ._. a ∨ ¬a is always true

quartata

@CᴏɴᴏʀO'Bʀɪᴇɴ The flaw is that you assumed he was mortal.

Anonymous

11:40 PM

@CᴏɴᴏʀO'Bʀɪᴇɴ Your first premise has an issue

Anonymous

@TanMath For odds, yes

Cᴏɴᴏʀ O'Bʀɪᴇɴ

So? I don't use it.

^_^

Nor did I say it was a premise

TanMath

@Mego good, fixed it, do you want a link right now?

quartata

@TanMath If you provide a link please use ideone's fork feature so we can edit the input.

Anonymous

^

quartata

11:41 PM

Just hit "fork" then provide the fork link

Anonymous

Is there an easy way to run Matlab code?

quartata

@Mego Yes Octave

Anonymous

That doesn't involve going through MathWorks?

TanMath

@Mego ideone.com/fork/Rff3cp

I added a statement to check if it is odd and not 1

phase

why on earth does ideone have support for Whitespace?

quartata

11:45 PM

@phase Because.

It's actually up there with Brainfuck as one of the more notorious esolangs.

TanMath

@Mego i do not think so

quartata

SO has a tag for it whitespace-language

TanMath

does this code work?

@quartata you mean PPCG?

Sherlock9

Edited @Mego ideone.com/fSgUFX for testing

Calvin's Hobbies

@quartata it's hard to see the grid when it's all spaces. Maybe use .?

TanMath

11:48 PM

i guess since @Mego is not responding, it does not work

ooh, what a heated competition with you @Sherlock9

I gota go now, so if it does work, I authorize permission to anybody to correct my answer with the code I posted on ideone and the byte count is 184 BTW

And I am pretty sure nobody cares but dibs on Pyth for the bernoulli numbers!

Cᴏɴᴏʀ O'Bʀɪᴇɴ

No dibs >:D

Sherlock9

@TanMath I don't think you can call dibs

@TanMath Also, that almost guarantees that someone else will now try Pyth

Calvin's Hobbies

@quartata Better yet (unless I'm really misunderstanding something) just put # everywhere a shopper can't go. That makes it easier to tell whats going on visually

Sherlock9

Oh, I only need 22 rep to get 200 today

And I have 8 minutes

Shoot

Calvin's Hobbies

#####=#####
#####s#####
#####s#####
#    Y    #
# ## ### ##
#s## ###s##
#s##s###s##
#5##1###2##

Sherlock9

11:55 PM

Some other day, perhaps

TanMath

@Sherlock9 you sure?

check your account!

Calvin's Hobbies

11:55pm utc

Sherlock9

@TanMath Thanks a bunch, @TanMath

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Sherlock9 Are you @ 200? :3

Sherlock9

Yep!

TanMath

11:57 PM

@Sherlock9 you are welcome

Sherlock9

@CᴏɴᴏʀO'Bʀɪᴇɴ And thank you

Calvin's Hobbies

@quartata I don't see the need for the last row. Where do shoppers go if two lines are equal?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Sherlock9 Np :P

TanMath

oh, so close to 500!

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Calvin'sHobbies To the third line

TanMath

11:58 PM

exciting!

Sherlock9

@Calvin'sHobbies And thanks to you as well, if you upvoted as well

Transcript for