The optimization tag has no wiki summary.
4
votes
0answers
115 views
Shortest 2-Player Game of Halma
In Chess, it's possible for the game to end after 4 moves (2 each) with a Fool's Mate.
Your goal is to find the Fool's Mate of Halma: the 2-player game of Halma that minimises the number of turns ...
8
votes
1answer
292 views
Compact a Befunge program
Befunge is a 2-dimensional esoteric programming language. The basic idea is that (one-character) commands are placed on a 2-dimensional grid. Control flow walks across the grid, executing commands it ...
2
votes
1answer
140 views
Bob's Financial Planning (Maximize)
Bob's Financial Planning
Bob lives in Pecunia. It is a small island city completely governed by the Pecunia City Council (PCC). PCC has decided to encourage foreign investments in the city by waiving ...
7
votes
4answers
389 views
Program my microwave oven
I'm very lazy so I try to always program my microwave with the fewest possible button presses. My microwave has the following buttons:
A "minute plus" button which may only be pressed first and ...
2
votes
1answer
211 views
Minimum number of transactions so everyone has paid the same
On a road trip, N people pay for fuel. Each pays a different amount. At the end of the trip, calculate the minimum number of transactions so that each person has paid the same amount.
e.g. on the ...
0
votes
1answer
266 views
How can I make this program smaller? [closed]
I am trying my hand at writing super small programs. I wrote a simple "tree" display program for showing a graphical representation of a folder hierarchy. I have made it small in all the ways I can ...
0
votes
0answers
222 views
Generate a list of all possible input combinations in an optimal order for entry
The challenge: Generate a list of all possible input combinations given a finite list of inputs and the length of the combinations. The twist is that the combinations should be ordered so that each ...
0
votes
1answer
156 views
Reduce the amount of loops when finding if an element is stored only once in the array? [closed]
I was amazed to find that there is a way to reduce the times you loop on an array to find if a element is contained once.
One would think that the only way would be to loop through the whole array, ...
2
votes
3answers
532 views
Fastest python implementation of multiplication table
I'd be interested to see who can come up with the fastest function to produce multiplication tables, in the following format:
1 2 3 4 5 6 7 8 9 10 11 12
2 4 6 8 10 12 ...
4
votes
3answers
332 views
Organize a tournament
Here is a real question somebody asked me. Suppose you have n teams, one terrain.
Each team must play each other team exactly once.
The number of times a team plays two matches in a row should be ...
4
votes
1answer
233 views
How to encode shortest brainf_ck strings
This is an interesting one.
I have written a short program in objective-c to encode a string into a brainf_ck string, this is what it looks like:
NSString *input; // set this to your input string
...
3
votes
1answer
314 views
Add two vectors modulo 5
Interpret a triple of 32-bit integers as a vector of 32 integers modulo 5. Write an addition routine for these vectors.
Example:
def add32((a0,a1,a2),(b0,b1,b2)):
c0 = c1 = c2 = 0
m = 1
...
5
votes
1answer
405 views
Help at an IOI problem! [closed]
I'll participate in IOI 2011 this year, and I'm solving past IOI problems in order to get properly prepared. This problem is quite difficult. A binary search which uses two guesses to provide a ...
11
votes
2answers
615 views
Fastest python code to find a set of winning words in this game
This is a word game from a set of activity cards for children. Below the rules is code to find the best triplet using /usr/share/dict/words. I thought it was an interesting optimization problem, and ...
6
votes
13answers
436 views
Numbers, Sums, Products
Given a 20×20 grid of non-negative integers, find a 3×3 sub-grid where the
product of the sums of the individual lines hits the maximum. Spoken in
formulas:
Given the 3×3 sub-grid
the function to ...
