Questions tagged [code-golf]
Code-golf is a competition to solve a particular problem in the fewest bytes of source code.
12,372 questions
22
votes
13
answers
2k
views
Draw the Gauss Star (Heptadecagram)
Background
In 1796, 18-year-old Carl Friedrich Gauss proved that a regular heptadecagon can be constructed with compass and straightedge — the first such discovery in over 2,000 years. The stonemason ...
- 401
-1
votes
0
answers
99
views
Golf a function that grows faster then the Strong Array Notation [closed]
I recently saw this post, and apparently, the last well-defined stage of the Strong Array Notation, the Dropping Array Notation, grows faster than D^5(k), which lead me to creating this post. Your ...
2
votes
2
answers
318
views
Speak in Binary
Background
This video goes into ways you can humanize binary, including creating a more compact writing notation using . and | ...
- 1,631
4
votes
2
answers
193
views
Identify Redundant Infix Condition
Say there are three multisets A, B, C. An infix condition has form
<ON|FACING|NEAR> <a multiset>
where
ON requires ...
- 32.7k
11
votes
4
answers
574
views
Minimum width to connect both sides
Given two sorted lists of same length \$\{a_i\}\$ and \$\{b_i\}\$, find the smallest \$w\$ such that it's possible to connect each pair of points \$(0,a_i)\$ and \$(w,b_i)\$ with paths such that
x-...
- 32.7k
-1
votes
1
answer
146
views
Golf a number bigger than all other answers [duplicate]
You have to code in python, and the number generated by your code must be bigger than all other current submissions. You need to make your code as small as possible, it has to terminate but you can ...
-1
votes
1
answer
147
views
Generare a toothbrush diagram [closed]
Given a String of opening brackets and the letter G, such that it makes a applicative tree of the leaf node G and ( representing ...
8
votes
4
answers
659
views
Find a primitive polynomial
Objective
Given a prime number \$p\$ and an integer \$n \geq 2\$, find a degree-\$n\$ primitive polynomial modulo \$p\$.
Mathematical explanation
When we perform "modular arithmetic" over ...
- 7,381
14
votes
10
answers
1k
views
Polynomial Basis Conversion
The most common way to represent a polynomial is writing it as a linear combination of monomials, i.e., powers of the variable. For example, the polynomial \$p(x) = x^3 + 2x^2 + x + 1\$ is a linear ...
- 51.9k
18
votes
19
answers
2k
views
Order a list by the difference of its elements
Task
Given an unsorted list of integers, order it in such a way that the absolute difference of every two adjacent elements will always be equal to 1:
\$|dx| = 1\$
There will be guaranteed one or more ...
- 3,310
11
votes
7
answers
620
views
Sticks expectation
This was originally a question from interviewstreet.com over a decade ago
You are given an array (or whatever - your choice of input) of positive integers \$y_1,\ldots,y_n\$ that represents \$n\$ line ...
- 219
18
votes
8
answers
1k
views
English to Dutch number order conversion
Introduction:
When saying numbers out loud, the order is slightly different in Dutch than in English. For a number like \$1234\$:
in English you'd say: one thousand, two hundred and thirty-four
in ...
- 136k
11
votes
17
answers
944
views
Identify Redundant Regex
A redundant regular expression (regex) is defined here as a regex which has some amount of characters which can be removed while not affecting its functionality -- i.e. it matches the exact same set ...
- 7,465
8
votes
8
answers
992
views
Validate DNA Sequences with Telomeres
This is inspired by this homework assignment.
Telomeres are regions of repetitive DNA sequences that occur at the ends of linear chromosomes in eukaryotes (such as humans and other mammals). In ...
- 986
8
votes
6
answers
953
views
Counting the sequences
I was thinking when SQL can be less verbose than traditional programming languages and came up with this challenge.
Input
Natural number N
Generating data
We ...
- 519
