应试
文章平均质量分 94
主要分享一些笔试、考试遇到过的有趣问题
FeverTwice
Stay hungry, stay foolish!
(╹ڡ╹ )
展开
-
《离散数学及其应用》【张清华版】 第四章习题总结
文章目录8. 设R1、R2R_1、R_2R1、R2为集合A上的关系,证明:8.18.212. 设R1,R2R_1,R_2R1,R2为集合A上的任意两个关系,判断下列结论是否成立,若成立,请证明之,若不成立,请举反例说明12.112.212.312.412.515. 设R1,R2R_1,R_2R1,R2为集合A上的两个关系,且R1⊆R2R_1 \subseteq R_2R1⊆R2,试证:15.115.215.333. 设A,B都是可数集合,证明:33.133.2写在最后8. 设R1、R2.原创 2021-11-13 17:27:12 · 3947 阅读 · 0 评论 -
利用从左到右二进制幂算法计算二进制的幂(霍纳法则升级版,变治法)
文章目录题目描述一、二进制幂的计算二、题解以及代码写在最后题目描述《算法设计与分析基础》(美)莱维汀Leviti,A.)著;潘彦译.一3版.北京:清华大学出版社,2015 (2020. 12重印) 一书中第五章(分治法)课后习题6.5的第三题的a小问,对应原书P1867.a.应用从左到右二进制幂算法来计算a17a^{17}a17注:本章节(第六章)主要讲述的是变治法,并对霍纳法则的特性以及复杂度进行了一定的分析,从左到右的二进制幂算法是基于霍纳法则算法而演变出来的,下面对霍纳法则进行讨论。一原创 2021-04-22 23:52:48 · 4377 阅读 · 1 评论 -
分治算法的复杂度分析(求下列递推式的解的增长次数)
文章目录题目描述一、分治算法的复杂度分析1.分治法2.分治法复杂度分析的主定理二、题解写在最后题目描述注:本文例题主要引用《算法设计与分析基础》(美)莱维汀Leviti,A.)著;潘彦译.一3版.北京:清华大学出版社,2015 (2020. 12重印) 一书中第五章(分治法)课后习题5.1的第五题,对应原书P135求下列递推式的解的增长次数a.T(n) = 4T(n2) + n,T(1) = 1T\left( n \right) \,\,=\,\,4T\left( \frac{n原创 2021-04-20 20:47:48 · 3878 阅读 · 4 评论