文件名称:一个整数的分区:列出一个整数的所有分区-matlab开发
文件大小:6KB
文件格式:ZIP
更新时间:2024-06-18 10:12:07
matlab
货币兑换问题是一个简单的陈述。 例如,仅使用面额 [1 5 10 25 50] 的硬币可以通过多少种不同的方式形成一美元(100 美分)的零钱? (答案是 292。) 它是一般问题的一个示例,即,一个整数可以以多少种独特的方式划分为较小正整数的总和? http://en.wikipedia.org/wiki/Integer_partition 我编写了分区来解决完全通用的问题,但它也可以在有限制的情况下使用。 您可以限制总和中的元素集,以及任何一个元素可以出现的最大次数,以及固定将出现在最终总和中的总项数。 有关一些使用示例,请参阅演示。
【文件预览】:
partitions.zip