Write the shortest possible code which converts tabs to spaces in the input. Tab size should be supplied as a parameter or be hardcoded in the code in a single place.
Spaces on output should point to the right column, e.g. (\t represents a tab character):
a\tb
aa\tb
aaa\tb
aaaa\tb
should beco...
def fast_glynn_perm_np(M):
v = M.sum(axis=0) / 2
n = len(M)
M = [np.array(r) for r in M]
total = 0
zs = 1
for i in xrange(1, 2**(n-1) + 1, 2):
total += np.prod(v)
if zs: v -= M[0]
else: v += M[0]
zs = not zs
total -= np.prod(v)
old_grey = i ^ (i >> 1)
new_grey = (i+1) ^ ((i+1) >> 1)
r = (old_grey^new_grey).bit_length() - 1
if old_grey < new_grey: v -= M[r]
else: v += M[r]
return total * 2
@Lembik this is the optimized numpy version of fast_glynn_perm
Write the shortest possible assembly-language quine.
Use any ISA you want, unless it has a print-quine instruction or equivalent. Examples include x86, MIPS, SPARC, MMIX, IBM BAL, MIX, VAX, JVM, ARM, etc.
You may link against the C standard library's _printf function (or the Java equivalent fo...
Generate All Partition Keys
Given a set of unique values, a partition of that set is a group of disjoint subsets such that each value is included in one and only one of those subsets.
For example, there are five partitions of {a, b, c}.
{a, b, c}
{a, b} {c}
{a, c} {b}
{a} {b, c}
{a} {b} {c}
...
What general tips do you have for golfing in Mathematica? I'm looking for ideas that can be applied to code golf problems in general that are at least somewhat specific to Mathematica (e.g. "remove comments" is not an answer).
Your very own C++ "for" instruction
Assuming you have the following input : a, b, c, d
Input can be in one-line using any format "a/b/c/d" or "a,b,c,d" etc..
You can also have 4 inputs.
You must code the following C++ behaviour :
for (int i = <a>; i <b> <c>; i += <d>)
{
std::cout << i <<...
I love that this will win the Rookie of the year - Challenge, while this won the Less is more category last year. The tasks are absolutely identical (but the challenges themselves are very different).
@Poke Fill out the form and send the report to webmaster-at-google-dot-com :p
@Poke Reminds me of this comic I saw, where Lois Lane is browsing (a parody of) Facebook, sees a picture of Superman, and there's a little tooltip that says "Would you like to tag Clark Kent?"
Grace asked us if we wanted to graduate right away and then get this stuff with the design or graduate when we get the stuff then get our design late. We chose the former
@TuxCopter A lot of Source 1 games newer than OrangeBox use either Flash or Awesomium (HTML5 renderer) for menus and HUD. This is becase VGUI2, the in-house GUI, sucks and is painful to style
Now Source 2 seems to have something better since Dota 2 doesn't use either. We dont know what it is yet though since the SDK is not out
@AdmBorkBork Yep :P They really did it right with Overwatch - one-time cost to play, MTX that are only cosmetic and easily unlockable through gameplay (except for the rarest ones)
@L.Serné "Printing money" is an idiom referring to something that is so wildly popular and sells so well that the owners might as well be printing money
Well, the traditional generic name for the country club bar is "the nineteenth hole", which suggests The Nineteenth Byte or something like that.
Anonymous
@L.Serné In golf, the "nineteenth hole" is a slang term for the closest bar to the golf course (the "watering hole", as bars are sometimes called). After a round of golf, golfers will go to the bar to have a few drinks and hang out. The Nineteenth Byte is a pun off of that (for code golf), plus it's 19 bytes long.
challenge idea: take a randomly arranged tetris grid (no holes). Identify the maximum number of pieces you can remove while maintaining the same grid outline
@NathanMerrill If there are no holes then the lines would be removed and you'd be left with an empty grid :] Might be more clear to just use "tetrominoes" and leave tetris the game out of it
A boring version of yourself
Have you ever dreamed of a boring version of you which types the text you just typed ?
No ? Because that's exactly what I'm challenging you to do !
The program needs to check how many time it took for the user to input a text at program launch and then retype the t...
@flawr Update: Implemented all the "simple" algorithms. Now implementing a better version of my challenge answer, too. It's currently a command line tool in C, but it should be easily callable from the then-to-be UI. Incidentally, because of the auto-masking for the simple methods, it can be used as a neat "magic wand" tool, too.
I hope you like quines, because this is another one!
The difference here is that this particular quine, is well, special...
Your task is to make a program that produces itself, next to itself. The code should modify itself to add another copy of it after its original position in memory. This new...
@orlp I've only worked with prime or characteristic 2 fields before, but I have used field towers over GF(2) for an AES code-challenge. They're not much uglier over GF(p) than over GF(2): once your base field is anything other than GF(2) you lose the ability to do it all with bit hacks.
@PeterTaylor well, the field size and polynomial in AES has been chosen for those bithacks
or at least
it's a fixed size field
with a convenient polynomial
that can be studied to get equivalent bit hacks
it's a different story for arbitrary sized fields where you need to find an irreducable polynomial yourself and implement everything in terms of polynomials
@PeterTaylor Basically I tried to do a small self-contained Python version of your answer, and gave up. It really seems that the easiest way to go about these finite fields is to first build prime field polynomials, implement all ops, and then use those to build the prime power fields
More cowbell!
You are providing tech support to the Bruce Dickenson as he produces a Blue Öyster Cult recording session. When he asks for more cowbell, you can give it to him.
Your task
Write a program or function that takes a string (or equivalent in your language) as input, and outputs a rel...
Write the shortest possible code which converts tabs to spaces in the input. Tab size should be supplied as a parameter or be hardcoded in the code in a single place.
Spaces on output should point to the right column, e.g. (\t represents a tab character):
a\tb
aa\tb
aaa\tb
aaaa\tb
should beco...
Write the shortest possible assembly-language quine.
Use any ISA you want, unless it has a print-quine instruction or equivalent. Examples include x86, MIPS, SPARC, MMIX, IBM BAL, MIX, VAX, JVM, ARM, etc.
You may link against the C standard library's _printf function (or the Java equivalent fo...
Generate All Partition Keys
Given a set of unique values, a partition of that set is a group of disjoint subsets such that each value is included in one and only one of those subsets.
For example, there are five partitions of {a, b, c}.
{a, b, c}
{a, b} {c}
{a, c} {b}
{a} {b, c}
{a} {b} {c}
...
What general tips do you have for golfing in Mathematica? I'm looking for ideas that can be applied to code golf problems in general that are at least somewhat specific to Mathematica (e.g. "remove comments" is not an answer).
Your very own C++ "for" instruction
Assuming you have the following input : a, b, c, d
Input can be in one-line using any format "a/b/c/d" or "a,b,c,d" etc..
You can also have 4 inputs.
You must code the following C++ behaviour :
for (int i = <a>; i <b> <c>; i += <d>)
{
std::cout << i <<...
Well, the traditional generic name for the country club bar is "the nineteenth hole", which suggests The Nineteenth Byte or something like that.
More cowbell!
You are providing tech support to the Bruce Dickenson as he produces a Blue Öyster Cult recording session. When he asks for more cowbell, you can give it to him.
Your task
Write a program or function that takes a string (or equivalent in your language) as input, and outputs a rel...
