Combinatorics.jl
Combinatorics.jl copied to clipboard
JuliaMath
A combinatorics library for Julia
Hi! We noticed that the iterating `permutations` got significantly slower in 1.0.3 for large-ish inputs: 1.0.2 ```julia julia> ps = Combinatorics.permutations([i for i in 1:11]) Combinatorics.Permutations{Vector{Int64}}([1, 2, 3, 4, 5,...
`nthperm!(a, k)` overwrites `a` with the `k`th permutation. This is difficult to reason about if what one wants is to iterate over `k` and get the permutations of `a` without...
```jl julia> using Combinatorics julia> Docs.undocumented_names(Combinatorics) 14-element Vector{Symbol}: :Combinatorics :Partition :SkewDiagram :doublefactorial :fibonaccinum :hyperfactorial :jacobisymbol :legendresymbol :lucasnum :multifactorial :ncpartitions :primorial :stirlings1 :stirlings2 ``` - [ ] `Combinatorics` ### factorials.jl -...
`partition_num(n::Int) == length(integer_partitions(n::Int)) == length(partitions(n::Int))` Clean and export `npartitions` https://github.com/JuliaMath/Combinatorics.jl/blob/edb9c2cba7240af0ca7f7b71164e269ed6868b7a/src/partitions.jl#L105-L124 ref: - [number of partitions of n - A000041 - OEIS](https://oeis.org/A000041) - [`NrPartitions(n)` - GAP (ref) - Chapter 16: Combinatorics](https://docs.gap-system.org/doc/ref/chap16.html#X86933C4F795C4EBD)...
docstring of `combinations(a, n)` does not describe how combination is ordered, which is dictionary order indeed. In online documentation, `combinations(a, n)` located below of `CoolLexCombinations`, thus order returned by `combinations(a,...
In [NumericalRepresentationTheory.jl](https://github.com/dlfivefifty/NumericalRepresentationTheory.jl) I use my own implementation of partitions as a special type `Partition`, which repeats some of the functionality in this package. I also need to add some additional...
