随笔分类 -  排列与组合

组合数的多种求法
摘要：### 一、递推法[杨辉三角法] 组合数满足递推关系C(n,k)=C(n−1,k−1)+C(n−1,k)。因此，可以使用递推法计算组合数。这种方法需要预处理C(0,0)=1和C(n,0)=1以及C(n,n)=1的边界情况，然后使用递推公式计算出其他组合 阅读全文
posted @ 2023-07-24 21:31 Keith- 阅读(360) 评论(0) 推荐(1) 编辑
X的因子链【多重集的排列数问题】
摘要：X的因子链 输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占 阅读全文
posted @ 2023-03-20 22:54 Keith- 阅读(26) 评论(0) 推荐(0) 编辑
带分数
摘要：带分数 100 可以表示为带分数的形式：100=3+ 69258714 还可以表示为：100=82+ 3546197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 阅读全文
posted @ 2022-12-08 22:30 Keith- 阅读(264) 评论(0) 推荐(0) 编辑
C组合方案
摘要：递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比 阅读全文
posted @ 2022-12-07 00:08 Keith- 阅读(53) 评论(0) 推荐(0) 编辑
A排列方案
摘要：递归实现排列型枚举 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1≤ 阅读全文
posted @ 2022-12-06 21:05 Keith- 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示