- 6
- 0
- 约1.35万字
- 约 50页
- 2017-06-09 发布于湖北
- 举报
练习 ?趣味问题——年龄。有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?用递归算法实现。 举例:?m^n? % k问题 int?quickpow(int?m,int?n,int?k){????int?b?=?1;????while?(n??0)????{??????????if?(n??1)?????????????b?=?(b*m)%k;??????????n?=?n??1?;??????????m?=?(m*m)%k;????}????return?b;}? 举例:整数因子分解问题 大于1的正整数n可以分解成为n=x1*x2*x3…*xn 例如,当n=12时,共有8种不同的分解式 12=12*1 12=6*2 12=4*3 12=3*4 12=3*2*2 12= 2*6 12=2*3*2 12=2*2*3 Strassen矩阵乘法 传统方法:O(n3) 分治法: 为了降低时间复杂度,必须减少乘法的次数。 复杂度分析 T(n)=O(nlog7) =O(n2.81)?较大的改进? Strassen矩阵乘法 传统方法:O(n3) 分治法: O(n2.81) 更快的方法?? Hopcrof
您可能关注的文档
- 篇毓晋图像分析课件-11.pdf
- 评价指标相关性消除方法研究.pdf
- 起重机工作速度的控制方案及原理.pdf
- 轻量级JavaEE框架下软件测试应用研究.pdf
- 轻松学C++之继承及派生.pptx
- 请求页式管理页面置换算法.docx
- 诠释学的源及流_潘德荣.pdf
- 群同态基本定理及同构定理.ppt
- 认识论世界观.pdf
- 软件测试的方法及步骤.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)