
CSP-SJ搜索与回溯算法
时代曙光
这个作者很懒,什么都没留下…
展开
-
CSP-SJ 信息学一本通1318:【例5.3】自然数的拆分
CSP-S/J信息学资料时间限制: 1000 ms 内存限制: 65536 KB提交数: 8356 通过数: 5129【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+...原创 2020-01-01 21:36:39 · 582 阅读 · 0 评论 -
CSP-SJ 信息学一本通1317:【例5.2】组合的输出
CSP-S/J信息学资料时间限制: 1000 ms 内存限制: 65536 KB提交数: 12260 通过数: 5946【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3...原创 2020-01-01 21:33:35 · 1087 阅读 · 0 评论