« first day (1619 days earlier)      last day (3216 days later) » 
01:00 - 21:0021:00 - 00:00

1:31 AM
0
Q: Generate and print the first 20 Fibonacci numbers with the least unique characters

Etaoin ShrdluAs the title suggests, my task is fairly straightforward: write a program in your language of choice that will print out the first 20 fibonacci numbers with the least unique characters. For example in Python2: def fib(n): a,b = 1,1 for i in range(n-1): a,b = b,a+b return a for i in ra...

 
 
1 hour later…
2:42 AM
0
A: Sandbox for Proposed Challenges

xnorComposition notebook pattern popularity-contest Write code to procedurally generate the splotchy black-and-white marbled pattern on the covers of composition notebooks. Your code should randomly generate an image with this texture, and then display it or save it to a file. Each trial should p...

 
2:58 AM
say I want to express a number as a sum of base-10 numbers made of ones, like 111+111+111+11+11+1
does the greedy approach always give the fewest summands?
 
3:29 AM
@xnor I don't think so
consider the case of 14
the ideal solution is 111+111
 
111+111=222 ?
 
oh, I thought 111 was in base 2
 
base 10, but a counterexample in another base still is useful
wouldn't greedy still give 7+7 though?
15 is too big, so you take away 7, leaving 7
 
8 isn't too big
so it would give
oh wait, you can't do 0s
hmm
you can't express every number
 
you can reuse summands
 
3:31 AM
lower digits always have to be higher
 
Greedy should work, since I think it satisfies the criteria for the coin problem (lemme check though)
 
oh, digit places carry over
ok, consider 121
 
that's a tie for greedy and 11 elevens
greedy gives 111 and ten 1's
 
Hm... link
Theorem 4 of this paper (linked in the above post) seems to imply that {1, 11, 111} is canonical because 111 = 10*11 + 1, and 0 < 1 < 11 - 10 is false
 
ok, two more test numbers
similar to my last one
1221
1121
ok, I think 1221 proves that greedy isn't correct
 
3:42 AM
perfect, 1221 looks to be a counterexample
 
not sure, let me check again
 
oh, wait, greedy gives 1111 and then ten 11's
 
the tie seems to be just like for 121
 
3:58 AM
Hmm damn, exchr1+() is 9 chars :(
 
4:47 AM
0
Q: You call this optimized?

vrwimThe task is simple, post 2 code snippets that perform the same task, where one seems very optimized at first glance, but actually is significantly slower than the other. Only one rule: Both snippets must finish with the exact same output (for the same given input, if any).

 
 
4 hours later…
8:22 AM
0
Q: Print the Australian Flag!

CJ DennisHere we go again! This is my last flag for now! I originally wanted to do my national flag but I thought the stars were too hard so I posted Print the British Flag! instead, which itself was inspired by Print the American Flag!. This challenge would be better for 3 September (Australian National...

 
Aw man, we're in another flag phase
 
I am, in fact, not dead yet.
 
Username change?
 
Twice.
 
Someone needs to stop C J Dennis
 
8:35 AM
@Sp3000 Typoed it the first time and waited a whole month to fix it :P
 
@Sp3000 is there a flag with a hexagonal grid pattern?
3
i think that would be just the thing people want
 
The Manga Flag :P
 
The US stars are sort of hex grid-ish
 
Ugh, turned debug messages on. I think Joe needs some optimizations i.imgur.com/tD4YFcb.png
 
btw @xnor can you think of any other builtins people tend to use in golf that they don't need to?
 
 
2 hours later…
10:39 AM
My leaderboard still reads like a sentence: Sp3000 Will Dave Swartz Fatalize trichoplax?
 
 
1 hour later…
11:41 AM
hello all
 
Hello!
 
hello!!
I would like to ask a question about converting to hermite normal form
I wonder if this is too standard for PPCG
 
I'm not sure there's such a thing as "too standard", but the alternative concern is probably whether it's been done before
Searching for "hermite" didn't turn up anything - are there any other names for it?
 
@Sp3000 not that I know of.. but if you google you will find math.stackexchange.com/questions/123866/…
 
Hmm I think it should be fine - just consider providing examples and whether/which builtins for matrices/Euclidean alg you want to exclude
I don't think we've even done row-echelon, by another quick search
 
11:53 AM
hmm.. I like to ask questions whose answers are potentially interesting. So questions which say, do something that you can do more easily another way don't fit it :)
I'll have to think about how to make this fit my criterion :)
 
:P
 
if there aren't any hermite normal form free libraries for most languages.. that will do :)
cjam? :)
 
I'm more concerned about Mathematica
 
oh that will have something I am dsure
sure
but it's not very free :)
 
I dunno, someone might argue with the Raspberry Pi edition again or something
 
12:08 PM
is the argument that it is free once you buy a pi so it is free?
like the roof on my house that came free with the house :)
 
