算法学习
文章平均质量分 93
恭仔さん
志之所趋,无远弗届。
展开
-
【贪心算法】Dijkstra 算法及其衍生
Dijkstra 算法学习摘录原创 2024-01-06 16:23:05 · 1592 阅读 · 0 评论 -
【NP】规约与问题复杂度
规约和算法复杂问题原创 2024-01-04 16:02:35 · 566 阅读 · 0 评论 -
【网络流】最大流与Ford–Fulkerson算法
Ford-Fulkerson 算法笔记原创 2024-01-03 14:30:38 · 2091 阅读 · 0 评论 -
【进化算法】遗传与基因
或者说进化算法是仿照生物进化过程,按照优胜劣汰的自然选择优化的规律和方法,来解决科学研究、工程技术及管理等领域用传统的优化方法难以解决的优化问题。它是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,其目的:一是抽取和解释自然系统的自适应过程;遗传算法能够应用于各种优化问题,如工程优化、调度问题、机器学习中的超参数优化、函数优化、组合优化、生产调度问题、自动控制、机器人学图像处理、多机器人路径规划等领域。控制生物遗传的物质单位称为基因,因此,遗传算法是在基因的水平上模拟生物的进化行为。原创 2024-01-02 20:11:35 · 1441 阅读 · 0 评论 -
【动态规划】求最长递增子序列问题
最长递增子序列,力扣算法第300题原创 2023-11-28 21:17:32 · 7922 阅读 · 0 评论 -
【智能优化算法】从蚁群到动物园
人们从自然界的多种生物、昆虫、动物、植物等的生存、繁衍过程以及自然现象、水循环、生态平衡等过程中,发现了其中蕴含着大量的信息处理的优化机制和机理。于是人们从模拟这些优化机制、优化机理出发,提出了数以百计的不依赖被优化问题数学模型的优化算法。原创 2023-11-21 21:59:28 · 12355 阅读 · 0 评论 -
【动态规划】求解编辑距离问题
编辑距离问题是求解将⼀个字符串转换为另⼀个字符串所需的插⼊、删除、替换的最小次数。原创 2023-11-18 17:44:20 · 11706 阅读 · 0 评论 -
【动态规划】“以宇换宙”的优雅工艺
动态规划:“以宇换宙”的优雅工艺原创 2023-11-02 17:31:56 · 15646 阅读 · 0 评论 -
分治法求解多项式乘法
传统的多项式乘法采用暴力求解的复杂度为 O(n^2),本文探讨了一种基于快速傅里叶变换并且复杂度为 O(nlogn)的求解方法原创 2023-10-30 23:58:28 · 10633 阅读 · 0 评论 -
主定理(一般式)
主定理(Master Theorem)是用于分析递归算法时间复杂度的一个重要工具。它适用于形式化定义的一类递归关系,通常采用分治策略解决问题的情况。原创 2023-10-29 22:47:14 · 11838 阅读 · 0 评论 -
主定理(简化版)
主定理(Master Theorem)是用于分析递归算法时间复杂度的一个重要工具。原创 2023-10-17 23:16:42 · 12776 阅读 · 0 评论 -
分治算法求解凸包问题
课堂记录,分治法解决凸包问题。原创 2023-10-11 21:16:42 · 9509 阅读 · 4 评论 -
【贪心算法】经典案例分析2
贪心算法在每一步选择中都采取当前状态下最优的选择,以期望达到全局最优解。原创 2023-10-08 20:27:06 · 12440 阅读 · 0 评论 -
分治算法课后习题2
分治算法习题,求盒子局部最大数以及最近点对问题原创 2023-09-30 15:59:46 · 21082 阅读 · 0 评论 -
分治算法课后习题
课后习题答案讲解原创 2023-09-29 15:00:25 · 21538 阅读 · 2 评论 -
分治算法——经典案例分析
本文将逐步介绍学习分治法的基本步骤。从拆分问题入手,利用递归方法求解,最后将各个子问题的解合并。本文将以三个经典案例为例,详细分治法的应用。文章结尾附有一些课后习题和答案链接,帮助读者巩固所学知识。原创 2023-09-29 11:48:02 · 22483 阅读 · 0 评论 -
动态规划——经典案例分析2
通过经典案例快速理解动态规划问题原创 2023-09-27 17:11:30 · 20624 阅读 · 1 评论 -
【贪心算法】经典案例分析
贪心算法在每一步选择中都采取当前状态下最优的选择,以期望达到全局最优解原创 2023-09-26 19:58:18 · 22635 阅读 · 0 评论 -
动态规划——经典案例分析
通过分析解决一些经典问题快速理解动态规划的基本思想和实现方式。原创 2023-09-26 19:35:13 · 20782 阅读 · 0 评论