首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【组合数学】生成函数 ( 正整数拆分 | 正整数拆分基本模型 | 有限制条件的无序拆分 )

    | 无序 | 有序 | 允许重复 | 不允许重复 | 无序不重复拆分 | 无序重复拆分 ) 【组合数学】生成函数 ( 正整数拆分 | 无序不重复拆分示例 ) 一、正整数拆分基本模型 ---- 无序拆分基本模型...: 将 正整数 N 无序拆分成正整数 , a_1, a_2, \cdots , a_n 是拆分后的 n 个数 , 该拆分是无序的 , 上述拆分的 n 个数的个数可能是不一样的 , 假设...x_2 个 , \cdots , a_n 有 x_n 个 , 那么有如下方程 : a_1x_1 + a_2x_2 + \cdots + a_nx_n = N 这种形式可以使用 不定方程非负整数解个数...是两类组合问题 ; 如果不允许重复 , 那么这些 x_i 的取值 , 只能 取值 0, 1 ; 相当于 带限制条件 , 带系数 的 不定方程非负整数解 的情况 ; 对应的生成函数是 : G(x...) = (1+ y^{a_1}) (1+ y^{a_2}) \cdots (1+ y^{a_n}) 如果 允许重复 , 那么这些 x_i 的取值 , 就是 自然数 ; 相当于 带系数 的 不定方程非负整数解

    2.8K00

    【GPLT】L1-025 正整数A+B

    本文链接:https://blog.csdn.net/weixin_42449444/article/details/88591892 题目描述: 题的目标很简单,就是求两个正整数A和B的和,其中A和...稍微有点麻烦的是,输入并不保证是两个正整数。 输入描述: 输入在一行给出A和B,其间以空格分开。...问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入中出现的第1个空格认为是A和B的分隔。...输出描述: 如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应位置输出?,显然此时和也是?。...解题思路: 我的思路是先判断输入的字符串是不是一个在[1,1000]内的正整数,如果字符串A、B都合法的话,将它们相加后输出,否则谁不合法就用?来代替谁,相加结果也是?。

    1.1K10
    领券