我在寻找一个返回整数分区的函数。我在这个问题中找到了我想要的:
Print all unique integer partitions given an integer as input
此函数用于打印整数的分区。但是,我如何才能将其更改为实际存储和返回所有分区(可能是在列表中)?
我知道Java有combinatoricslib。在C#中有类似的东西吗?如果不是,我如何使该函数返回所有可能分区?
发布于 2015-08-16 11:08:41
您给出的链接只是打印结果,但您希望返回结果。最好的方法可能是添加一个额外的“结果收集器”参数"print“方法,并将该方法添加到收集器中,而不是打印每个分区。
根据您的需要,您的收集器可能是以下收集器之一:
// Each partition is a string of the numbers, like when printed
List<String> partitions;
// Each partition is a list of the numbers
List<List<Integer>> partitions;https://stackoverflow.com/questions/32031270
复制相似问题