The Nineteenth Byte

Lynn

7:00 PM

I’ve always liked this little Moroccan Google Trends oddity

New Main Posts

1

Q: Shortest simple regex matching a binary word

Task Define a simple regex as a non-empty regular expression consisting only of characters 0 and 1, grouping parentheses ( and ), one-or-more repetition quantifier +. Given a non-empty string of 0s and 1s, find the shortest simple regex matching the full input string. (If there are multiple ...

PhiNotPi

@AlexA. your comment on my blog got caught in the spamfilter, sorry.

wizzwizz4

@PhiNotPi Spamfilter?!? You've been getting spam :-(

Geobits

Is said spamfilter operated manually? :P

mınxomaτ

@NewMainPosts That seems so familiar...

PhiNotPi

7:03 PM

Yes, I have, and no it's not manual.

Some of the spammers are failing at spamming, though.

Because they don't provide a link to their product, and just say to search google for it.

Poke

7:16 PM

i have a big long regex that i want to display so it looks pretty and pretends to be readable. what's the best approach to do that

is there some styleguide or something i can reference

Lynn

Do you know about the /x modifier lots of regex engines support?

Ctrl-F perldoc.perl.org/perlre.html for “Here's an example”.

That sort of thing helps. If you’re presenting it on e.g. a slide, I would use whitespace, comments, and (tactical) colours/styles

There’s no style guide because regular expressions are really freaking ugly.

4

Poke

that's pretty much what i'm looking for. thanks

aditsu

New Main Posts

7:34 PM

1

Q: The happy Ender problem

The happy ending problem (actually a theorem) states that Any set of five points in the plane in general position has a subset of four points that form the vertices of a convex quadrilateral. The problem was so named by Paul Erdos when two mathematicians who first worked on the problem, Est...

code-golf number geometry integer

mınxomaτ

This is nice: glslsandbox.com/e#33104.0

(caution, GPU heavy)

A classic: glslsandbox.com/e#32721.0

aditsu

@mınxomaτ "Verticle"?

mınxomaτ

Dunno, not my code.

zʏᴀʙiɴ101

@mınxomaτ What does it look like?

mınxomaτ

Can't make a screenshot (AMD driver issue). Open the frontpage, there should be a thumbnail.

aditsu

7:44 PM

mınxomaτ

(it moves, too)

aditsu

yeah, all kinds of fades and little fractals

himarm jr

El'endia Starman

8:03 PM

@himarmjr This pleases me.

flawr

May 14 at 22:15, by Eᴀsᴛᴇʀʟʏ Iʀᴋ

mınxomaτ

@flawr Let's see if I can get TMUF up and running on this craptop. If so, I'm probably on Destyno in an hour or so.

flawr

TMUF?

mınxomaτ

It was you, right?

May 23 at 20:35, by flawr

@mınxomaτ @El'endiaStarman up for a game in TMUF?

>.>

aditsu

finally, I got that clip :)

Not wrong

►

flawr

8:12 PM

@mınxomaτ Oh=)

Nathan Merrill

given a set of percentages, S, is it possible to create a different percentage, X, by multiplying a subset (allowing for a finite number of repeats)?

Geobits

Badges are going crazy o_O

Nathan Merrill

is there a challenge of the above?

flawr

@NathanMerrill What do you mean by percentage?

Nathan Merrill

decimal from (0, 1)

flawr

8:13 PM

and X is not in S?

What do you mean by multiplying a subset?

Nathan Merrill

@flawr possibly

flawr

What is X different from then?

Geobits

Well it's certainly not possible if X is greater than any in S >_>

Nathan Merrill

lets say X is .15, and S is (.6, .5, .3)

.5*.3 = .15

@Geobits true

Quill

12

Q: Something's wrong with excavating (and some other badges too)

The excavator has been awarded to... many users just some time ago. What a... bug? Certainly it is, too many unavailable posts :D Also looks like it's everywhere. SO's got a similar problem a couple of minutes before.

bug badges

aditsu

8:15 PM

isn't that pretty much the subset sum problem?

Quill

apparently people are getting duplicate Marshal and Excavator bugs

Geobits

3 mins ago, by Geobits

Badges are going crazy o_O

There are only four posts on Meta about it, so it can't be that bad :P

Nathan Merrill

@aditsu I don't know if it can be simplified to that, but they are similar

aditsu

other than the integer part, I think it can

Geobits

Oh, they started closing/deleting the dupes. Good :)

Nathan Merrill

8:17 PM

also, I allow for repeated elements

so .25 could be constructed with .5 and .5

aditsu

"given a set (or multiset)"

Nathan Merrill

still slightly different, because there are no limitations on repeat counts

a multiset would say "You can only use 3 5s"

where I only impose that .5 is used a finite number of times

that said, I'm not sure how much of a difference that makes

actually, the problem is better represented using fractions

aditsu

you can have enough repeats so that using any more would definitely not work

Nathan Merrill

true

ok, so it looks like the subset product problem can be reduced to the subset sum problem

you factor the numbers and then you have N sum problems (where N is the number of prime factors)

aditsu

I was thinking logarithms

Nathan Merrill

8:28 PM

and fractions is the same thing: you have two subset product problems

the only iffy thing is fraction reduction

Intuitively, I think that that would simply add to the complexity, but I'm not sure

TimmyD

So after Wi-Fi we will have Wereo or something? Could market as "Wherever you go..." (there it is) — no comprende 3 hours ago

Geobits

8:50 PM

Aww, my buggy badges went away :(

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

did you call pest control?

Geobits

Yes, they sent over some guy named Nick Craver.

Optimizer

so..

what's the answer to martins image?

Geobits

You should ask Martin ;)

Optimizer

he said u knew

Geobits

8:52 PM

