图片缩略图

整数的划分

version 1.21.0.0 (5.61 KB) by 约翰D 'Errico
列出一个整数的所有分区

5.6 k下载

更新2018年3月11日

查看许可协议

货币兑换问题很简单。例如,如果只使用面值[1 5 10 25 50]的硬币,一美元(100美分)有多少种不同的兑换方式?(答案是292。)
这是一个一般问题的例子,也就是,一个整数有多少种唯一的方式可以被划分为更小的正整数的和?
http://en.wikipedia.org/wiki/Integer_partition
我编写分区是为了解决完全通用的问题,但它也可以在有限制的情况下使用。您可以约束和中的元素集合,以及任何一个元素可以出现的最大次数,以及固定将在最终和中出现的项的总数。
有关使用示例,请参阅演示。

引用作为

约翰D 'Errico(2021)。整数的划分(//www.tianjin-qmedu.com/matlabcentral/fileexchange/12009-partitions-of-an-integer), MATLAB中央文件交换。检索

MATLAB版本兼容性
创建R14SP1
与任何版本兼容
平台的兼容性
窗户 macOS Linux
确认

启发:partitiontable.m

启发:nsumk

社区寻宝

在MATLAB中心找到宝藏,并发现社区如何可以帮助你!

开始狩猎!

分区/ html /