11–20 of 33 posts
I wonder if there is a real cause and effect relationship between being good at this kind of games and being a good coder. I suspect not.
Their analysis in terms of chess pieces also helps: https://code.google.com/codejam/contest/3264486/dashboard#s=...
It's not really a maximum matching problem if a greedy algorithm works.
The more I scroll, the stupider I feel. Ugh.
I did try to keep it short although some parts still (fortunately) shows how to come to those conclusion. That might give it the impression of being smart but the presentation is definitely selected among many idea and rearranged.
It's not really a maximum matching problem if a greedy algorithm works.
I meant that bipartite matching was enough for getting the answer, not that the two are equivalent.
I wonder if there is a real cause and effect relationship between being good at this kind of games and being a good coder. I suspect not.
I suspect there is a real relationship. General intelligence is a real phenomenon. Being smart at one task indicates, though does not guarantee, that you'll be smart at another task. This is of course a different question than whether this test provides maximum predictiveness of future success. But it seems obvious to me that the test provides some information. It's really hard for a variable to be completely non-inf…
Or to put it more pessimistically: even worse than we feel we are. Impostor syndrome and all that.
Could this be easily solved with the Z3 theorem prover? Is Z3 an acceptable programming language for this code jam.
'You may use any programming language to solve a Code Jam problem. However, for any round after the qualification round, the compiler, interpreter, libraries, and external services you use must be available such that anyone else can use it for free without a time limitation and without violating any rights of any person or entity'