![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 94
Y小夜
清醒,自律,知进退,明得失
展开
-
【算法设计与分析】——搜索算法
使用回溯法解决n皇后问题:在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。0-1背包问题的回溯算法与分支限界算法的实现:给定n种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为W。一个物品要么全部装入背包,要么全部不装入背包,不允许部分装入。装入背包的物品的总重量不超过背包的容量。问应如何选择装入背包的物品,使得装入背包中的物品总原创 2023-12-28 12:15:00 · 1682 阅读 · 32 评论 -
【算法设计与分析】——动态规划算法
1)矩阵连乘问题:已知矩阵A1A2A3A4A5 ,使用向量P存储行列,求出相乘次数最少的加括号位置。2)0-1背包问题:有5个物品,其重量分别为{2,2,6,5,4},价值分别为{6,3,5,4,6}。背包容量为10,物品不可分割,求装入背包的物品和获得的最大价值。3)最长公共子序列问题:求X={A,B,C,B,D,A,B}和Y={B,D,C,A,B,A}的最长公共子序列。原创 2023-12-22 08:37:11 · 2217 阅读 · 27 评论 -
【算法设计与分析】— —基础概念题(one)可作为日常联系或期末复习
【算法设计】— —基础概念题(one),可作为日常联系或期末复习原创 2023-11-08 12:30:00 · 236 阅读 · 0 评论 -
【算法设计与分析】—— 分治算法
1)了解分治策略算法思想及基本原理;2)掌握使用分治算法求解问题的一般特征;3)掌握分解、治理的方法;4)能够针对实际问题,能够正确的分解、治理,设计分治算法;5)能够正确分析算法的时间复杂度和空间复杂度。原创 2023-10-28 12:30:00 · 1246 阅读 · 15 评论 -
【算法设计与分析】— —实现最优载的贪心算法
【算法设计与分析】— —实现最优载的贪心算法原创 2023-10-10 12:30:00 · 470 阅读 · 0 评论 -
【算法设计与分析】— —单源最短路径的贪心算法
【算法设计与分析】— —单源最短路径的贪心算法原创 2023-10-11 12:30:00 · 831 阅读 · 0 评论 -
【算法设计与分析】— —实现活动安排问题的贪心算法。
【算法设计与分析】— —实现活动安排问题的贪心算法。原创 2023-10-09 11:19:48 · 400 阅读 · 0 评论