New answers tagged combinatorics
4
votes
1
vote
1
vote
Robinson Schensted correspondence
J, 60 bytes
g=.<`(/:~(-.;$:@])&;2<@-./\_"+]F:.(]`I.`[}~)])@.(1<#)
,:&g/:
Attempt This Online!
(Note: code won't actually run because ATO's J ...
3
votes
Robinson Schensted correspondence
R, 115 bytes
\(x){P=Q=!x%o%x;for(i in x){r=1;while(i<-P[r,w<-which.min(P[r,]%in%1:i)]-!(P[r,w]=i))r=r+1;Q[r,w]=F=F+1};list(P,Q)}
Attempt This Online!
For an ...
2
votes
4
votes
4
votes
Robinson Schensted correspondence
Charcoal, 66 bytes
≔Eθ⟦⟧ηFθ«≔⁰ζWΦ§ηζ›λι«§≔§ηζ⌕§ηζ⌊κι≔⌊κι≦⊕ζ»⊞§ηζι⊞υζ»E⟦η⊕Eθ⌕Aυκ⟧⭆¹Φιν
Try it online! Link is to verbose version of code. Explanation:
...
Top 50 recent answers are included
Related Tags
combinatorics × 369code-golf × 308
math × 86
sequence × 70
permutations × 40
fastest-code × 33
number × 28
grid × 27
geometry × 23
code-challenge × 21
number-theory × 20
string × 19
set-partitions × 17
integer-partitions × 15
graph-theory × 14
tiling × 13
array × 13
arithmetic × 12
polyomino × 12
decision-problem × 11
random × 9
game × 8
counting × 8
integer × 7
restricted-complexity × 7