- 博客(19)
- 收藏
- 关注
原创 回溯法-图的m着色问题
给定一个无向连通图 ( G = (V, E) ) 和 ( m ) 种颜色,我们的任务是为图 ( G ) 的每个顶点着色,使得相邻的顶点颜色不同。如果存在这样的着色方案,我们称之为图 ( G ) 的 ( m ) 可着色问题。
2024-09-03 11:53:57
915
原创 回溯法-n皇后
在n×n的棋盘上放置n个皇后,要求它们互不攻击。我们使用一个一维数组来存储皇后的坐标。剪枝是一种算法优化策略,它通过去除搜索树中不必要的或无用的分支来减少搜索的时间和空间复杂度。起始点: 从棋盘的第一行开始放置皇后。逐行放置: 按顺序逐行放置皇后,并进行冲突检查。冲突与回溯: 如果当前行无法放置皇后,回溯至上一行重新尝试。合法解的发现: 当所有行都成功放置了皇后,即找到了一个合法解。记录方式: 使用数组记录每行皇后的列位置。回溯法: 一种通过试错枚举所有可能解的算法。剪枝。
2024-08-30 17:21:12
740
原创 回溯法-0/1背包问题
想象一下,你有一个背包,容量有限。你面前有n种不同的物品,每种物品都有自己的重量和价值。你的目标是选择一些物品放入背包,使得背包里物品的总价值最大,但总重量不能超过背包的容量。( CW )(Current Weight): 当前重量( CP )(Current Price): 当前价值。
2024-08-30 14:25:21
1175
原创 动态规划法-最长公共子序列
如果S1的最后一个元素与S2的最后一个元素相等,那么S1和S2的 LCS 就等于{S1去掉最后一个元素} 与 {S2去掉最后一个元素} 的 LCS再加上S1和S2相等的最后一个元素。如果S1的最后一个元素与S2的最后一个元素不相等(如本例),那么S1和S2{S1去掉最后一个元素} 与 S2 的 LCS{S2去掉最后一个元素} 与 S1 的 LCS我们需要从这两个结果中选择较大的那个作为最终的 LCS。,长度为m,长度为n,长度为k。
2024-08-28 11:42:40
1228
原创 动态规划法-最大连续子序列和问题
我们有一个数字序列,例如 1, -2, 3, 4, -10, 6。我们的目标是找出这个序列中连续数字相加得到的最大和。
2024-08-26 13:56:08
600
原创 贪心算法-流水作业调度问题
在流水线作业中,我们有N个作业(编号1到N),每个作业加工的顺序都是先在M1上加工,然后再在M2上加工。每个作业在M1上的加工时间是ai ,在M2上的加工时间是 bi 我们的目标是找到一个最优的作业顺序,以最小化从第一个作业开始到所有作业完成的总时间。流水作业调度问题要求确定这N个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何一个作业一旦开始加工,就不允许被中断,知道该作业被完成,即非优先调度,减少空闲时间。
2024-08-17 21:39:08
814
原创 贪心-多机调度问题
在多机调度问题中,我们有n个独立的作业和m个相同的机器。每个作业i需要处理时间ti。我们的目标是找到一个调度方案,使得所有作业尽可能快地完成。
2024-08-17 13:22:52
646
原创 MRN-DAY4
原文:我们使用 1 × 1 卷积处理输入,以便在 MFA 模块中进行学习。在卷积操作之后,得到三个数据流:xr1、x 和 xr2。对于 xr1 流,我们将 x 重塑为 (b, h, c, w) 和 xr1 到 (b, h, w, c)。然后,我们在它们之间执行矩阵乘法,将 x 投影到 xr1 的空间。这导致图像和旋转图像的融合表示,然后使用实例归一化 (IN) [2] 进行归一化。融合表示被重新整形为 (b, h, c, c)。
2024-08-15 00:27:46
668
原创 图像识别-目标检测
对识别出的物体给出类别标签(category label) :car,dog置信度得分(Confidence score):0.992,1.000。
2024-08-09 22:16:59
280
原创 贪心算法-活动安排问题
设有n个活动的集合 `E={1,2,…,n}`,其中每个活动都要求使用同一资源,而在同一时间内只有一个活动能使用这个资源。
2024-08-05 00:20:48
998
原创 A Multi-Head Reconstruction Network For Image Anomaly Detection读后感-DAY1
- MRN可以有效重建图像。- 在**MVTec AD数据集**上的异常检测和分割性能分别达到98.5AUC和98.1AUC。
2024-08-03 15:22:55
339
原创 分治法-循环赛日程安排问题
2的k次方个选手的比赛日程是在2的k-1次方个选手的比赛日程的基础上通过迭代的方法求得的。:设有n=2的k次方个运动员要进行网球循环赛。(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次;(3)循环赛一共进行n-1天。
2024-07-31 18:26:14
336
原创 分治法-等长序列中位数
当n为偶数时,中位数出现在m=(s+t)/2上中位和m=(s+t)/2+1下中位;(3)若a[m1]b[m2],则舍弃a中的后半部分,同时舍弃b的前半部分,两端舍弃部分的长度要相等。两个等长有序序列的中位数是含有它们所有元素的有序序列的中位数,如上a,b合起来的序列的中位数为11。(2)若a[m1]=b[m2],则a[m1]和b[m2]即为所求中位数。(1)分别求a、b的中位数a[m1]和b[m2]
2024-07-29 15:54:37
342
原创 分治法-查找第k小问题
快速选择算法是快速排序算法的一个变种,其核心思想是每次选择一个基准,将数组分为两部分,然后根据基准的位置决定在哪个部分继续查找第k小的元素。每次分区操作的时间复杂度为[O(n)],递归调用的次数在平均情况下为[O(log n)]。分治法的基本思想是将一个难以直接解决的大问题分解为若干个规模较小的相同问题,递归解决这些小问题,然后将这些小问题的解合并以解决原始问题。:每次选择的基准都是数组的中位数,这种情况下,每次分区都能将数组均匀地分为两部分。:给定一个无序数组,找出数组中的第k小的元素。
2024-07-26 18:29:08
497
原创 王道25年数据结构5.2,5.3习题讲解
所以,具有n个结点的三叉树用三叉链表表示时,树中空指针的总数是[2n + 1]。这就是为什么选项B是正确答案。通过分析前序和后序遍历序列,我们可以确定根结点的孩子结点是e。这是因为在前序和后序遍历中,e都是紧跟在根结点a后面的元素。
2024-07-25 22:31:32
1027
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人