社区
其它技术问题
帖子详情
自然数拆分问题的思路
匠心零度
博客专家认证
2011-04-25 09:04:09
自然数的拆分:任何一个大于1的自然数N,总可以拆分成若干个自然数之和,并且有多种拆分方法。例如自然数5,可以有如下一些拆分方法:
自然数的拆分:任何一个大于1的自然数N,总可以拆分成若干个自然数之和,并且有多种拆分方法。例如自然数5,可以有如下一些拆分方法:
5=1+1+1+1+1
5=1+1+1+2
5=1+2+2
5=1+4
5=2+3
关于这个问题(说明要思路,不要源码!)
...全文
686
3
打赏
收藏
自然数拆分问题的思路
自然数的拆分:任何一个大于1的自然数N,总可以拆分成若干个自然数之和,并且有多种拆分方法。例如自然数5,可以有如下一些拆分方法: 自然数的拆分:任何一个大于1的自然数N,总可以拆分成若干个自然数之和,并且有多种拆分方法。例如自然数5,可以有如下一些拆分方法: 5=1+1+1+1+1 5=1+1+1+2 5=1+2+2 5=1+4 5=2+3 关于这个问题(说明要思路,不要源码!)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lirenyou
2011-04-28
打赏
举报
回复
用回溯法就可以很好的解决该问题
lirenyou
2011-04-28
打赏
举报
回复
其实这个问题很简单
匠心零度
2011-04-25
打赏
举报
回复
再来一个刺激一点的问题,就是算24点问题
【问题描述】给定4个正整数,用算术运算符+,-,*,/将这4个正整数连接起来,使得最终的得数恰好为24点
拆分
-Nim游戏
题目链接 题意:给定n堆石子,两位玩家轮流操作,每次操作可以取走其中的一堆石子,然后放入两堆规模更小的石子(新堆规模可以为0,且两个新堆的石子总数可以大于取走的那堆石子数),最后无法进行操作的人视为失败。 问如果两人都采用最优策略,先手是否必胜。 输入格式 第一行包含整数n。 第二行包含n个整数,其中第i个整数表示第i堆石子的数量ai。 输出格式 如果先手方必胜,则输出“Yes”。 否则,输出“No”。 数据范围 1≤n,ai≤100 输入样例: 2 2 3 样例输出: Yes
思路
: 首先sg函数的定义:sg(x)表示x下一步能到达状态集合的最小不包含
自然数
;每一个状态都是一个起点,终点的s
7-7
自然数
拆分
问题
(60 分)
一个整数N(N > 1)可以
拆分
成若干个大于等于1的
自然数
之和,请你输出所有不重复的
拆分
方式。 若满足集合A=B,则称这两种
拆分
方式是重复的。 例如 6 = 3 + 2 和 6 = 2 + 3, 就是重复的
拆分
方式。 输入格式: 一个正整数N(1≤N≤52)。 注意:本题N的上限52,是经过PTA平台服务器测试后得到的上限,能够保证较好的搜索策略在PTA提交,在1s内求解。本地PC机上,即使较好方法运行时间也可能大于1s,如果觉得方法没
问题
,可以先提交试试。 输出格式: 按照
拆分
方案的字典序由小大到大
自然数
拆分
问题
(dfs)
题目链接 Description 任何一个大于1的
自然数
n,总可以
拆分
成若干个小于n的
自然数
之和。现在给你一个
自然数
n,要求你求出n的
拆分
成一些数字的和。每个
拆分
后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。 Input 第一行为一个正整数n。 Output 若干数的加法式子。 Sample Input 1 7 Sample Output 1 1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+3 1+1+1+2+2 1+1+1+4 1+1+2+3 1
1.3.2
自然数
拆分
问题
(C++实现)
任何一个大于1的
自然数
n,总可以
拆分
成若干个小于n的
自然数
之和。现在给你一个
自然数
n,要求你求出n的
拆分
成一些数字的和。每个
拆分
后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。递归前的处理,将n(表示还剩下多少值没有用)减去当前的i值即可。填写代码中的三个objective即可。题目的意思是,输出的加法式子中必须含有。所以判断条件就是如果。就直接返回,不输出。第一行为一个整数n。......
7-1
自然数
拆分
的方案数 (10 分)
7-1
自然数
拆分
的方案数 (10 分) 题目 输入格式 第一行自然整数T,表示之后测试数据组数, 以后T行,每行一个
自然数
N,(1<N<=4000) 注意:本题规模为4000,回溯法还合适吗?仔细思考应该如何设计算法 建议自行学习完全背包相关知识。 输出格式 T行,每行输出一个整数,表示
拆分
的方案数,结果对2147483648取模。 输入样例 2 6 7 输出样例 11 15 基本
思路
这个
问题
可以等价转换成完全背包
问题
:将n个物品放入背包(容量为n的方案数) ...
其它技术问题
3,882
社区成员
9,054
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章