题目描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 ) 输出：一个整数，
展开全文
[NOIP2001]数的划分 思路 dfs的简单题，数据很弱，注意每次减的数都比上一次当要大，分的方式就不会重复了；方案数+1的条件是n减k个数后刚好等于零（也可以理解为k个非递减的数之和等于n） 代码 #include<bits/stdc++.h>
using namespace st
展开全文
我是小白 祝你nb
做了些注释
#include<bits/stdc++.h>
using namespace std;
int n,k;
int ans=0;
void dfs(int x,int y,in
展开全文
2021.11.18
本题可以参照题解，递增的序列，如果不是严格递增，就进行回溯，每次递归n/k是为了保证重复的序列只出现一次，所以进行取半。
案例所给的意思可以理解为如下
最后一个要选的数其实已经被之前k-1个数确定了，不用去规划了。
#include<iostream>
#inclu
展开全文
解析 题目内容: 题意: 输出不重复的,将一个正整数n分成k份正整数的所有组合的数量(元素相同即为重复). 输入描述: 仅一行,n与k之间用空格隔开. 输出描述: 输出组合的总数. 分析: 限制条件:不能重复. (以DFS为基本思路) 如何保证结果不会重复?将系统给出和自身给出的测试样例来进行枚举
展开全文
题目描述将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )输出：一个整数，即不同的分法。输入描述:两个
展开全文
[NOIP2001]数的划分
#include <iostream>
using namespace std;
int n, k, cnt;
void dfs(int u, int s, int sum)//当前分成u份 上一个选择的数是s 当前总和是sum
{
if(u
展开全文
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll f[210][10];
int main(){
int n,k;
cin>>n>>k;
f[1][1]
展开全文
#include <bits/stdc++.h>
//#include <iostream>
using namespace std;
int n,k,ans=0;
void dfs(int pre,i
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
