function to generate collections of integers that all sum to the same value?
1 visualización (últimos 30 días)
Mostrar comentarios más antiguos
mark palmer
el 21 de Dic. de 2023
Comentada: John D'Errico
el 21 de Dic. de 2023
Here's one for you number freaks.I am looking for a Matlab function that generates all ordered combinations of integers that add up to a certain value. For instance, in the case of 4,
1 1 1 1
1 1 2, 1 2 1, 2 1 1
1 3, 3 1
2 2
4
In the case of 5,
1 1 1 1 1
1 1 1 2, 1 1 2 1, 1 2 1 1, 2 1 1 1
1 2 2, 2 1 2, 2 2 1
1 1 3, 1 3 1, 3 1 1
1 4, 4 1
2 3, 3 2
5
Etc., all the way up to 8, or even 16 if that is possible.
0 comentarios
Respuesta aceptada
Bruno Luong
el 21 de Dic. de 2023
Look in File Exchange with the keywords integer partition. You'ill find many implementations for example this one:
2 comentarios
John D'Errico
el 21 de Dic. de 2023
Be careful, as even relatively small numbers will have an immense number of partitions. By my count, 100 has 190569292 distinct ways to perform the sum, and 1000 has 24061467864032622473692149727991 distinct ways.
Más respuestas (0)
Ver también
Categorías
Más información sobre Get Started with MATLAB en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!