会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
左右间
行走在左右之间
博客园
首页
新随笔
联系
订阅
管理
公告
2009年1月15日
#
整数划分问题之寻找 一组不大于M的互异的整数集,使之和等于N。找出可能的整数集的个数。
摘要: 问题分析: 假定N = 1, 则可能的整数集这能为{1}, 所以个数为1。 假定M = 1,N > 1, 则不可能有合适的整数集,所以个数为0。 假定M > N, 则结果集的个数和M = N的一样多, 因为不可能出现比N大的数。 假定M 1, N > 1, 此时我们有两种情况,结果集中包括M, 或者不包括。最终的数量为这两种情况的数量之和。 假定我们用F(N,M)来表示结果集的数量。...
阅读全文
posted @ 2009-01-15 17:41 左右间
阅读(663)
评论(0)
推荐(0)
编辑
Powered by:
博客园
Copyright © 2024 左右间
Powered by .NET 9.0 on Kubernetes