算法设计与分析速成

news/2024/5/20 7:54:24 标签: 1024程序员节, 聚类, 机器学习

1.递归方程的求解
迭代展开:迭代展开递归方程

        注意:每一项内的值不能出现负数或0 比如T(n-1)则 n >=1  i则 <=n-1

换元迭代:

递归树表示:迭代展开的可视化表示

假设归纳:先假设,数学归纳法高阶方程的简化:转化为一阶方程

主定理:特殊递归方程的解

2.穷举法

解决背包问题:转化为二分类问题

n用来记录物品的总数

数组A[]用于记录物品的状态

双指针解决字符串模式匹配问题

        一个指针动,一个指针不动

                和选择排序的比较步骤类似

        两个指针同时动

                


http://www.niftyadmin.cn/n/1714744.html

相关文章

计算机视觉的基本面试题

1.描述图像大小&#xff0c;通道数&#xff1f; 长&#xff1a;331 宽&#xff1a;500 通道数&#xff1a;3 2.img[:,:,0]的含义 0&#xff0c;1&#xff0c;2表示图像的RGB通道 3. 如图的iread设置参数0的含义&#xff1f; 就是读取灰度图像 4. 如何让该图片颜色显示正常…

李沐 深度学习论文 解读 alexnet 笔记

李沐b站视频链接9年后重读深度学习奠基作之一&#xff1a;AlexNet【论文精读】_哔哩哔哩_bilibili-https://www.bilibili.com/video/BV1ih411J7Kz?spm_id_from333.999.0.0 主要记录行业大专家如何看待细分领域&#xff0c;跨领域工作的 1.alexnet 论文只是说明了效果很好 但是…

操作系统面试题:文件

文件系统&#xff1a;也是一种操作系统&#xff0c;也是一种文件 文件:信息在电脑里的储存形式&#xff0c;和数据库一样 现在都是流式存储 用户直接打开看不懂 但是程序可以直接可视化 文件保护的概念&#xff1f;其实指的是不同用户对文件不同的访问权限&#xff0c;起到的…

操作系统面试题:设备管理

管理什么设备&#xff1f; 除cpu,内存外的所有设备 怎么管理设备&#xff1f; 通过将物理设备映射成逻辑设备 为什么要把物理设备映射成逻辑设备&#xff1f; 物理设备是I/O系统中实际安装的设备&#xff0c;物理名通常是字符串或者ID 而逻辑设备的逻辑名比较好记 如何理解…

20h六级通关

单词的组成 形近字汇总 premise n.前提条件 ——> precondition n.前提条件——>conditional a. 有条件的 promise v/n 承诺——>promising a.有希望的 addict ——>indicate——>contradict——>predict addict sb be addicted to sth to是介词 s…

支持向量机设计思想和相关面试题

支持向量机从idea到优化方法的全流程 支持向量机的key idea? key idea1: 待分类点在决策边界法向量上的投影大于决策边界到原点的距离&#xff0c;则是正样本 key idea2: 如何求支持向量的间隔 选取一个正样本X 一个负样本X- 求X - X-在决策边界法向量上的投影长度 key idea3 …

凸优化面试题:凸集 凸函数 凸优化

为什么研究凸优化先要从凸集的性质开始&#xff1a; 凸函数图像的上方区域&#xff0c;一定是凸集&#xff1b; 假如一个函数上方是凸集&#xff0c;这个函数就是凸函数 如何用向量表示几何体 什么是凸包 包含凸集的最小集合 如何计算一个凸集的 凸包是什么&#xff1f;时间复…

统计数字问题

统计数字问题 题目描述&#xff1a; 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排&#xff0c;每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码&#xff0c;计算出书的全部页码中分别用到多少…