The Nineteenth Byte

manshu

10:00 PM

ohh...my brain doesn't qualify for any of them

El'endia Starman

Usually fun though. :P

manshu

but what's the difference between codegolf and normal programming

Zgarb

@feersum The submissions should preferably be tested on tens of thousands of inputs.

A million generations might make that slow.

Alex A.

@manshu In code golf, the objective is to make your code as short as possible.

El'endia Starman

Code golf just means making your code as short as possible.

Alex A.

10:01 PM

Ninja'd

El'endia Starman

[sigh]

PhiNotPi

> code as short as possible

El'endia Starman

Often at the expense of ugly code and/or inefficient algorithms.

undergroundmonorail

are we golfing the definition of golf

ETHproductions

Making your code ASAP

undergroundmonorail

10:01 PM

short code 10 bytes

manshu

ahh...

New Main Posts

2

Q: Plurality Voting with Cellular Automata

There's a really important problem in cellular automata called the Majority problem: The majority problem, or density classification task is the problem of finding one-dimensional cellular automaton rules that accurately perform majority voting. ... Given a configuration of a two-...

code-challenge

quartata

@NewMainPosts whoa

PhiNotPi

Fastest 6 votes ever?

manshu

<html>
need to study. bye
</html>

undergroundmonorail

10:04 PM

later

Zgarb

@PhiNotPi I added some tags for you, I forgot to check those in the sandbox.

PhiNotPi

Thanks

ETHproductions

@NewMainPosts There go all the things I was hoping to get done this week...

PhiNotPi

TBH, I have no clue how to go about solving my own challenge.

ETHproductions

New challenge idea: cellular automaton bot wars >:)

Martin Büttner

10:10 PM

@PhiNotPi I want to try and implement the Juille and Pollack paper for this, but that might have to wait a day or two.

PhiNotPi

@ETHproductions That actually sounds interesting.

Martin Büttner

@ETHproductions sounds like the top-rated never-posted sandbox proposal

PhiNotPi

^ that too

ETHproductions

Yeah, good point...

PhiNotPi

Which doesn't mean you can't do it anyways.

The top post is pretty much up for grabs at this point.

El'endia Starman

10:11 PM

Hey, wait...I've already got a KotH under my belt, and I just did some CA work...

I should do the N-Battleship KotH and then I'll have all the pieces I need to do that one.

flawr

@MartinBüttner I have to look at it when I am more awake=)

"The Falcon has landed" | Recap of Falcon 9 launch and landing

►

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

@El'endiaStarman You over-achiever.

randomra

@PhiNotPi very nice and interesting question

Doorknob

@Dennis oh, wow, they do

El'endia Starman

@CᴏɴᴏʀO'Bʀɪᴇɴ Haha. Well, N-Battleship would teach me how to interface with programs in other languages.

flawr

10:14 PM

@MartinBüttner I'm looking forward to your solution=)

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

Oh, true.

I want to know how to do that.

Martin Büttner

@flawr I don't think I'll be posting it for the code golf, because it's not going to be as short as the naive solution

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

STDIN and STDOUT are just synonyms for i/o to me. But it's something more than that, right?

Doorknob

@AlexA. when everyone around you is saying the same thing, maybe you should listen ;P

Alex A.

ಠ_ಠ

El'endia Starman

10:15 PM

@CᴏɴᴏʀO'Bʀɪᴇɴ Those are a specific subset of I/O, and there's a difference between knowing that and actually doing it.

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

okai

I'll just hide in my JavaScript corner.

