All Questions
Tagged with code-challenge fastest-code
21 questions
5
votes
1
answer
376
views
2D Pathfinding with Momentum
You are piloting a spaceship, outfitted with an engine that can accelerate you at 1km/s^2 in the direction the ship is facing (you have very good inertial dampers). You also have thrusters which can ...
- 2,179
36
votes
19
answers
10k
views
Fastest yes in the west
There has been a question about yes in the past, but this one is slightly different. You see, despite yes having a rather long size, it is incredibly fast. Running ...
- 495
11
votes
2
answers
639
views
Block partition a string
Inspiration.
Consider a list l, consisting of numbers. Define a block operation at index i on the list ...
- 17.5k
10
votes
2
answers
875
views
How many draws are there in Quarto?
Introduction
This challenge is similar to Project Euler problems. I came up with it because I was playing a deceivingly simple board game and couldn't come up with an efficient solution to answer a ...
- 227
20
votes
7
answers
1k
views
Fastest tweetable integer factorizer
The task is to find a non-trivial factor of a composite number.
Write code that finds a non-trivial factor of a composite number as quickly as possible subject to your code being no more than 140 ...
user9206
1
vote
0
answers
338
views
Generalization of Eight Queen Puzzle [closed]
Here's one generalized version of the famous Eight Queen's Puzzle:
Given an n × n chess board, and an integer ...
- 147
19
votes
4
answers
995
views
Finding all-but-one matches
This challenge is about writing code to solve the following problem.
Given two strings A and B, your code should output the start and end indices of a substring of A with the following properties.
...
user9206
6
votes
3
answers
2k
views
Another Euler Brick in the Wall
A Euler Brick is a cuboid where the length of all the edges are integers and all of the diagonals of the faces are integers as well. All sides must also be different.
Your program has to find as many ...
- 23.5k
6
votes
3
answers
2k
views
Optimal Minesweeper on the Largest Board
Overview:
Your challenge is to write a program that will play minesweeper optimally, giving the best move in any position. Moreover, you must do this on the largest board possible.
Game details: ...
- 42.1k
18
votes
3
answers
8k
views
Fastest player for Dots and Boxes
The challenge is to write a solver for the classic pencil and paper game Dots and Boxes . Your code should take two integers m and ...
user9206
9
votes
2
answers
573
views
Filter a large file in small memory
The challenge is a follow-up to Filter a large file quickly which had two submissions where were as fast as wc! This time the difficulty is that RAM is severely restricted which means that new ...
user9206
36
votes
11
answers
9k
views
How high can you go? (A coding+algorithms challenge)
Now that everyone has developed their (often amazing) low level coding expertise for How slow is Python really? (Or how fast is your language?) and How Slow Is Python Really (Part II)? it is time for ...
user9206
5
votes
2
answers
746
views
Analysing the most common words in a text, and replacing them with a single byte
This is a very crude text encoding algorithm I came up with the other day. It won't work if the text has more than 256 different characters in it – but it does support Unicode, at least in my Python ...
- 221
7
votes
9
answers
3k
views
Enumerate all number that are palindromic in at least two of base 2, 8, 10, 16 or 64 [closed]
Multi palindromic numbers
Finding all number for which at least two** representation are palindromic, with more than one** characters, if in decimal, octal, hexadecimal, binary or in base64.
** have ...
4
votes
3
answers
5k
views
Secret Santa Challenge [duplicate]
Possible Duplicate:
Holiday Gift Exchange
Background:
Secret Santa is a Western Christmas tradition in which members of a group or community are randomly assigned a person to whom they anonymously ...
- 285