大数算法与组合数学算法-ACM_第1页
大数算法与组合数学算法-ACM_第2页
大数算法与组合数学算法-ACM_第3页
大数算法与组合数学算法-ACM_第4页
大数算法与组合数学算法-ACM_第5页
已阅读5页,还剩79页未读 继续免费阅读

下载本文档

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

文档简介

ACDBX=Y=).()()(2)(2).()(2)(2)2)(2(,2,259.13log2/22/2/2/2/2/nOnOnTBDBDACCDBAACXYnOnTBDCBADACDCBAXYDCYBAXnnnnnnnn),(gp),(gpn),(gpn),(gp),(gp),(gp虽然通过组合数学知识是能够求出电子锁的最少总特征数和每个人磁卡的最少特征数。但题目还要求枚举出电子锁的所有特征。并输出m张磁卡。计算出特征数1,2,.,#m 表示工作人员编号a,b等小写字母表示磁卡的特征编号,超过26个,用aa,ba,ca,.表示。m4N2Make(1,0)开始递归普通母函数:下式称为序列 ai 的普通母函数1 天平称物问题:设有质量分别为n1克,n2克,,nk克的整数值砝码,欲称i克的物体。物体在左,砝码在右,共有多少中不同的称法?设有ai种方法称i克物体,则a0,a1,,ai,作系数序列的母函数是这是因为每个括号(1+xnj)如提供1,表示nj克砝码没有用上;如果提供xnj,表示nj砝码用上了。右边多项展开式中的每一个xi表示可称出i克物体,其系数便是i克物体的方案数。例子:共有1克,2克,3克,4

温馨提示

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

评论

0/150

提交评论