That counts as free of cost, but it still doesn't count as free software as you don't have the freedom to run it where you want, so that allows you to exclude it if you wish
However, this will exclude quite a few other languages along with it...
 
@trichoplax I don't think it counts as free of cost!
unless you think windows is free too because mostly it comes with the computer
 
Well I don't think you actually need the Pi to get the software for free, unlike Windows...
 
@Sp3000 oh! I didn't know that.. How can you get it otherwise?
I should say I do have a Pi with free mathematica :)
 
@Lembik Windows is included in the cost of the computer - Microsoft gets paid for it. Mathematica is provided free with the Raspbian operating system, which Wolfram does not get paid for
If you have something that will run Raspbian you can run Mathematica, but the only thing I know that will run Raspbian is a Raspberry Pi
 
12:15 PM
can you get mathematica legally without a pi?
to run on your raspbian emulator
can't you run raspbian in qemu?
 
You can download Raspbian onto any computer, you'll just have difficulty running it
 
oh I see.. you don't have to have a pi for the updates to work for example? When I tried to run mathematica on my pi it gave all sorts of license problems which I had to fix,
 
I don't know exactly what Mathematica checks for
 
Interesting
 
12:18 PM
if you google "raspbian qemu" you can see a lot of people have done it
but whether mathematica works and whether it works legally is another question
 
I imagine that legally you are only allowed to use it on a pi - I'd be surprised if they hadn't thought to word it that way
I imagine the same applies to free Minecraft
 
oh.. is that free on raspbian!
I should have known :)
 
I hear it is
 
cool :)
I will have to try it in the emulator :)
 
IANAL - I can only say it's legal on a pi
 
12:24 PM
IANAL never seems that polite to me :)
I suppose it's politer than UANAL (sorry)
(lembik bans himself for life)
 
I didn't mean it to be impolite - would you prefer it written out as "I am not a lawyer" or does the phrase itself seem impolite too?
I'm not saying don't ask, I'm just saying my answer cannot be complete
 
@trichoplax I understood, thank you... sorry I was trying to be funny
 
Oops - I missed the point - sorry...
 
I am sorrier :)
 
Reminds me of an email from Python's humor page: 'I suggested holding a "Python Object Oriented Programming
Seminar", but the acronym was unpopular.'
 
12:37 PM
:)
 
12:56 PM
@Lembik I've never played with it myself, but I hear it's a special version designed to be hooked into via python. You can write python code that talks to the game and have the game world react instantly. It sounds really cool. :)
 
... and someone wrote a plugin which lets you do that with the usual Minecraft version :D (RaspberyJuice)
 
Ooh, neat
 
I think my boss has forgotten my existence\
 
So long as you get a paycheck that's probably the best possible outcome.
 
I'm just amazed it happened in a company with 4 full-time employees
 
1:09 PM
That is impressive, yes.
 
1:21 PM
I am impressed too :)
 
Wait, so this wasn't all an elaborate ritual sacrifice? Man, what a waste. The dark lords will not be happy today.
 
i don't know what you're talking about but i like to think that you would just say that unprompted
 
Vioz works for a cult, so it's not out of the blue
 
I agree though, it would have been nice if totally unprompted.
 
My boss is literally in the room playing foosball with a coworker and hasn't addressed me yet
Haven't had work to do in like 6 days
 
1:31 PM
Have you asked for work to do? Silly and all, but sometimes it's needed :D
If so and still no work... go play foosball.
 
Foosball's good, as long as you don't get entrails on your work clothes
 
0
Q: Create a flags tag?

Beta DecayIn the past few months, we've quite a few Kolomogorov Complexity challenges asking us to output different flags. For this reason, (and as Fatalize suggested), I think we should create a tag especially for flags? Does anyone agree or oppose to this?

 
I've been asking what do do for a while, and he's basically said "just test the app and make sure everything is working"
 
Who plays foosball with clothes on?
 
That sounds dangerous - almost as bad as frying with no clothes on
 