I'm saying he knows.

Optimizer

and you know?

Geobits

I'm not saying even he said that.

Poke

Anyone feel like golfing a subnet string validator regex

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

yesterday, by Helka Homba

@Geobits so that's where you hid the treasure

Geobits

People keep saying things about me. I can't control that :P

Optimizer

8:54 PM

boo

Geobits

I'd rather not say if these things are or are not accurate.

Optimizer

every rumor surrounding you is a lie

TimmyD

Geoliebits

2

Geobits

I never lied about anything o_O

Well, not relating to this particular conversation anyway >_>

TimmyD

Relevant snippet from Clue

Geobits

8:58 PM

Well, then again, there's also this:

4 hours ago, by El'endia Starman

@zʏᴀʙiɴ101 Rule #1 when it comes to Optimizer: they are much more likely to be trolling than not.

So, ya know.

Optimizer

Feb 24 '15 at 16:59, by Geobits

I heard a rumor it was set for May 14th.

I rest my case

Geobits

May 14th has come and gone, and we're now no longer in beta. What's confusing about that?

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

I'm not quite sure how to feel about this discussion

Geobits

A lack of feeling is probably the appropriate response.

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

9:16 PM

Can I request locking a question of mine that I think is poorly worded and would rather have no more action on?

himarm jr

9:39 PM

@flawr Yes. It needed to be reposted becuase nobody liked it.

@CᴏɴᴏʀO'Bʀɪᴇɴ no. That is the delete button iirc.

@CᴏɴᴏʀO'Bʀɪᴇɴ nice yup program

> well... yup.

10/10

mınxomaτ

@flawr fb*** <- is that you?

aka N8****

Quill

9:54 PM

monring

flawr

@mınxomaτ Yes=)

mınxomaτ

8kth in your country. But that's not saying much :D

flawr

I haven't played for ages^^

mınxomaτ

Me too, 127 days apparently. I got 500 coppers for me being away. Donated them.

flawr

What are those coppers anyway?

mınxomaτ

10:01 PM

Since Ubisoft decided to make the temporary freezone permanent, servers have to pay coppers to be listed for freezone players.

Also, in some versions you need them to build larger custom tracks.

I just always donate them to servers I like :-)

flawr

And how do you get coppers?

PS: Are you online?

mınxomaτ

For each version / key you bought (except on Steam), you get 50 a day. Boni are given for great runs and being away.

@flawr Not yet, I just tested if I can get a playable framerate. I did. But I have to eat first ;-)

Aw, I have such a nice number of points: 55 545.

himarm jr

10:24 PM

What game is this?

@flawr and @mınxomaτ?

flawr

@himarmjr Trackmania Nations Forever

trackmaniaforever.com

himarm jr

okay

flawr

If you wanna play, download the "trackmania 1 demo"

mınxomaτ

I'll go online now.

flawr

I will not be able to play for too long anymore=)

Quill

10:42 PM

1

A: Can I ask about assembly programming in the game "Human Resource Machine"?

I thought a little about this and I might have an even better idea. You're right that you have something a little too "fun" for Stack Overflow, but maybe a little too technical for Arqade (although you could post there and see if it attracts anything). But there is one site combining both of thes...

Does someone wanna take a look at this:

> But there is one site combining both of these realms a little:
Programming Puzzles and Code Golf

@flawr :)

flawr

@mınxomaτ Sorry, for some reason I cannot play, this is about the third game in a row where I am forced to stay spectator.

flawr

11:01 PM

Too bad I do not know any of those maps.

mınxomaτ

@flawr Just /afk before the map times out (at 10s left or so).

(or... buy the game. It's $ 8 :P)

Another thought: Did you by any change switch into spectator mode and the server is full?

flawr

11:21 PM

No i do not think so, there was the message about freezone etc.

himarm jr

We need a Meta.SE post for what PPCG is not.

Geobits

If people read our meta posts, it wouldn't be an issue ;)

himarm jr

yeah, but people don't. And many people on meta SO/SE seem to think any "fun" coding goes here.

Geobits

Ooooh, a meta.se post. That would probably get closed as off-topic.

himarm jr

yeah

but it would make the point.

Quill

11:26 PM

@himarmjr s/SE/PPCG/

@himarmjr posting an off-topic question just to get attention is not a good idea

himarm jr

okay

Quill

even if your intentions are good :)

Geobits

Yeah, but like I said, I doubt a ppcg meta post would do any good.

Quill

an awesomely simply but effective meta post here that you can link to would be good

Geobits

That's what the help center should explain (and is a good link target).

Dr Green Eggs and Ham DJ

11:27 PM

I'd agree. I'm a little bit disappointed that the SE network generally misunderstands PPCG, but I don't the it's worth making a meta.se post.

Quill

Along with the community ads, you guys could do one of these

Geobits

Nah, the community ads need to be nothing but kids kicking over sand castles :P

Dr Green Eggs and Ham DJ

PPCG or SO?

Quill

@DrGreenEggsandHamDJ like an ad on PPCG that says "Unsure whether your post belongs here (on ppcg) or on SO? Read here"

Geobits

Where are the community ad stats (as in how many times each has been clicked)? I can never remember how to find them.

nvm >_>

Quill

11:31 PM

http://meta.codegolf.stackexchange.com/ads/display/<ad question id>

Geobits

Yes, I noticed there's a link at the end of the question too. Moving on... :P

I feel the issue is that it wouldn't lower the rate people on other sites "recommend" us anyway, which is what started this discussion. And once the recommendation is made, we already have link targets (help center, various meta posts, etc) to point people to. I don't think it's going to preemptively stop anyone from thinking "this should be on code golf", since most of the time the people that do that aren't even members and wouldn't bother reading/clicking an ad anyway.