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

wordpress 多站点开启/优化设计七年级上册数学答案

wordpress 多站点开启,优化设计七年级上册数学答案,东莞模板建站平台,优质的网站建设题目:n个元素的集合{1,2,.....,n},可以划分为若干个非空子集,如,当n4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下: 由4个子集组成: {{1},{2},{3},{4}} 由3个子集组成: {{1,2},{3},{4}} {{1,3},{2},{4}} {{1,4},{2},{3}} {{2,3},{1},{4}} {{2,4},{1},{3}} {{3,4…

题目:n个元素的集合{1,2,.....,n},可以划分为若干个非空子集,如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:

由4个子集组成:

{{1},{2},{3},{4}}

由3个子集组成:

{{1,2},{3},{4}}

{{1,3},{2},{4}}

{{1,4},{2},{3}}

{{2,3},{1},{4}}

{{2,4},{1},{3}}

{{3,4},{1},{2}}

由2个子集组成:

{{1,2},{3,4}}

{{1,3},{2,4}}

{{1,4},{2,3}}

{{1,2,3},{4}}

{{1,2,4},{3}}

{{1,3,4},{2}}

{{2,3,4},{1}}

由1个子集组成:

{{1,2,3,4}}

给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个非空子集组成的集合?

 

Thinking:

 设F(n,m)为n个元素集合{1,2,...,n}中划分出m个非空子集组成的集合个数 (1<=m<=n)

如:

F(2,1)=1,  {{1,2}}

F(2,2)=1;  {{1},{2}}

 

F(3,1)=1,  {{1,2,3}}

F(3,2)=3,  {{1,2},{3}},  {{1,3},{2}},  {{2,3},{1}}

F(3,3)=1;  {{1},{2},{3}}

 

F(4,1)=1   {{1,2,3,4}}

F(4,2)=7,  {{1,2},{3,4}},    {{1,3},{2,4}},    {{1,4},{2,3}},    {{1,2,3},{4}},    {{1,2,4},{3}},    {{1,3,4},{2}},    {{2,3,4},{1}}

F(4,3)=6,  {{1,2},{3},{4}},    {{1,3},{2},{4}},    {{1,4},{2},{3}},    {{2,3},{1},{4}},     {{2,4},{1},{3}},     {{3,4},{1},{2}}

F(4,4)=1,  {{1},{2},{3},{4}}

        

接下来,演示F(n,m)的形成过程

 

F(3,2)形成过程:

在F(2,1)中,添加一个元素,即为

 {{1,2}}->{{1,2},{3}}

在F(2,2)中,添加一个元素,且不改变m,即为

{{1},{2}}->{{1,3},{2}}  || {{1},{2,3}}

 

F(4,2)形成过程:

在F(3,1)中,添加一个元素,即为

{{1,2,3}}->{{1,2,3},{4}}

在F(3,2)中,添加一个元素,且不改变m,即为

{{1,2},{3}}->{{1,2,4},{4}} || {{1,2},{3,4}}

{{1,3},{2}}->{{1,3,4},{2}} || {{1,3},{2,4}}

{{2,3},{1}}->{{2,3,4},{1}} || {{2,3},{1,4}}

 

F(4,3)形成过程:

在F(3,2)中,添加一个元素,即为

{{1,2},{3}}->{{1,2},{3,4}}

{{1,3},{2}}->{{1,3},{2,4}}

{{2,3},{1}}->{{2,3},{1,4}}

在F(3,3)中,添加一个元素,且不改变m,即为

{{1},{2},{3}}->{{1,4},{2},{3}}  ||  {{1},{2,4},{3}}  ||  {{1},{2},{3,4}}

 

看完了F(3,2),F(4,2),F(4,3)的形成过程,大概可以体会到一点味道了,若要求F(n,m),则要先求F(n-1,m)和F(n-1,m-1).

再想想,发现有规律如下:

F(n,m)=F(n-1,m-1)+m*F(n-1,m);(n>=2,m>=2)

还有一些易知条件:

F(n,1)=F(n,n)=1;      (n>1)

F(n,0)=0;                   

F(n,m)=0;                  (m>n)

 

code:

#include<iostream>
using namespace std;
double arr[250][250];
int n;//n最多只能输入200左右 否则会overflow 
void init()
{for(int i=1;i<=n;i++){arr[i][1]=1;arr[i][i]=1;}
} 
void function()
{for(int i=2;i<=n;i++)for(int j=2;j<=i;j++)arr[i][j]=arr[i-1][j-1]+j*arr[i-1][j];
}
void output()
{for(int i=1;i<=n;i++)cout<<"F("<<n<<","<<i<<") : "<<arr[n][i]<<endl;
}
int  main()
{cin>>n;init();function();output();return 0;
}


 

 

 

 

 

 

 

 

 

http://www.lbrq.cn/news/1410877.html

相关文章:

  • php语言 网站建设/写文章在哪里发表挣钱
  • 昆明云南微网站/seo基础优化包括哪些内容
  • 丰台青岛网站建设/网站排名优化服务公司
  • 岳池县网站建设/网上营销的方式
  • 免费手机网站空间/在线咨询
  • 电子商务网站开发常用工具/卖友情链接的哪来那么多网站
  • 德清县建设银行官方网站/真正的免费建站在这里
  • 在阿里云做视频网站需要什么/不受国内限制的搜索引擎
  • 关于网站开发相关法律条款/零基础怎么做电商
  • 苏州有哪些做网站公司好/企业建站流程
  • 加若格网站做么样/无锡百度推广代理公司
  • 网站焦点图怎么做链接/企业网站页面设计
  • 怎么做像知乎一样的网站/网站域名费一年多少钱
  • wordpress二级菜单代码/谷歌搜索优化seo
  • 深圳交易网站建设/网络营销产品
  • ppt图标网站链接怎么做/中国最大的企业培训公司
  • 东莞金融网站建设/最新今日头条
  • 织梦后台点击网站主页/搜索引擎优化涉及的内容
  • 公司网页制作哪家强/seo投放营销
  • 建网站内容/整站seo排名
  • 网站营销应该怎么做/搜索引擎营销的优缺点及案例
  • wordpress评论cdn刷新/汕头seo代理
  • 深圳网站建设 东毅虎/免费网络推广平台
  • 海南做网站的公司/网站网络推广公司
  • 网站开发 明细/seo效果最好的是
  • 深圳网站推广优化/个人网页在线制作
  • 临朐整站优化/网页百度网盘
  • 高唐网站建设服务商/win7运行速度提高90%
  • 做阅读任务挣钱的网站/app推广地推接单网
  • 网站ip改变 备案/网站seo优化建议
  • 力扣hot100:移动零问题的巧妙解决:双指针与原地交换策略(283)
  • 【轨物交流】轨物科技与华为鲲鹏生态深度合作 光伏清洁机器人解决方案获技术认证!
  • RAG 入门指南:从概念到最小系统搭建
  • 世界模型之自动驾驶
  • 脉冲计数实现
  • 计算机视觉(一):nvidia与cuda介绍