【SSE-HARD】

##Question
满足特异条件的数列。输入m和n（20≥m≥n≥0），求出满足以下方程式的正整数数列i1,i2,…,in，使得i1+i2+…+in=m，且i1≥i2≥…≥in。例如：
当n=4，m=8时，将得到如下5个数列：
5 1 1 1 4 2 1 1 3 3 1 1 3 2 2 1 2 2 2 2
**输入格式要求：“%d” 提示信息：“Please enter requried terms (<=10):”
" their sum:"
**输出格式要求：“There are following possible series:\n” “[%d]:” “%d”
程序运行示例1：
Please enter requried terms (<=10): 4 8
their sum:There are following possible series:
[1]:5111
[2]:4211
[3]:3311
[4]:3221
[5]:2222
程序运行示例2：
Please enter requried terms (<=10):4 10
their sum:There are following possible series:

##Code

#include <stdio.h>int num[11];int count = 0;
void dfs(int n, int now, int m, int max){if(now==n){if(max>=m&&m>=1){num[n] = m;count++;printf("[%d]:",count);for(int i=1; i<=n; i++){printf("%d",num[i]);}printf("\n");}return;}for(int i=max; i>=m/(n-now+1); i--){num[now] = i;dfs(n, now+1, m-i, i);}
}int main(){printf("Please enter requried terms (<=10):");int n,m;scanf("%d %d",&n, &m);printf("                             their sum:");printf("There are following possible series:\n");dfs(n,1,m,m-n+1);
}

【SSE-HARD】相关推荐

尚硅谷【韩顺平】 | Java数据结构和算法【详细笔记】（持续更新）
这里写目录标题数据结构线性结构和非线性结构线性结构非线性结构稀疏 sparsearray 数组和队列稀疏 sparsearray 数组基本介绍应用实例代码的实现队列数组模拟队列 ...
【TVM 巡礼】How to optimize cpu(x86) gemm串讲
[GiantPandaCV导语]最近在整理一些编译器方面的基础知识翻译,回顾了一下TVM的Schedule然后想起自己1年前做的一些GEMM相关的实验和探索没做什么总结.所以基于TVM的三个教程也即T ...
【重磅推荐】哥大开源“FinRL”: 一个用于量化金融自动交易的深度强化学习库
深度强化学习实验室官网:http://www.neurondance.com/ 论坛:http://deeprl.neurondance.com/ 编辑:DeepRL 一.关于FinRL 目前,深度 ...
【应用统计学】方差分析
一.问题的提出 [例7-1] 三台设备平均灌装时间分别是15.82秒.16.67秒和14.97秒.试用样本数据检验这3台机器灌装过程的时间是否存在显著不同,以便对设备的购买做出决策.( α=0.05 ...
【数学建模】2022数维杯国际赛C题如何利用脑结构特征和认知行为特征诊断阿尔茨海默病（How to Diagnose Alzheimer‘s Disease）
2022数维杯国际赛C题如何利用脑结构特征和认知行为特征诊断阿尔茨海默病 1 前言 2 问题重述 3 问题一求解 3.1 数据预处理 3.2 模型训练 3.2.1 逻辑回归 3.2.2 SVM 3. ...
【机器学习笔记】：大话线性回归（二）拟合优度和假设检验
大家好,我是东哥. 前一篇文章给大家介绍了线性回归的模型假设,损失函数,参数估计,和简单的预测.具体内容请看下面链接:[机器学习笔记]:大话线性回归(一) 但其实还有很多问题需要我们解决:这个模型的效 ...
【开源项目】minimp3 MP3解码器
[开源项目]minimp3 MP3解码器简介 minimp3 是一个极简的MP3解码器,它的特点是小巧(只有单个头文件).快速(支持SSE和NEON)和准确(符合ISO标准). LICENSE:CC ...
滑动窗加速方法——程明明bing算法【论文翻译】
BING: Binarized Normed Gradients for Objectness Estimation at 300fps Ming-Ming Cheng, Ziming Zhang, ...
【大学分析】985/广东省/华南理工大学/考408，究竟值不值？
[大学分析]栏目小编带你分析各个大学计算机考研真实报考数据,尝试探究考研难度和风险,希望对同学们考研产生帮助. 华南理工大学,位于广东省广州市,是一所985大学,也是知乎上知名程序员"轮子 ...
【Python数据分析】文本情感分析——电影评论分析（二）
接上一篇<[Python数据分析]文本情感分析--电影评论分析(一)>. 目录文本向量化词袋模型 TF-IDF 建立模型构建训练集与测试集特征选择方差分析逻辑回归朴素贝叶斯 ...

【SSE-HARD】

【SSE-HARD】相关推荐

最新文章

热门文章