课堂作业-算法
关注
分享
扫一扫
静行到底
花间一壶酒，借以慰风尘！
展开
-
分治法的复杂性分析
一个分治法将问题规模为n 的问题分成k个规模为n/m的子问题去解。设分解阈值n0=1,且adhoc解规模为1的问题耗费一个单位的时间。再设将原问题分解为k个子问题以及用merge将k个子问题的解合并为原问题的解需用f(n)个单位时间。用T(n)表示该分治法解规模为|p|=n的问题所需的计算时间，则有：证明该过程：...原创 2018-10-28 16:24:13 · 1926 阅读 · 1 评论 -
统计数字问题
问题描述：一本书的页码从自然数1 开始顺序编码，直到自然数n。书的页码按照通常的习惯编码，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006。数字统计问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1,2,3...9。用python求解用c++求解：...原创 2018-10-18 18:55:33 · 495 阅读 · 0 评论