1:34 PM
That's what makes it fun! Life without risk is no life at all.
 
0
A: Sandbox for Proposed Challenges

trichoplaxCurved Cube Interstice: Plane/Sphere/Cylinder/Torus code-golf Background Imagine a cube that has had its sharp parts smoothed so that its edges become cylinder sections and its vertices become sphere sections. Its faces remain plane sections. Where two cubes meet at a face their cylinder sect...

 
Hmm. I just thought up a nice simple golf and then it turned into a can of worms
I can already see outputs I hadn't thought of that I don't have names for
 
@Vioz- there is a risk you will get fired...although I hate to say it
@Vioz- next time they ask themselves explicitly how they can cut costs or if they can afford to hire someone new
@Vioz- I suggest you think hard about something useful and cash generating you can do and then suggest it
 
@Lembik I work for an oil+gas company, where the boss did some programming work for people that their gas clients referred him to. I got brought on to help work on stuff because he has little time to work on it. We've finally got the company who asked us to create this program actually using it, so we're waiting for feedback from them so we can make changes.
Also, this is a very temporary job. I'm just here for the summer, since I start second year at university in September :)
 
aha :)
then no worries
if you are going to be fired anyway :)
 
1:47 PM
:P
And I certainly doubt my boss would be experiencing issues with cutting costs, this side project alone pays a lot (to him), and I work for $2 above minimum wage
 
@Vioz- Did you compress the flag or code to generate the flag?
 
I compressed the flag itself.
 
I was wondering if compressing code to generate the flag might be any shorter, even something simple like replacing runs of Xs with "X"*blah
 
I'm experimenting with it now
I think it can be shorter, considering one of the lines is repeated 9 times
 
Yeah, my thoughts. Of course, I think generating the flag directly would probably be shorter, but I'm not doing another flag any time soon :P
 
2:18 PM
Best thing I could come up with is going to be ~100 bytes longer
Problem with the AUS flag is that it is not very symmetrical.
 
I'd imagine whoever downvoted the question was probably the one who downvoted the answers
 
Someone is already tired of the flag questions apparently :P
 
Despite being Australian, I don't think it was a great question
 
Eh, I'm not really a fan of ascii-art in general, but work is so quiet I needed something to do.
 
I like ASCII-art personally, but only when there's enough symmetry for a large number of approaches to work...
But yeah, questions, hm...
 
2:27 PM
That's probably why the British Flag challenge went better
 
Definitely much more symmetrical, yeah
And having to redo the British flag as part of the Australian one doesn't seem much fun either
 
Yeah, the ways of doing it in an interesting way probably will not be the shortest
 
Hmm I think it would be. Shorter than 446 anyway
 
There's no way that jumps out at me, but if someone was to toy with it I'm sure it could happen :)
I was watching Elementary the other day and they found a Malbolge program which was supposedly a "spigot" algorithm for pi
I looked it up and they just copied the "Hello, World!" example from Wikipedia :P
 
