UC知道组合数学求数的分解方案（过程详细者重赏）
来源：百度知道 编辑：UC知道 时间：2024/09/21 04:40:50
对于给定的n，对它进行分解
如n=12，共有8种分解方案，分别是：
12=12
12=6*2
12=4*3
12=3*4
12=3*2*2
12=2*6
12=2*3*2
12=2*2*3
我想问的是
能否不使用深搜的方法
用组合数学关系式
对于给定的n
求出一共有多少种分解方案
注意题目中的要求
可以是对称出现的
谢谢大家
你什么问题都不回答光在这里说废话搞的你好像很有礼貌一样
我提前给分如果没人回答怎么办
我挣分不容易
从来都是认真回答的
哪像你这种只会刷分的
而且我又不是没有说谢谢
如n=12，共有8种分解方案，分别是：
12=12
12=6*2
12=4*3
12=3*4
12=3*2*2
12=2*6
12=2*3*2
12=2*2*3
我想问的是
能否不使用深搜的方法
用组合数学关系式
对于给定的n
求出一共有多少种分解方案
注意题目中的要求
可以是对称出现的
谢谢大家
你什么问题都不回答光在这里说废话搞的你好像很有礼貌一样
我提前给分如果没人回答怎么办
我挣分不容易
从来都是认真回答的
哪像你这种只会刷分的
而且我又不是没有说谢谢
深搜是一种方法，
我想了下，以下是我的思路，但没去做过，你参考一下：
（1）检查一下是否是质数，如果是，结果就出来了
（2）区分：偶数还是奇数
分解出 最小的因子
如4620，可分解成 2*2*3*5*7*11
再对 2 3 5 7 11 进行组合
2*2*3*5*77
2*2*3*7*55
...
再将重复的去除
应该会比深搜快许多的
"过程详细者重赏"? 问问题不要这么没礼貌