48
votes
44
votes
Accepted
Should we be friends?
SWI-Prolog, 62 47 41 bytes
X*Y:-X+Y;Y+X;X==Y.
X?Y:-not(X*Y),X*Z,Y*Z.
Prolog isn't too often useful, but when it is it's just beautiful. We'll use ...
- 38.9k
29
votes
40 Numbers in 9 Bytes
Deadfish, 18
This was actually the first language I tried before I considered infix operators. I'm posting it now for the sheer hilarity of the idea that Deadfish could be useful for something.
<...
- 61.4k
27
votes
27
votes
Accepted
40 Numbers in 9 Bytes
PARI/GP - 24
1%1
8
2+3
PARI/GP ignores spaces between digits, so that 1 8 2, for example is treated as ...
- 32.9k
27
votes
Is it a valid chemical?
Python 3, 61 60 59 58 51 bytes
lambda x:len(x)-2<~sum(x)%2*all(x)*sum(x)/2>=max(x)
Try it online!
-1 thanks to @Kevin Cruijssen
-7 thanks to @xnor
Uses ...
- 5,845
25
votes
40 Numbers in 9 Bytes
Python REPL and many more, 22 23
6+7
*5%
6%4
Key observation: If you colour the grid like a checkerboard, the path alternates grid colours as it goes and starts ...
- 61.4k
23
votes
Get to the Zone!
JavaScript (ES6), 30 bytes
Takes input as (N)(M).
N=>g=M=>M>N?M%2-~g(M+1>>1):N-M
Try it online!
How?
Instead of ...
- 179k
21
votes
Infinite Labyrinths
C# - 423 375 bytes
Complete C# program, accepts input via STDIN, outputs "True" or "False" to STDOUT as appropriate.
I could not bare to leave that Linq in there... thankfully its removal paid off! ...
- 3,868
20
votes
Is it bipartite?
Wolfram Language (Mathematica), 26 25 bytes
Tr[#//.x_:>#.#.Clip@x]<1&
Try it online!
How it works
Given an adjacency matrix A, we find the fixed ...
- 5,207
18
votes
Accepted
Follow incomplete directions
Perl, 150 149 146 145 141 140 138 136 135 133 130 126 125 124
Added +7 for -F -Xn0i
An initial attempt.
Run with the map on STDIN and the directions after the -i option, e.g.
...
- 14.7k
17
votes
Can my 4-note music box play that song?
CJam, 34 31 bytes
8,q{~2*f{_@-_zF8b&,@@+8,=*}0-}/
Did this on my phone, so I'll have to put up an explanation later. Output is nonempty iff truthy.
Try it ...
- 61.4k
16
votes
Somewhere On The Tube ...But On Which Lines?
ES6, Node.js / Chrome, 989 977 931 892 889 887 bytes
...
- 179k
16
votes
Accepted
15
votes
Arranging Bubbles
Python 2, 92 87 bytes
a=lambda n:n<2or sum((k%d<1)*d*a(d)*a(n-k)for k in range(1,n)for d in range(1,1+k))/~-n
In plain english: to compute ...
- 38.9k
15
votes
Hexcellent Minesweeping
7 5 vertices, 14 10 edges
(Graph made with this online tool and paint.)
A-F are our six nodes, and ...
- 25.5k
15
votes
14
votes
Accepted
14
votes
14
votes
14
votes
13
votes
Where should I put my restaurant?
TI-BASIC, 20
fMin(sum(abs(iX-Ans)),X,~E99,E99
Takes input on the homescreen of your TI-83 or 84 series calculator in this form (You can type a ...
- 21.3k
13
votes
40 Numbers in 9 Bytes
J, 15
2 + 1
* 3 *
2 + 3
This outputs only valid numbers, but a lot are duplicates. The unique values are ...
- 37.7k
13
votes
13
votes
Do the NP: find the largest clique
Mathematica, 34 bytes
Tr[1^#&@@FindClique[#<->#2&@@@#]]&
Basically FindClique does the job and "finds a largest clique in the graph g."
All ...
- 24k
13
votes
Drawing one-liner
Python, 31 bytes
lambda l:sum(n%2for n in l)|2<3
Try it online!
We use k|2<3 to check that ...
- 141k
13
votes
Accepted
12
votes
Accepted
Golf Me An OOP!
CJam, 59 bytes
q_'.e=\N/{)'?=\S/>_,(%}%/(__,*{(2$z~@f=.*\m*|}/ff{1$e=>:=N}
This finishes instantly for both test cases.
It either prints the second name ...
- 208k
12
votes
Accepted
Seeking Leapers
Pyth, 41 35
hfqQu@+G+VM*s_BM*F_BMTGQ]hQ)maVhQdt
Exits on error if there are no valid leapers, giving the empty string if STDERR is ignored.
Try it here or run a ...
- 17.3k
12
votes
Enumerate binary trees
Haskell, 68 bytes
t 0=[""]
t 1=["0"]
t n=['(':x++y++")"|k<-[1..n-1],x<-t k,y<-t$n-k-1]
Terminal nodes are represented by ...
- 7,100
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
graph-theory × 199code-golf × 174
decision-problem × 32
grid × 22
math × 19
path-finding × 16
combinatorics × 14
code-challenge × 12
optimization × 9
ascii-art × 7
array × 7
maze × 6
sequence × 5
chess × 5
string × 4
geometry × 4
game × 4
matrix × 4
permutations × 4
fastest-code × 4
fastest-algorithm × 4
binary-matrix × 4
graphical-output × 3
sorting × 3
atomic-code-golf × 3