(I only said that cos I have 226 for British, so I'm thinking surely the rest can be done in 200...)
But yeah I heard that too, but with some tweaks? Either way, TV computer science will be TV computer science
 
2:37 PM
Yeah, the TV version is missing two `s
I just thought it was interesting they chose Malbolge
 
It is the most well-known language where code looks like complete and utter garbage no matter how you look at it
I guess they went for something obscure so that people wouldn't complain as much if they messed something up :P
 
Fair enough :P They did a fairly good job at it too, all things considered
I'm just laughing thinking of how funny it would be if they had the Developers hello world program printed out
 
3:20 PM
0
A: Sandbox for Proposed Challenges

Vioz-Balancing Words This challenge was posted on the DailyProgrammer subreddit, and I figured it would be a great candidate for a code golf challenge. Determining if a letter balances is based on its distance from the point of balance, and the letter's value. The value of a letter can be determined ...

 
I see @Calvin'sHobbies made a cameo appearance in the media recently... Or perhaps Bill Amend is a secret code-golfer.
7
 
3:51 PM
@xnor the flag of South Korea looks a bit hex-ish, and the flag of Israel contains an actual hexagon
 
South Korea's been done though :P although image output
 
(the hexagon being part of a hexagram)
 
4:19 PM
Woop woop, I got the tumbleweed badge on Sports.SE :/
 
I got one on Android a while back :(
More than any other badge, that one feels more like a kick in the teeth than an accomplishment.
"You are not interesting, and your problems are not worth our time."
 
4:47 PM
I guess that's worse than "peer pressure" :p
 
I don't know how Android is a full blown site. I would have thought that it would have to be much more active than it actually is
 
To be fair, they have ~9x as many questions as we do.
 
I just played the weirdest google doodle, apparently it's supposed to be related to some Eiji Tsuburaya guy
 
And they've had almost 50 asked in the last 24 hours.
 
Yeah maybe I just visit on off peak times... What was your question? @Geobits
 
4:54 PM
@BetaDecay A stupid volume issue: android.stackexchange.com/q/103753/80805
@aditsu That is definitely weird :D
 
@Geobits Mm.. I have no idea.You could always go to the notifications screen and tap the speaker button at the top to cycle through the options.
 
I don't even have lollipop :p
 
Yea, that's basically what I've been doing.
It just kills the "I don't have to take it out of my pocket to silence" thing.
 
I heard that it bricks nexus 7's
 
Couldn't say, but it seems like you'd hear more about it if so. That's one of the flagship models.
 
5:02 PM
it used to be, it's discontinued now
and lots of people reported problems
 
So what's next after Lollipop? Is it Android L?
 
Lollipop is L
 
Oh, right... I had 7 and 9 swapped in my brain.
Minty Marshmallow Madness (made by Mars©)
 
I think I heard something about Macadamia nut cookie.. not sure
 
Haha bit of a mouthful
 
5:05 PM
oh, or possibly Milkshake
 
Milky Way if they want to sell out like they did with Kit Kat.
Or M&M's of course.
 
Yeah. I have no idea what they did with KitKat
Seemed completely out of olace
*place
 
maybe it was secretly about en.wikipedia.org/wiki/KitKatClub
 
I, umm, guess that could be considered a dessert :)
 
Guests are allowed to engage in sexual intercourse openly at the venue 😯
 
5:12 PM
Mint slice would be my pick :)
 
@aditsu Could it be this is what you're referring to?
 
@BetaDecay Re meta: Does that mean the question I linked should be excluded?
 
that's probably where the milkshake rumor came from
 
@Sp3000 Hmm... No, maybe just any challenge involving the flag of country, not necessarily output..
 
btw, I remember this clip: youtube.com/watch?v=AlEE3hXJe5o
I wonder if they did one for M too
 
5:17 PM
(Well, that's why I'm saying we need to figure it out :P Also this question)
 
Yeah I was just thinking about that
 
what is your half life?
 
@Sp3000 Okay, let's say that the semaphore question does not fall under the scope of the flags tag because it only covers *challenges which involve the flag(s) of a country or sovereign state
 
So this question doesn't count either?
 
That sounds.... odd. Telling a new user that isn't applicable to his clearly flag-related question is just confusing.
 
5:22 PM
@Optimizer Around 40 years
 
If it's just restricted to nation-state flags, then there's really no point in it at all.
That's like saying should be applied to hexagons, but not hexagonal grids, etc.
 
For a moment there I was thinking "Oh god, we have a hexagons tag?!"
(but having said that, there are some tags that need fixing up...)
 
I see your point. Any question which is based upon the type of flag which is flown upon a flagpole
 
Even then, what do flagpoles have to do with it?
Semaphore flags are still flags.
 
Well I can't think of a definition which separates flagpole flag from the internet use of flag (e.g. flagging a comment)
 
5:29 PM
If someone writes a challenge about flagging, should they be able to use ? Or should they use ?
 
If the flag tag is for what's currently been proposed, then currently a question about flagging shouldn't have a tag (if we had many of such questions, then "flagging" would be better)
 
One's a noun, the other a verb. If you wrote a challenge asking to output a "red flag", the it's [flag]. If you need a bot to decide when to throw a "red flag", it's [flagging].
(assuming both exist)
 
what about compiler flags?
 
:D
 
I guess it would fall under
 
5:54 PM
@BrainSteel You found my namesake. (Hint: That strip is actually over 10 years old.)
 
6:09 PM
@BetaDecay flagist! compiler flag are also flags!
 
But they're "flag" flags, not flag flags. We're talking about flag flags here.
 
0
Q: Write a Compiler

xiver77Write a compiler, for any programming language you like, which need not be a serious programming language. To make things simple, it is possible for you to implement the compiler for a minimal subset of a language. But of course you can go as far as you wish. There is no actual scoring involved. ...

 
6:25 PM
@Calvin'sHobbies I thought it wasn't new, but failed to find the original strip. Detective BrainSteel, cracking names one at a time.
 
@Calvin'sHobbies Ohhh. I thought I was just a play on words with Hobbes sounding like Hobbies
 
What's with the close votes for Write a Compiler?
 
isnt it obv ?
too broad
"write a language spec"
"write a maths library"
also, unclear .. as he also said, "feel free to implement just a subset of the language too"
I implement comments!
 
The title's not great, sure, but what about the rest of the post? Also I'm imagining it's a popcon for a reason
 
it compiles to empty byte code file
 
6:30 PM
I'm just curious because 4 votes in and nobody's left a comment yet
 
I was thinking that SE needs a system where you cannot downvote unless you leave a comment
And if the comment is spam or repeats an earlier comment, that comment will be deleted and the downvote retracted
 
@BetaDecay No. Just no.
3
 
6:49 PM
😭
 
7:04 PM
@BetaDecay That will hurt @Geobits the most of us all
 
@BetaDecay Well it is
 
@Optimizer Hahaha I should have known. How about having the restriction lifted above 1000 rep
 
Or whatever Geobits' reputation is ;)
@Geobits That's pretty impressive. Up votes == Downvotes
 
he's waiting for 6 more of each
 
7:10 PM
Oh wow, I didn't know they were exactly equal. I'm gonna have to start downvoting more again, I was a bit more downvotey before :P
I'd be over 10k easy if not for downvotes :D
 
Haha everyone has to make sacrifices
 
0
Q: Format milliseconds as hours:minutes:seconds etc

SamI'm new to this, but it looks fun. The following is inspired by a question that came up on SO today. Given a number of microseconds 0 <= n <= 86400000000 (e.g. 12345678900), output a formatted string hh:mm:ss:000:000, e.g. 03:25:45:678:900. 0 -> '00:00:00:000:000' 12345678900 -> '03:2...

 
I don't want to have to change my avatar again... no more Mr. Nice Guy.
 
Ohh that's what it is. I wondered why you changed from your half-face
 
I feel like I should have noticed before now that your avatar is a downvote. I definitely just thought it was a classy looking triangle.
3
 
7:15 PM
@BrainSteel What's yours? An ammonite?
 
@BetaDecay It's a Nautilus shell, taken from the wikipedia page.
 
@BrainSteel Coool :D
 
7:54 PM
What's with Alex A's infinite desire to post a nice comment and get super votes on it ? :D
@Sp3000 the 200 12 trick doesnt save anything in CJam :(
 
Yeah well, CJam :/
Already short ways for everything
 
neither does the 7%2/
its same bytes as 7mLi
 
Nice work on the Python solution :)
I was about to post a solution when I saw yours, so I went to C# :P
 
Nice C# - I forgot to check the time module though
So import time might be shorter for all I know
 
time module will have unit conversion ?
 
8:07 PM
It has the string format options like Vioz' answer
 
Does time have microsecond precision?
 
Nope, but that's not hard. One problem though - HH only goes from 00 to 23
I can't test C#, so does that do the same? @Vioz-
 
It infact does :<
I'm fixing it now
 
:(
I guess that's why the JS answers hardcodes the last case
 
Well that killed my byte count :( There must be a better way!
 
8:29 PM
@Optimizer Bb, works for mapping 1000 and 60 to 3 and 2
 
8:40 PM
@Sp3000 Thanks!
 
awks, unprintables were completely unnecessary
 
y ?
 
I thought so, but I wasn't going to mention it since I hadn't tested myself :P
 
I was too fixated on [1000,1000,60,60,60] that I forgot list multiplication existed for a moment there
 
Just realized I should probably mention this what with Martin being gone, I'm at a summer camp-ish thing so I won't be able to be super active for the next ~3 weeks (we still have free time though). You're all excellent at self-moderation, but I just thought I'd let you know.
 
8:52 PM
party time guys!!
 
I feel like a child whose parents just left for the weekend.
4
 
rock the world!
ALL YOUR FLAGS ARE BELONG TO US
Lets close vote all nethack and hex grid based questions
ohhhh.. What about .. STAR WALL!!!!
 
I think it's time for someone to step up for crazy uncle duty.
 
@Geobits?
 
01:00 - 21:0021:00 - 00:00

« first day (1619 days earlier)      last day (3216 days later) »