交通规划
算法学习day57动态规划part17-516、647
package LeetCode.DPpart17; /** * 516. 最长回文子序列 * 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 * 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 * */ public class Lo ......
算法学习day56动态规划part16-583、72
package LeetCode.DPpart16; /** * 583. 两个字符串的删除操作 * 给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。 * 每步 可以删除任意一个字符串中的一个字符。 * */ public class Delet ......
算法学习day55动态规划part15-115、392
package LeetCode.DPpart15; public class DistinctSubsequences_115 { public int numDistinct(String s, String t) { int[][] dp = new int[s.length() + 1][t ......
《交通规划》——python实现最短路分配方法
# 《交通规划》——最短路分配方法 说明：下面内容，将用python、networkx实现刘博航、杜胜品主编的《交通规划》P198页的例题，主要是实现最短路径分配方法。 ## 1. 题目描述如下： $($f$可以认为是函数或者说对应关系)，同时$a_n$与之前的$a_{n-1},a_{n-2},...a_{1}$有一个确定的对应的关系，例如$a_n = a_{n-1} + a_{n ......
【课设】交通标志识别
课 程 设 计 交通标志识别 姓 名 院（系） 专业班级 学 号 Gitee网址：机器学习课设: machine-learning用于机器学习课程的课程设计作业 (gitee.com) 摘要 在人工智能发展下，无人汽车愈发成为研发的焦点，而想要实现5级无人汽车自动驾驶，必须拥有自动识别交通标志的功能 ......
浅谈动态规划
# **什么是动态规划?** 动态规划 $(\mathbb{D}ynamic~\mathbb{P}rograming)$算法是解决 $\color{red}多阶段决策过程最优$ 的通用方法。在这类问题中，可能有多个可行解。每一个解都对应着一个值，而我们希望找到的是 $\color{red}最优值的解 ......
对数据进行模糊匹配搜索（动态规划、最长公共子串、最长公共子序列）
在搜索时常常在输入一半或者输入错误时，搜索引擎就给出智能提示。  已知的搜索推荐主要包括以下几个方面： * 包含：“清华” 和 “清华大学” * ......
算法学习day53动态规划part14-1143、53、1035
package LeetCode.DPpart14; /** * 1143. 最长公共子序列 * 给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。 * 如果不存在 公共子序列 ，返回 0 。 * 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符 ......
算法学习day52动态规划part13-674、300、718
package LeetCode.DPpart13; /** * 674. 最长连续递增序列 * 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 * 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定， * 如果对于每个 l <= i < r，都有 num ......
递归、分治、动态规划、贪心、回溯、分支限界
递归、分治、动态规划、贪心、回溯、分支限界 相似算法比较：递归、分治、动态规划、贪心、回溯、分支限界 在学习算法的过程中，递归、分治、动态规划、贪心、回溯、分支限界这些算法有些类似，都是为了解决大问题，都是把大问题拆分成小问题来解决，但她们之间还是有一些不同之处的。 一、算法思想 1.递归算法（ ......
机器视觉工程师-个人职业生涯规划-你苦哈哈得工资，苦哈哈得经验，老板笑哈哈得利润
机器视觉职业生涯中，这三年的时间，是你职业生涯成本最高的，专业知识整个学习过程，贯穿你三年职业生涯。最终目的是项目落地生钱，你苦哈哈得工资，得项目经验，老板笑哈哈得利润。 为何要进行个人职业生涯规： 1.解析自我，更好的认识自我。以现有的成绩，确认追求的方向。 2.突破现有的生活现状，重新塑造自 ......
【01-动态规划-01背包问题】
## 第一部分 ### 什么是动态规划？ > "动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 > > 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 > > 在 OI 中，计数等非最优化问 ......
数字孪生与GIS结合，为智慧交通带来的改变
在当代社会，交通问题已经成为城市发展中的一个重要挑战。交通拥堵、安全隐患、环境污染等问题给人们的出行带来了许多不便和困扰。然而，随着数字孪生技术与地理信息系统（GIS）的融合，我们迎来了智慧交通的新时代。 ......
【技术积累】算法中的动态规划【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
非线性规划——习题解答（七）
[下载链接]（https://wwxh.lanzoum.com/ihzGD0yorp9a密码:24cv）  ......
非线性规划——惩罚函数外点法（六）
罚函数法又称乘子法，是将约束优化问题转换为无约束最优化问题的方法之一。其基本思想就是通过在原始的目标函数中添加一个障碍函数（也可以理解成惩罚函数）来代替约束条件中的不等式约束。如果当前解不满足约束条件，就在目标项上加上一个正向的惩罚（这里考虑的都是最小化问题），强迫当前解往可行域的方向走。至于正向惩 ......
非线性规划——不等式约束的最优化方法KT条件（五）
库恩塔克条件(Kuhn-Tucker conditions)是非线性规划领域里最重要的理论成果之一，是确定某点为极值点的必要条件。如果所讨论的规划是凸规划，那么库恩-塔克条件也是充分条件。本文不对数学公式进行详细推导，而是从直观上对KKT条件进行理解。  # 视频监控 视频监控是智能交通的重要组成部分。本文主要帮助识别各类摄像头。 ## 1.卡口 卡口，指有防守和检查设施的出入口。交警卡口指依托道路上特定场所，如收费站、交通或治安检查站等卡口点，对所有通过该卡口点的机动车辆进行拍摄、记录与处理的一种道路交通现场监测系统 ......
算法学习day50动态规划part11-123、188
package LeetCode.DPpart11; /** * 123. 买卖股票的最佳时机 III * 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格. * 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 * 注意：你不能同时参与多笔交易（你必须在再次购买前 ......
算法学习day51动态规划part12-309、714
package LeetCode.DPpart12; /** * 309. 最佳买卖股票时机含冷冻期 * 给定一个整数数组prices，其中第 prices[i]表示第 i 天的股票价格 。 * 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: * ......
5. 动态规划（I）
## 5.1 背包问题 ### 5.1.1 01 背包问题 **模板**：[AcWing 2. 01背包问题](https://www.acwing.com/problem/content/2/) **题目**：有 $n$ 个物品和一个容量为 $m$ 的背包，每件物品只能使用一次。第 $i$ 件物品 ......
动态规划学习 1(最长上升子序列问题)
重新学习dp的第一步,计划学习dp用时40个学时,砥砺前行吧大伙 1 //最长上升子序列问题 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int N=1e5+10; 5 int f[N],a[N],n,res; 6 int mai ......
算法学习day49动态规划part10-
package LeetCode.DPpart10; /** * 121. 买卖股票的最佳时机 * 给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。 * 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来 ......
非线性规划——非线性规划的标准型（一）
非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。20世纪50年代初，库哈(H.W.Kuhn) 和托克 (A.W.Tucker) 提出了非线性规划的基本定理，为非线性规划奠定了理论基础。20世纪80年代以来，随着计算机技术的快速发展，非线性规划方 ......