算法
文章平均质量分 75
Abro.
Fake it till they make it.
展开
-
数组:刷题记录
力扣数组类型的题目原创 2022-02-15 21:25:17 · 553 阅读 · 3 评论 -
线性表--优先队列
优先队列的简介与应用原创 2022-01-23 15:41:38 · 2335 阅读 · 2 评论 -
线性表--队列
队列的简介与应用原创 2022-01-22 15:45:00 · 2490 阅读 · 0 评论 -
线性表--单调栈
单调栈的简介与应用原创 2022-01-19 21:40:56 · 590 阅读 · 0 评论 -
线性表--堆栈
堆栈的介绍原创 2022-01-17 12:26:10 · 1382 阅读 · 0 评论 -
线性表--链表基础
线性表的链式表示原创 2022-01-13 23:13:39 · 1018 阅读 · 0 评论 -
动态规划(二):矩阵连乘问题
目录前言一、二、1.2.总结前言一、二、1.代码如下(示例):2.代码如下(示例):总结原创 2021-07-08 09:07:24 · 759 阅读 · 2 评论 -
算法与程序设计(六):分支限界法
目录一、概念1.1 分支限界法的基本思想1.2 分支限界法与回溯法的不同1.3分支限界法的搜索方式1.4常见的两种分支限界法二、举例2.1 单源最短路径问题三、代码实现3.1 源程序3.2 运行结果一、概念1.1 分支限界法的基本思想1.2 分支限界法与回溯法的不同1.3分支限界法的搜索方式1.4常见的两种分支限界法二、举例2.1 单源最短路径问题下图是用优先队列式(FIFO)分支限界...原创 2021-07-08 08:46:07 · 1296 阅读 · 2 评论 -
算法与程序设计(四):贪心算法
一、概念二、举例原创 2021-07-07 23:43:31 · 361 阅读 · 0 评论 -
算法与程序设计(三):动态规划算法
目录一、概念1.1 动态规划算法的基本要素1.2 动态规划算法的步骤二、举例2.1 矩阵连乘问题2.1.1 穷举法2.1.2 动态规划法2.1.3 例题2.2 图像压缩问题2.3 最大子段和问题一、概念动态规划是运筹学的一个分支,是求解多阶段决策过程最优化问题的数学方法,在经济管理、工程技术、工农业生产及军事部门中都有着广泛的应用,并且获得了显著的效果。1.1 动态规划算法的基本要素最优子结构性质 重叠子问题性质1.2 动态规划算法...原创 2021-07-07 20:46:37 · 427 阅读 · 5 评论 -
算法与程序设计(二):递归
目录一、递归的概念二、举例2.1 阶乘函数2.2 Fibonacci数列2.3 Ackerman函数2.4 整数划分问题三、实现方法(Java程序)3.1 阶乘函数3.2Fibonacci数列3.3Ackerman函数3.4 整数划分问题一、递归的概念直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数; 树型结构和图的结构使用递归算法可使操作简化; 递归算法的关键是找出递归关系式。二、举例2.1 阶乘函数2...原创 2021-07-07 20:09:05 · 323 阅读 · 2 评论 -
算法与程序设计(一):主定理
目录一、主定理的概念二、举例2.1 求解递推方程(case1)2.2求解递推方程(case2)2.3 求解递推方程(case3)2.4 不能使用主定理的例子一、主定理的概念二、举例2.1 求解递推方程(case1)$k=\log_{b}{a}$相当于主定理的第一种情况,故 $T(n)=\Theta (n^2)$2.2求解递推方程(case2)$k=\log_{b}{a}$相当于主定理的第二种情况,故 $T(n)...原创 2021-07-07 19:31:56 · 516 阅读 · 0 评论 -
动态规划(一):0-1背包问题
目录前言一、原理1.1 最优子结构性质1.2 递归关系二、算法描述2.1 图解2.2 构造最优解总结 源码下载前言 给定 nnn 种物品和一个背包。物品 iii 的重量是 wiwiwi,其价值为 vivivi,背包的容量为 ccc。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?一、原理0−0 -0−111 背包问题是一个特殊的整数规划问题。maxmaxmax ∑i−1nvixi{\textstyle \sum_{i-1}^{n}} v_{i} x_{i}∑i−1nvi..原创 2021-06-15 08:48:33 · 3480 阅读 · 6 评论 -
C++上机练习:关门人和开门人
题目描述:每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入描述:每天的记录在第一行给出记录的条目数MMM (MMM > 000),下面是MMM行,每行的格式为:证件号码 签到时间 签离时间其中时间按“小时:分钟:秒钟”(各占 222位)给出,证件号码是长度不超过 151515的字符串。输出描述:对每一天的记录输出111行,即当天开门和关门人的证件号码,中间用111空格分隔。注意:在裁判的标准测试原创 2021-06-08 19:01:51 · 578 阅读 · 6 评论 -
C++上机练习:欧拉回路
题目描述:输入描述: 输出描述:源码:原创 2021-06-06 14:24:22 · 1653 阅读 · 14 评论 -
分治法:快速排序&&棋盘覆盖
学习目标:使用分治法解决快速排序问题使用分治法解决棋盘覆盖问题学习内容:学习时间:学习产出:原创 2021-04-01 20:38:55 · 923 阅读 · 0 评论