(Y'know, where STDOUT and STDIN are fantasy. :P)

ETHproductions

@PhiNotPi That challenge is waaaaay over my head.... No offense, but I'll stick to code golf for now.

El'endia Starman

@flawr Amazing. Also, I like how the audience looks like they're at a concert. :P

During the celebration, that is.

flawr

#NoPlaneCrash

quartata

@Doorknob you missed the close/reopen war

Doorknob

10:19 PM

did I?

quartata

1 hour ago, by quartata

Doorknob

hardly a "war"

quartata

True, but:

This shouldn't have been reopened. Ideally, it should stay mod-locked until we reach a consensus on meta. — quartata 3 hours ago

I dunno if you're allowed to do that but it seems like it would be the best preventative step.

Dennis

That's actually one of the default lock reasons.

quartata

Oh.

Dennis

10:21 PM

> This post has been locked while disputes about its content are being resolved. For more info visit meta.

quartata

I wish we would get a meta answer from one of the people who wanted it reopened

All I see so far are downvotes from them

Dennis

Insightful meta answers take time. Be patient.

Martin Büttner

@flawr The Mathematica code from the OEIS page takes about 6.5 seconds for the first 1000 numbers. My new code takes 2.2 seconds. However, that code uses exceptions for control flow so that might be part of the reason.

quartata

@Dennis That reminds me that I forget to change the title

Martin Büttner

@flawr okay, mine seems to have better complexity. 2000 takes 10 seconds for mine and 50 seconds for that one. so I guess mine is quadratic and that one is more like cubic, as expected.

ETHproductions

10:25 PM

Whoa, there was a week where I was #3 in rep gain? Cool.

Martin Büttner

it's still way too slow to extend the sequence :(

quartata

@ETHproductions I remember a month where I was #3 in rep gain. Good times...

flawr

@MartinBüttner Did you look at the python code there?

I do honestly not quite understand how that one works.

ETHproductions

@quartata I'm currently #10 this year, and it hasn't updated for today yet (+200 as of right now)

Martin Büttner

@flawr looks like the naive implementation

ETHproductions

10:27 PM

Wow, my first week on the site, I got #7.

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

@ETHproductions Are you good with JS?

Rainbolt

I have decided that exercise is bad for you. According to my FitBit, when I started exercising I was burning 19.7 calories per 15 minutes of just sitting there. Now, I am burning only 19 calories per 15 minutes of just sitting there. This is because as I get in shape, my resting heart rate has decreased. Being in shape has actually caused me to burn less calories.

Doorknob

@quartata I remember when Martin didn't have as much rep as the rest of the front page combined

ETHproductions

@CᴏɴᴏʀO'Bʀɪᴇɴ Yes. I'm a JS guru. Maybe.

Martin Büttner

@flawr find all potential terms formed by arithmetic sequences with positions current-i and current-2i

flawr

10:28 PM

Ah ok that makes sense!

TanMath

@Rainbolt udacity.com/cs101x/urank/index.html

another test link...

Martin Büttner

although that one is also quadratic

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

@ETHproductions Okay, that's what I thought. Here's my problem: I want to catch an error. Simple, right? I was wondering if there were some errors that are "uncatch-able"; for example, this fails:

var a;try{function(){}}catch(e){a=e}

Maybe I'm doing something stupid...

Martin Büttner

the mathematica code is cubic... it actually seems to check all potential terms for every single value

flawr

Just to avoid confusion, by cubic you mean it takes O(n^3) time to calculate the terms s(1) ... s(n), right?

ETHproductions

10:30 PM

@CᴏɴᴏʀO'Bʀɪᴇɴ That seems a little odd. var a;try{eval("function(){}")}catch(e){a=e} works for me, though.

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

Thanks!

Weird that the former doesn't work.

quartata

@Rainbolt That reminds me that I found an abandoned FitBit on the sidewalk that I've been meaning to take apart

undergroundmonorail

0

A: Tips for golfing in Brainfuck

In this answer I'm going to refer to a specific cell on the tape many times. It doesn't matter which cell it is, but it's the same cell throughout the entire answer. For the purposes of this post, I'll call that cell "Todd". When trying to set a cell to a constant value, it sometimes pays to not...

todd

ETHproductions

Hello, Todd!

PhiNotPi

Todd?

Alex A.

10:32 PM

Todd.

quartata

Looks like it is a "FitBit Flex," whatever that means.

undergroundmonorail

@PhiNotPi todd

flawr

Why, Todd???

undergroundmonorail

what is it with you and disasters

2

Alex A.

@flawr He needs his Viola :D

Martin Büttner

10:34 PM

@flawr just ported that code to Mathematica

it's also slower than mine

22 seconds for N=1...2000

(mine took 10)

feersum

Is there a fastest code?

Martin Büttner

no

PhiNotPi

todd: the other dank doge (edit: I tried my best)

feersum

lame

Alex A.

@MartinBüttner I can't explain why but my brain read that as "just poured that code into Mathematica"

Martin Büttner

10:35 PM

that's accurate too

Rainbolt

@TanMath Do you intend to allow third party libraries for parsing links from the page?

Martin Büttner

@flawr yes

although I guess it's actually O(s(n)*n^2) but then it looks like s(n) = O(n)

Dennis

There's a first time for everything:

54

Q: Regex that only matches itself

There are some pretty cool challenges out there involving regex (Self-matching regex, Regex validating regex) This may well be impossible, but is there a regex that will ONLY match itself? NOTE, delimiters must be included: for example /thing/ must match /thing/ and not thing. The only match p...