- 博客(4)
- 收藏
- 关注
RSS订阅原创 分治法加典型例题（详细）
分治法总结分治算法总体思想1.将要求解的较大规模的问题分割成n个更小问题的子问题。2.对n个子问题分别求解，如果子问题规模依然不够小，则再划分为n个子问题。3. 如此递归的进行下去，直到问题的规模足够小，很容易求出其解为止。4. 将求出的小规模问题的解合并为一个更大规模问题的解，自底向上逐步求出原来问题的解。分治法可解决问题的特征：1. 该问题的规模缩小到一定的程度就可以容易地解决；...
2020-02-28 21:19:27
2342
2
原创 算法时间复杂度
整理了一下学习笔记，希望大家能有所收获。定义在进行算法分析时，语句总的执行次数 T（n）是关于问题规模 n 的函数进而分析 T（n）随 n 的变化情况并确定 T（n）的数量级。算法的时间复杂度 也就是算法的时间量度，记作：T（n）= O(f(n))。它表示随问题规模 n 的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中 f（n）是问题规模 n...
2019-11-02 22:03:51
320
原创 计算输入的非负整数的位数
计算整数位数（C语言）3计算输入的非负整数的位数//第二个do语句循环次数与输入整数的位数相同，因此只需要统计循环的次数就行可以了#include <stdio.h>int main (void){ int num; int ws; do{ printf("请输入一个非负整数："); scanf("%d",&num); if(num<...
2019-11-02 16:31:53
2238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人