当前位置: 首页 > news >正文

做的网站上更改内容改怎么回事宿州建设企业网站公司

做的网站上更改内容改怎么回事,宿州建设企业网站公司,常用个人网站,企业网络营销策划案例一个正整数 n 可以表示成若干个正整数之和#xff0c;形如#xff1a;nn1n2…nk #xff0c;其中 n1≥n2≥…≥nk,k≥1 。 我们将这样的一种表示称为正整数 n 的一种划分。 现在给定一个正整数 n #xff0c;请你求出 n 共有多少种不同的划分方法。 输入格式 共一行形如nn1n2…nk 其中 n1≥n2≥…≥nk,k≥1 。 我们将这样的一种表示称为正整数 n 的一种划分。 现在给定一个正整数 n 请你求出 n 共有多少种不同的划分方法。 输入格式 共一行包含一个整数 n 。 输出格式 共一行包含一个整数表示总划分数量。 由于答案可能很大输出结果请对 1097 取模。 数据范围 1≤n≤1000 输入样例: 5 输出样例 7 思考问题没有思路的时候考虑先找一个简单的数列一下演算一下。 1背包做法 容量为n的背包物品n个1-n每个物品可以用无限次也就是完全背包问题。 集合表示为从1 - i个物品中选出体积恰好是j的方案数 替换一下 优化掉一维体积从大到小循环。 #include iostream #include algorithmconst int MOD 1e9 7, N 1010;int n; int f[N];int main () {scanf(%d, n);f[0] 1;for(int i 1; i n; i )for(int j i; j n; j )f[j] (f[j] f[j - i]) % MOD;printf(%d\n, f[n]);return 0; } 2另一种状态转移方程的做法 // #include iostream // #include algorithm// const int MOD 1e9 7, N 1010;// int n; // int f[N];// int main () // { // scanf(%d, n); // f[0] 1;// for(int i 1; i n; i ) // for(int j i; j n; j ) // f[j] (f[j] f[j - i]) % MOD;// printf(%d\n, f[n]);// return 0; // }#include iostream #include algorithmconst int MOD 1e9 7, N 1010;int n; int f[N][N];int main () {scanf(%d, n);f[0][0] 1;for(int i 1; i n; i )for(int j 1; j i; j )f[i][j] (f[i - 1][j - 1] f[i - j][j]) % MOD;int res 0;for(int i 1; i n; i ) res (res f[n][i]) % MOD;printf(%d\n, res);return 0; }
http://www.zqtcl.cn/news/407543/

相关文章:

  • 广州网站建设好公司鲁权屯网站建设
  • 网站多数关键词网站使用mip后效果怎么样
  • 如何介绍自己做的网站建设三库一平台
  • 郑州网站商城建设iframe 一直网站底部
  • 1688网站怎么样百度一下你知道
  • 做电商图的设计网站蚌埠网页设计培训
  • 江苏省建设工程质量监督站网站手机网站 案例
  • 优而思 网站科技自立自强是国家强盛之基
  • 去哪里购买网站空间专门做家居的网站
  • 网站信息安全建设方案公众号网站建设
  • 网站的设计方案淘宝大数据查询平台
  • 深圳营销型网站建设 龙华信科网站项目有需要什么技术支持
  • 开源网站模板cms网店推广实训总结
  • 常见的电子商务网站有哪些建设校园门户网站信息意义
  • 象山经济开发区建设有限公司网站足球比赛直播app
  • 国外做mg动画的网站大全网站打不开 别的电脑能打开
  • 手机怎么创网站西宁企业做网站
  • 网站主机多大wordpress连接错误
  • 3d建站电商平台网站开发过程是什么
  • 优化核心系列网站wordpress下拉刷新
  • 深圳建站定制公司国外试用网站空间
  • 网站建设的原则有哪些内容建设网站的详细步骤
  • wordpress网站换字体宣传电脑的网站开发
  • 移动网站设计上机考试修改wordpress域名
  • 个体户 建设网站房子已交房 建设局网站查不到
  • 在自己的电脑建设空间网站百中搜优化软件
  • 专业房产网站建设公司wordpress导入项目
  • 网站安全建设必要性企业vi设计是什么意思
  • 建站工具有哪些社区兰州市城乡建设局网站通知公告
  • 深圳市移动端网站建设wordpress get_category_parents