The Noether Challenge
It is Emmy Noether's birthday. She was a pioneer in the field of ring theory. A ring is a nonempty set R endowed with two binary operations "+" and "*", one unary operation "-" and a nullary operation (or constant) "0" (usually another constant "1" is also added) satisfying...
Code golf: make me a program that prevents me from trying to compile C++ code with 'gcc' instead of 'g++' and then becoming endlessly mystified with linker errors.
@feersum You could probably replace gcc by a script which checks if any of its arguments end in .cpp and redirects to g++ in this case or gcc otherwise.
Reconstruct a Permutation
code-challenge permutations (query-complexity?)
Introduction
Suppose that you are handed a random permutation of n objects.
The permutation is sealed in a box, so you have no idea which of the n! possible ones it is.
If you managed to apply the permutation to n dist...
@Zgarb I think even verbose languages will have to implement something better than the naive algorithm to be competitive.
the naive algorithm gives a query complexity of around 500k, whereas taking Log 2 of each permutation length would give a score around 30k. I doubt implementing the better algorithm will cost 470k bytes ;)
I'm guessing that a bonus of 93 bytes is not quite enough for the optimal algorithm in, say, Python. On the other hand, I'm not very good at golfing Python, so I may be wrong.
An alternative scoring method could be something like byte count * average(1 + query complexity / permutation length). The multiplier is always between 1 and 2 (unless your solution is stupid), and doesn't depend so much on the lengths of the permutations.
Oh man. I just got one of those "thank-you-for-your-help"s that really makes you feel like a dummy. The kind where you spend two hours investigating only to come up with an answer you really thought was right until they said thank you and then you just know from their tone of voice that you didn't help at all.
We could have 500 active mods and I would still complain if the moderation was poor. We could have 1 inactive mod and I wouldn't complain if the moderation was good. Presence isn't much of an issue to me.
This community moderates itself quite well IMO
Ugh. Someone at our company years ago wrote their own version of parameterized SQL statements. Needless to say, I can't stand using an internal library to do something that exists in standard lib.
Because simply not caring sort of implies that you're not opposed to the decision being made either way. But I guess it's nice to be able to see how many people don't care to see if it's worth the trouble.
oh btw... seeing ProgramFOX's starred comment, can I just remind everyone of this gem?
I've been around a little while, but I still have one question. Who is Geobits? From context, it seems he/she has the respect of the community, but can't be active very often.
if you're talking about fortnightly challenges, most of them since lab rat race have been abandoned with the exception of our language design challenge (which went pretty well)
This is Fortnightly Challenge #6. Theme: Language Design
There's a chatroom for this challenge. Come and join us if you want to discuss ideas!
And now for something completely different...
This fortnight, we want to experiment with a new type of challenge. In this challenge, you will be de...
As some of you know, I've joined Stack Exchange today as a core developer. As such, I'll be stepping down as a moderator. It's been a fun four years, and I'll miss this community a lot.
In exiting my moderation role, I've been thinking about whom I'd like to see join on as a moderator in my plac...
Reconstruct a Permutation
code-challenge permutations (query-complexity?)
Introduction
Suppose that you are handed a random permutation of n objects.
The permutation is sealed in a box, so you have no idea which of the n! possible ones it is.
If you managed to apply the permutation to n dist...
This is Fortnightly Challenge #6. Theme: Language Design
There's a chatroom for this challenge. Come and join us if you want to discuss ideas!
And now for something completely different...
This fortnight, we want to experiment with a new type of challenge. In this challenge, you will be de...
