实验五指定子集个数的集合划分_第1页
实验五指定子集个数的集合划分_第2页
实验五指定子集个数的集合划分_第3页
实验五指定子集个数的集合划分_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、指定子集个数的集合划分 课程名称：算法分析与设计 指定子集个数的集合划分 曾会蜜 1409J 叶苗 实验名称 实验地点 指导教师 学号 日期 同组成员 3090717116 2011年10月 独立完成 系别 班级 实验时数 成绩 信科院 计本09-1 1 实验目的及要求 ?明确递归和递推的基本概念 ?用递归和递推解决指定子集个数的集合划分问题 ?通过本例掌握递归和递推的程序设计方法 实验环境及相关情况（包括使用的软件、实验设备） ? 工具软件：Microsoft visual C+ 6.0 ? 硬件：主板，鼠标，键盘，显示器，U盘 ? 操作系统：Win dows 7 实验内容及步骤（包括简要的

2、实验步骤流程） 1. 2. n-1 根据题目确定思路，划分集合，可以找出其中的逻辑关系 根据逻辑关系，运用递归的算法来求，划分为两种情况对于一种情况，等价于把前 素分成m份，然后把n号元素放入这m个集合中的一个（也就是说有 那麽总数就是 F（n ,m） = F（ n-1,m-1） + m * F（ n-1,m） 3.根据分析建立递推方程 个元素分成m-1份，然后n号元素单独放。对于第二种情况，等价于把前n-1个元 m种放法） 实验结果（拷贝屏幕，加上必要的文字说明） 1 1 0 31 63 127 25S 511 25 99 301 弘E 3025 9330 0 0 3 1 10 int i,

3、j; printf(输入集合的个数); scan f(%d, printf(”输入子集的个数); scan f(%d, for(i=1;i=10;i+) for(j=1;j=10;j+) sij=0; for(i=1;i=10;i+) sii=1； for(i=1;i=10;i+) si1=1; for(i=2;i=10;i+) for(j=2;j=10;j+) sij=j*si-1j+si-1j-1; for(i=1;i=10;i+) for(j=1;j=10;j+) prin tf(%6d,sij); prin tf(n); prin tf( n=%d,k=%d,总共个数为：%d n, n,k,s nk); 2. #include int recurs ion (i nt a, int b); void mai n() int a,b,c; printf(输入集合个数”)； scan f(%d, printf(输入子集个数); scan f(%d, c=recurs ion( a,b); printf(划分的总个数为%dn ,c); int recurs ion (i nt a, int b) int c=0; if(a=b) return 1; if(a=O|b=O|ab) return 0; if(b=1) return 1; c=b*recurs ion( a-1,b

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论