mb646f19c83b73f的博客_算法设计与分析

最小生成树-Prim算法-贪心

问题描述：设G = (V, E) 是无向连通带权图, 即一个网络。E的每条边(v, w)的权为c[v][w]。新顶点并...

贪心

Prim

Graph

生成树

初始化

原创 2023-05-25 17:05:34 78 阅读

0-1背包问题详解-动态规划-两种方法

问题描述：给定n种物品和一背包。物品i的重量为wi，其价值为vi，背包容量为c。问应如何

0-1背包问题

动态规划

最优解

背包问题

递归

原创 2023-05-25 16:59:42 133 阅读

2-3 改写二分搜索算法

设a[0 : n - 1]是已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返i = 2 , ...

数组

搜索

c++

原创 2023-05-25 16:59:29 49 阅读

最长单调递增子序列

问题：设计一个O(n^2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。方

动态规划

数组

公共子序列

#include

原创 2023-05-25 16:59:17 63 阅读

哈夫曼编码-贪心

哈夫曼树的定义：n个叶结点,权分别为w1,w2,···,wn的二叉树中,带权路径长度WPL最小的二

权值

二叉树

优先队列

原创 2023-05-25 16:59:04 95 阅读

单源最短路径-Dijkstra-贪心

问题描述：给定一个带权有向图G = (V, E), 其中每条边的权是非负实数。另外，还给定V中

贪心

Dijkstra

Graph

最短路径

最短路

原创 2023-05-25 16:58:18 92 阅读

独立任务最优调度问题-动态规划

问题描述：用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机后一台机器停...

动态规划

c++

#include

最小值

原创 2023-05-25 16:58:06 64 阅读

装载问题(最优装载问题变形)-回溯法-深度搜索

问题描述：有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为体集装箱的一...

回溯法

子树

结点

最优解

原创 2023-05-25 16:57:39 275 阅读

0-1背包问题 - 回溯法 - 深度搜索

算法描述：0-1背包问题是子集选取问题。一般情况下，0-1背包问题是NP难得。0-1背包问

0-1背包

回溯法

子树

背包问题

搜索

原创 2023-05-25 16:57:27 144 阅读

图的m着色问题-回溯法-深度搜索

问题描述：给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每

图的m着色问题

回溯法

深度搜索

Graph

c++

原创 2023-05-25 16:57:23 124 阅读

装载问题-分支限界法-队列式分支限界法

装载问题实质：装载问题是一个子集选取问题，因此其解空间树是一颗子集树。这里实现队列

装载问题

分支限界

队列式分支限界法

c++

for循环

原创 2023-05-25 16:57:18 328 阅读

汽车加油问题-贪心

问题描述：　　一辆汽车加满油后可行驶nkm 。旅途中有若干个加油站。设计一个有效

贪心

c++

子结构

贪心算法

原创 2023-05-25 16:57:13 291 阅读

旅行售货员问题-回溯法-深度搜索

问题描述:某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从

回溯法

TSP

深度搜索

旅行售货员

Graph

原创 2023-05-25 16:57:07 171 阅读

单源最短路径-分支限界法-优先队列式分支限界法-Dijkstra

问题描述：给定一个带权有向图G = (V,

单源最短路径

分支限界法

优先队列式分支限界法

Dijkstra

Graph

原创 2023-05-25 16:35:11 103 阅读

最优装载-贪心算法

问题描述：有

贪心

c++

子结构

最优解

原创 2023-05-25 16:34:49 174 阅读

矩阵连乘问题-动态规划

...

动态规划

矩阵连乘

百度

c++

原创 2023-05-25 16:34:03 87 阅读

最长公共子序列-动态规划

问题：给定2个序列X={x1,x2,…,xm}和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。动态规划的基本思想：如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法。动态规划的基本步骤：1、找出最优解的性质，并刻画其结构特征。2、递归地定义最优值。3、以自底向上的方式计算最优值。4、根据计算最优值时得到的信息，构造最优解

动态规划

最优解

递归

原创 2023-05-25 16:33:57 103 阅读

归并排序（合并排序）-递归与分治

1：代码部分：#include <bits/stdc++.h> using namespace std; const int MAX = 100; void Merge(int a[], int left, int mid, int right) { int t_pos = 0, low = left, high = mid + 1; int lenth = right

递归与分治

c++

时间复杂度

#include

原创 2023-05-25 16:30:35 73 阅读

棋盘覆盖问题-分治策略

e std;const int MAX = 100;int Board[M...

分治

c++

复杂度

迭代

原创 2023-05-25 16:30:29 75 阅读

快速排序-递归与分治

1：代码实现#include <bits/stdc++.h>using namespace std;int Partition(int a[], int low, int high){ ) { while(low < high && a[0] <...

递归与分治

快速排序算法

c++

代码实现

原创 2023-05-25 16:28:32 74 阅读

2-8 数组换位问题

设a[0 : n-1]是一个有n个元素的数组，k(0<= k <= n - 1)是一个非负整数。试设计一

数组

c++

#include

原创 2023-05-25 16:28:27 48 阅读

2-9 合并子数组

设子数组a[0:k-1]和a[k,n-1]已经排好序(0<=k<=n-1).设计一个合并这两个子数组的排序好的数组a

数组

子数组

c++

原创 2023-05-25 16:28:22 68 阅读

2-14 用分治策略构造Gray码

Gray码是一个长度为2^n的序列。序列中无相同元素，每个元素都是长度为n位的

c++

#include

分治策略

原创 2023-05-25 16:28:12 75 阅读

线性时间选择问题-第k小（大）问题-递归与分治

问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第的中位数，共n/5个。递归调用算法select来找出...

中位数

排序算法

c++

原创 2023-05-25 16:28:08 209 阅读

流水调度问题-动态规划-Johnson法则-两种方法

问题描述：n个作业{0, 1, 2, …, n}在2台机器上M1 和M2 组成的流水线上完成加工。每个作业加工的顺序都是

动态规划

sed

#include

c++

原创 2023-05-25 16:27:35 962 阅读

优先队列分支限界法解0-1背包问题

0-1背包问题都非常熟悉了，下面直接给出优先队列分支限界法解0-1背包问题的代码：#include <bitsat d;};class MaxHeapQNode{publ...

0-1背包问题

分支限界法

优先队列分支限界法

背包问题

c++

原创 2023-05-25 16:25:52 422 阅读

装载问题-分支限界法-优先队列式分支限界法

装载问题实质：装载问题是一个子集选取问题，因此其解空间树是一颗子集树。这里实现优先队列式分支限界法。如果你在用优先队列时用less关键字，发现生成的并不是优先队列参考https://blog.csdn.net/m0_38015368/article/details/80461938#include <bits/stdc++.h>u

装载问题

分支限界法

优先队列式分支限界法

优先队列

c++

原创 2023-05-25 16:25:48 348 阅读

排列问题-递归

问题描述：对输入的元素进行全排列。代码实现：#include <bits/stdc++.h>using namespace std;

排列问题

递归

c++

全排列

算法设计

原创 2023-05-25 16:25:42 77 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb646f19c83b73f的博客