整数划分问题(用因式的方法)
来源:互联网 发布:软件工程软件开发方向 编辑:程序博客网 时间:2024/06/07 23:09
#include <stdio.h>
#define n 4
int main(){
int i,j,k;
int *coef = new int[n];//coef[i]里面存储的是X的i次方的系数
int *temp = new int[n];//temp里暂时存放每乘一个因式所得到的结果
for(i = 0;i < n;i ++){
coef[i] = 1;
temp[i] = 0;
}
for(k = 2;k < n;k ++){
for(i = 0;i < n;i ++){
for(j = 0;j < n;j += k){
if(i + j <= (n - 1))
temp[i + j] = temp[i + j] + coef[i];
}
}
for(i = 0;i < n;i ++){
coef[i] = temp[i];
temp[i] = 0;
}
}
printf("%d",coef[3]);
return 0;
}
#define n 4
int main(){
int i,j,k;
int *coef = new int[n];//coef[i]里面存储的是X的i次方的系数
int *temp = new int[n];//temp里暂时存放每乘一个因式所得到的结果
for(i = 0;i < n;i ++){
coef[i] = 1;
temp[i] = 0;
}
for(k = 2;k < n;k ++){
for(i = 0;i < n;i ++){
for(j = 0;j < n;j += k){
if(i + j <= (n - 1))
temp[i + j] = temp[i + j] + coef[i];
}
}
for(i = 0;i < n;i ++){
coef[i] = temp[i];
temp[i] = 0;
}
}
printf("%d",coef[3]);
return 0;
}
0 0
- 整数划分问题(用因式的方法)
- 求表示方法(整数划分问题)
- 整数划分的问题
- 整数的划分问题
- 整数的划分问题
- 整数的划分问题
- 整数划分的问题(c)
- 复杂的整数划分问题(dp)
- 打印整数的划分方法
- 【数论】整数的划分问题
- 【数论】整数的划分问题
- 简单的整数划分问题
- 复杂的整数划分问题
- 简单的整数划分问题
- 简单的整数划分问题
- 整数划分(递归方法)
- 整数划分问题(数学)
- 整数划分问题(递归)
- Java面向对象(2)构造函数
- 周末晚会
- RandomAccessFile
- openresty 限流 (redis+lua) 备忘
- 在Mac系统下配置PHP运行环境
- 整数划分问题(用因式的方法)
- 关于网络传输数据安全探讨
- 机器视觉学习笔记-图像特征
- Xcode8打包ERROR 90682:"can't contain 16-bit or P3 assets if the app is targeting iOS releases earlier
- 排序算法分析
- 学习中遇到的问题:RemovedInDjango110Warning: SuppRemovedInDjango110Warning:
- Mybatis源码之Statement处理器StatementHandler(一)
- 【自考学习】题型研究
- Andrew Ng -machine learning 课堂笔记(二)第五周