17
votes
Upside-Down Pyramid Addition...REVERSED!
JavaScript (ES6), 62 58 49 46 bytes
Saved 3 bytes thanks to @Oliver
Returns the list as a comma-separated string.
...
- 206k
17
votes
Accepted
The fastest Sudoku solver
C++ - 0.201s official score
Using Tdoku (code; design; benchmarks) gives these results:
~/tdoku$ lscpu | grep Model.name
Model name: Intel(R) Core(TM) i7-4930K CPU @ 3.40GHz
~/tdoku$ # ...
- 369
13
votes
Shortest Code to Find the Smallest Missing Positive Integer
Nekomata + -1, 4 bytes
ŇPᵖf
Attempt This Online!
The flag -1 set the interpreter to ...
- 51.9k
12
votes
Accepted
How quickly can you convert an NFA to a DFA?
Rust, score 15 in ≈ 6000 s
Most of my optimization effort has actually gone into memory usage rather than speed, for reasons you can see in this table of results on my system (AMD Ryzen 1800X):
...
- 40.7k
11
votes
Climbing the Bookshelf
Wolfram Language (Mathematica), 33 bytes
dIf[Abs[#2-#]>d,0,1+#0@##2,0]&
Try it online!
Input [durability][heights...]. ...
- 22.8k
10
votes
Gerrymander North Carolina
C++, score = 33.526203, all test cases in 2min34s
(of course, the score can be improved by running the program for more time; please do not do that to claim a victory or something)
That score is ...
- 8,465
9
votes
Accepted
Golfing Newton's Method
Golfed only, -23 bytes
ES6 supports default parameters.
Default function parameters allow formal parameters to be initialized
with default values if no value or ...
- 206k
9
votes
The fastest Sudoku solver
C - 0.045s unofficial score
I got this time on my i7-9750H with 6 cores 12 threads @ 4Ghz. I'm aware that my cpu is faster than the i7-7700HQ so I think (hope) it would be closer to 0.080s if it were ...
- 91
9
votes
Maximum of outer product of integer vectors (in linear time)
JavaScript (Node.js), 84 bytes
f=([a,...x],m=1,n=1)=>a?f(x,Math.min(...q=a.flatMap(c=>[c*m,c*n])),Math.max(...q)):n
Try it online!
Keep trace of min and max
- 32.5k
8
votes
8
votes
Accepted
Ethiopian Multiplication
Charcoal, 91 bytes
≔⟦⟧τ≔⁰σＮθＮηＷθ«⊞τ⪫ Ｉθ⊞υ⪫⎇﹪θ² ¦[]Ｉη≔⁺σ∧﹪θ²ησ≔÷θ²θ≔⁺ηηη»⊞υ…=⁺²ＬＩσ⊞υ⪫ Ｉσ←Ｅ⮌τ⮌ιＭ⌈ＥυＬιＬυ←Ｅ⮌υ⮌ι
Try it online! Link is to verbose version of code. ...
- 184k
8
votes
128 years? Hypothetical leap year reform
C (gcc), 60 bytes
f(m,d,y){y-=m<3;return(y+y/4-y/128+"-bed=pen+mad."[m]+d)%7;}
Try it online!
Simple modification of Sakamoto's method. Takes input as integer ...
- 4,211
8
votes
Upside-Down Pyramid Addition...REVERSED!
Haskell, 22 bytes
foldl(flip$scanr(-))[]
Try it online!
- 150k
8
votes
There's an echo in my array... echo in my array... my array
MATL, 16 bytes
t"GX@WQB&Y-~?w]x
Try it online! Or verify all test cases.
Explanation
Polynomial division for the win!
...
- 107k
8
votes
Bridge the Gaps
Python, 2.62 * 10^40
This algorithm just floodfills (BFS) the plane starting from the black parts of the image, where for each new pixel we record what black part it was flooded from. As soon as we ...
- 44.1k
8
votes
The fastest Sudoku solver
Node.js, 8.231s 6.735s official score
Takes the file name as argument. The input file may already contain the solutions in the format described in the challenge, in which case the program will ...
- 206k
8
votes
Shortest Code to Find the Smallest Missing Positive Integer
Nibbles, 3 2 bytes (4 nibbles)
/-,~
I somehow didn't expect that fold-ing over an infinite list, starting from infinity (the ...
- 37.2k
8
votes
Accepted
Elect the Doge of Venice
05AB1E, 24 bytes
•10¢–‘Þ}Ò•46вvNÉiK}.ry£=
Print each intermediate result as a list on a separated line to STDOUT.
Try it online.
Explanation:
...
- 136k
7
votes
Upside-Down Pyramid Addition...REVERSED!
Haskell, 42 bytes
f[]=[]
f a=f(zipWith(-)a$tail a)++[last a]
Try it online!
- 36k
7
votes
There's an echo in my array... echo in my array... my array
Haskell, 167 bytes
First it is important to notice that if there is an echo present, then the input array is a convolution of another array with some array of the form ...
- 44.1k
7
votes
Bridge the Gaps
C, score 2.397x10^38
Man this took way too long to do, most likely due to my choice of language. I got the algorithm working fairly early, but ran into a lot of problems with memory allocation (...
- 2,036
7
votes
Climbing the Bookshelf
Octave / MATLAB, 37 35 bytes
2 bytes saved thanks to @Giuseppe!
@(x,d)sum(cumprod(abs(diff(x))<=d))
Output is 0-based.
Try it online!
- 107k
7
votes
Shortest Code to Find the Smallest Missing Positive Integer
Zsh, 21 bytes
seq inf|grep -xvm1 $1
Attempt This Online!
seq inf: list of all positive integers
...
- 25.3k
6
votes
128 years? Hypothetical leap year reform
Wolfram Language (Mathematica), 57 55 53 bytes
DayName@{m=#~Mod~128;6+Mod[(9#-m)/8-6Clip@m,28],##2}&
Try it online!
Takes three inputs: the year, the month, ...
- 5,305
6
votes
Upside-Down Pyramid Addition...REVERSED!
TI-BASIC, 54 bytes
Ans→L₁:dim(L₁→dim(L₂:While 1-Ans:L₁(Ans→L₂(Ans:-ΔList(L₁→L₁:dim(Ans:End:L₁(Ans→L₂(Ans:L₂
Input is the list of the right side of the triangle ...
- 2,843
6
votes
Climbing the Bookshelf
JavaScript (ES7), 41 bytes
-6 thanks to @emanresu A
d=>f=([a,...x])=>(a-x[0])**2<=d*d&&-~f(x)
JavaScript (ES7), 42 bytes
...
- 19.3k
6
votes
6
votes
Climbing the Bookshelf
Perl 5 + -pa, 40 bytes
//,$\++while!eof&&"@F">=abs+($_=<>)-$'}{
Try it online!
Explanation
Thanks to ...
- 24.6k
6
votes
Climbing the Bookshelf
Emojicode, 272 bytes
🏁🍇💯🆕🔡👂🏼❗️❗️➡️d🎶🆕🔡👂🏼❗️❗️➡️l l➡️🖍🆕a 0➡️🖍🆕c🐨a 0❗️🔂v a🍇↪️🍺💯v❗️➖🍺💯🐽l c❗️❗️▶🙌🍺d🍇🚪🐇💻c❗️🍉c⬅️➕1🍉🚪🐇💻c❗️🍉
Try it ...
- 6,098
6
votes
Maximum of outer product of integer vectors (in linear time)
Jelly, 12 10 bytes
Ṃ,ṀƊ×þFɗ/Ṁ
Try it online!
-2 from using Ɗ and ɗ for grouping instead of separate lines
This submission is a monadic link. For input, use a list ...
- 96
Only top scored, non community-wiki answers of a minimum length are eligible