算法设计与分析
文章平均质量分 76
算法设计与分析 数据结构
weixin_61756086
磨刀不误砍柴工,读完硕士再打工
展开
-
分治法 | 习题
【例】金块问题:老板有一袋金块(共n块),最优秀的雇员得到其中最重的一块,最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器,我们希望用最少的比较次数找出最重和最轻的金块解法一:将问题分为找到最大和最小两个子问题,对数据各进行一次遍历,找到最大和最小值#include<iostream>using namespace std;int max=0,min=9999;int main(){ int w[105]; int n; cin>>原创 2022-05-15 18:51:17 · 292 阅读 · 0 评论 -
迭代法 习题集
例题一 兔子繁殖问题 一对兔子从出生后第三个月开始,每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子假若兔子只生不死,一月份抱来一对刚出生的小兔子,问一年中指定月份有多少对兔子?分析: 一月份有1对,二月份也是1对,三月份2对(新出生一对),四月份3对,五月份5对......1 2 3 4 5 6 7 8 9 10 11 12 1 1 2 3 5 8...原创 2022-05-11 15:30:35 · 1725 阅读 · 0 评论 -
算法概述及时间复杂度计算
算法概述算法是指在解决问题时,按照某种机械算法步骤一定可以得到问题结果的处理过程;算法的质量指标:正确性、可读性、健壮性、高效性;对算法的评价有两个方面:算法的维护的方便性 算法在实现时占有机器资源的多少,即算法的运行时间和空间效率算法的执行时间=原操作的执行次数*原操作算法的时间效率是问题规模的函数,即算法的执行时间与规模n有关。如随着n的增长,算法执行时间的增长率和f(n)的增长率相同,则记为T(n)=O(f(n)) T(n)称为算法的渐进时间复杂度,简称时间复杂度,O...原创 2022-05-08 11:15:35 · 153 阅读 · 0 评论