


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
P169E1(a) 1 (b) 1 (c)2 (d) 4 (e)3 (f) 1P181E2(a)int gcd(int x, int y)/* Pre: Integers x and y are both positive.Post: The greatest commond divisor of x and y is returned. */ int gcd = 1; int test = 2; while (test x & test 0) temp = x; x = y; y = temp % y; return x;(d)(a) 易理解但比(b)、(c)慢。P182E3(a)int binomial(int n, int k)/* Pre: Integers n and k are both at least 0, and k is atmost n.Post: The binomial coefficient C(n,k) is returned. */ if (k = 0 | k = n) return 1; return binomial(n - 1, k) + binomial(n - 1, k - 1);(b)(c) const int maxindex = 12; / bound on nint binomial(int n, int k)/* Pre: Integers n and k are both at least 0, and k is atmost n.Post: The binomial coefficient C(n,k) is returned. */ int arraymaxindex + 1maxindex + 1; for (int i = 0; i = n; i+) arrayi0 = arrayii = 1; for (int j = 1; j i & j = k; j+) arrayij = arrayi - 1j + arrayi - 1j - 1; return arraynk;(d)int binomial(int n, int k)/* Pre: Integers n and k are both at least 0, and k is atmost n.Post: The binomial coefficient C(n,k) is returned. */ int numerator = 1, denominator = 1; for (int i = 0; i k; ) numerator *= n - i; denominator *= +i; return numerator / denominator;(e) (a)时间复杂度O(C(n,k))=O(n!/(k!
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年互联网+延续护理服务试题
- 2025年大理护理职业学院考试试题
- 英语试题及答案
- 投递高级试题及答案
- 2025年工业生产领域策划协作框架协议
- 2025年城市绿化策划用地协议书
- 2025年创新策划合作联盟协议标准范本
- 2025年姜堰市股权互换协议
- 企业法律风险的预防的现状及总体形势
- 人防工程施工中的进度控制与工期管理
- 苗圃建设可行性研究报告
- 探寻生物活性肽:基于抗氧化作用的药理活性解析
- 【高考真题】2022年高考物理真题试卷-海南卷(含答案)
- 2022-2023学年浙江省金华市义乌市部编版六年级下册期末考试语文试卷(原卷版+解析)
- 九年级上册《道德与法治》教案
- 幼儿园夏日饮食安全
- 2025陕西建工控股集团限公司招聘12人易考易错模拟试题(共500题)试卷后附参考答案
- 资产并购合同协议范本
- 配电室巡检培训
- 混凝土工程施工质量控制培训材料
- 《工程勘察设计收费标准》(2002年修订本)
评论
0/150
提交评论