- 博客(57)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 关于2018-learning-based video magnification 的GitHub上复现代码的调试记录
题记：关于2018-learning-based video magnification的GitHub上的复现代码的调试记录GitHub上的复现的代码：GitHub - ZhengPeng7/motion_magnification_learning-based: An unofficial implementation of "Learning-based Video Motion Magnification" in Pytorch.注意：本人只对测试程序进行了调试，不涉及模型训练（不涉及训练数.
2022-03-03 17:30:50
1241
2
原创 POJ-1724 Roads + Python （DFS）
原题链接：1724 -- ROADS参考资料：王子解救公主力扣 174. 地下城游戏 DFS + Python_xxdragon126的博客-CSDN博客一问题描述：从起始城市1到终止城市N，要求在路费ALL可控的情况下路程最短，返回最短路程。详见原题链接。结题思路：## 使用DFS:# 1 首先，将数据转化为嵌套的字典，以便于查找当前城市所能到达的所有城市，以及到达各城市所需的路径和路径。# 2 然后，从起始点1开始，查找其邻接点城市，将每个城市作为初始点，进行dfs搜索.
2022-01-09 22:54:24
2340
原创 POJ-1020 Anniversary Cake + Python（DFS）
原题：1020 -- Anniversary Cake一 问题描述对于一个大小为size*size的方形矩阵，现在用n个小方块将其填满。要求：1 n个方块均需被填入矩阵；2 填放完毕之后，方形矩阵中无空位，即正好将方形矩阵填满。详细描述见原题链接。二结题思路：DFS检测可行的一种方案# 1 根据蛋糕尺寸size，设置一个Size*Size大小的矩阵，并设置其初始值为0，用来存放蛋糕。# 2 对nums块蛋糕从大到小排序，然后分别对每块蛋糕进行处理。此处设置一个for循环.
2022-01-04 22:04:47
297
原创 补充-堆箱子+python(DFS)
题目描述：给定n个箱子的长宽高信息（顺序不定），将它们竖直堆放，求所能堆叠的最大高度。要求：上方箱子的底面不能超出下方箱子的底面。其他：以所能获得的最大高度为目标，不必使用所有的箱子。一 解题思路# 0仍将数据转化为矩阵；题目设计寻找所有可行的方案，考虑使用DFS编程求解。# 1 对长方体的3个属性信息排列组合为3组，每组中前两个属性元素作为底边边长、第3个属性元素作为高。## 示例：对于长方体的3个属性信息“85 35 23”进行排列组合，得到的3组数据为：[85 35 23.
2021-12-30 12:07:54
880
原创 POJ 1010 - STAMPS + Python（DFS*）重做
说明：第一版见：POJ 1010 - STAMPS + Python（DFS*）_xxdragon126的博客-CSDN博客原题链接：1010 -- STAMPS为了巩固该题目，现对其重做；重做之后发现，编程思想与之前有所不同。看来，在经过了一段刷题训练之后，编程逻辑也发生了变化。此方案是原方案的简化版。一问题描述集邮者到邮局购买指定总额的邮票，银行根据总额需求，以实际库存派发邮票，并且一次最多派发4张。邮票库存示例如下：示例1：1 2 3；说名有三种邮票类型，其面值分别为1 2 .
2021-12-28 11:48:17
529
原创 补充-Drones + Python
一问题描述有1个侦察机负责对一个n*n的方形区域进行侦察；当民用无人机位于危险区域且在侦察机的8邻域内时，该民用无人机将被侦查记录。如下图方格所示，“-1”表示危险区域，“100”和“101”表示第一类民用无人机的编号(以及起始位置)，“200”表示第二类民用无人机的编号(以及起始位置)；侦察机的起始位置为左上角方格。/****************如图所示：侦察机从左上角方格（0，0）处起飞，沿固定轨迹侦查整个方形区域。如果飞行到(n-1,n-1)坐标处，则回到起始点处重新飞行。..
2021-12-27 12:19:53
999
原创 POJ 1691 - Painting A Board + Python （DFS）
题目链接：1691 -- Painting A Board参考资料：POJ 1691 - Painting A Board | 眈眈探求一 题目描述： 给定一个矩形区域，它包含多个不重叠的方块，现在要给各方块涂颜色，并且设定了各方块的目标颜色，例如A的目标颜色为蓝色，B的为红色。 着色原则： *1假设为C着色，那么必须保证其上方的格子A已被涂色，否则C不能被着色；也就是说，必须从低行号开始着色，而不能反向。 ...
2021-12-25 22:56:02
638
原创 补充- Cut images + Python (DFS)
一题目描述题目描述：输入：n*n的矩阵，矩阵中的每个数字代表一个表情，相同数字表示相同的表情。问题描述：现在绘制矩形来框选矩阵区域，使得不重复的表情数量最大。输出：输出该最大数量。示例：1 # 表示测试用例数目5 # 表示矩阵大小n = 5 12 2 6 5 77 3 4 8 92 11 12 13 1415 16 17 18 1924 23 22 21 20#1 201512 2 6 7 77 7 7 7 77 7 7 7 77 7 7 7 77.
2021-12-24 16:07:48
460
原创 做DFS题目时的注意事项
1.转存矩阵、字典、队列1.1如果涉及前后顺序，需要小心处理2.对于搜索所有方案，使用return，而不是returnTrue or False2.1寻找任意一种可行方案时，使用returnTrue or False3.设计一些提前终止的判别条件3.1例如：设置最大搜索深度...
2021-12-23 22:29:30
198
原创 POJ-2286 The Rotation Game + Python(DFS)
题目链接：poj 2286 The Rotation Game-面试哥题目目的：通过沿8个方向旋转，使得中间8个元素的数值相同，示例如下：一解题说明#1 注意事项：Rotation时，需要重新赋值矩阵数据，否则将前后一起变化。#2 注意事项：用队列存储操作过程，在将队列赋值给新队列时，需要特别注意队列中的元素顺序，因为它对应着操作顺序。 new_step = [] new_step.append(dir_i) ...
2021-12-23 22:10:11
366
原创 POJ-2870 Light Up + DFS(1级DFS+1级DFS) + Python
参考链接：poj2870Light Up(迭代加深搜索)_ophunter的专栏-CSDN博客一说明：1.1题目大致意思是：放置灯以照亮整个矩阵，返回所需灯的最小数量。给定一个矩阵如图(a)所示，其中黑色方框表示障碍物，障碍物的编号表示其周围需要的灯的数量(无编号的障碍物所需的灯数不限)；除此之外，空白网格所在行列也需要有灯存在，以便于照亮该空白网格。 特别地注意事项：1.2由于涉及寻找所有方案，所以确定本题用DFS解决。1.2.1将...
2021-12-22 22:04:04
639
原创 Python编程中防止字典、矩阵、队列的元素被更新
一 说明： 在做DFS题目时，本人经常使用dict、list和queue；然后，当进行递归时，这些变量的数据一经修改，则无法复原。因此，尝试通过将其赋值给新变量，从而避免产生上述问题。二 解决方案： 2.1 对于字典，在给新字典的键值赋值时，使用“[::]”符号获得原字典相应键的值(这里的值是list类型)：# ## 0 传递字典数据；用来更新障碍周围所需的灯数 new_barrier_dict = {} for keyi in ...
2021-12-21 21:27:09
689
原创 力扣 174. 地下城游戏 DFS + Python
原题链接：力扣备注：最初做本题目是用的动态规划；在做了一些DFS题目之后，发现本题也可以用DFS来做。一特别注意1.需要特别注意：假设初始时刻的健康点数为Init，那么再进行下一步搜索之前，他的健康点数部分和为：Sum=Init+“起始点的元素值”，即Sum = Init-2。2.策略：将题目转化为——设置初始健康点数Init，使得走到目标节点时的健康点数不小于1；2.1因此，可将Init从1开始增加，直到满足题目要求停止；2.2同时注意，在搜索过程中，部分和Sum...
2021-12-10 20:17:34
2947
原创 POJ 3414 Pots【BFS】+ Python
原题链接：# https://exp-blog.com/algorithm/poj/poj3414-pots/# https://www.it610.com/article/4935648.htm一 特别注意：1.每一种操作对应于一个子节点，并且该子节点具有多种状态，包括：1.1A瓶溶液体积1.2B瓶溶液体积1.3操作类型1.4步数1.5父节点PS：将以上各状态存储在一个字典中，将该字典作为一个子节点。二代码实现：## 本代码的节点是结构体#...
2021-12-10 17:39:55
604
原创 POJ 3126 - Prime Path + Python（BFS）
原题链接：# 原题：https://exp-blog.com/algorithm/poj/poj3126-prime-path/# 解题思路：https://blog.csdn.net/LYHVOYAGE/article/details/18228531一注意技巧：1.这个题可以把“千百十个”的每一位当做一个轮子，每个轮子上有0-9十位数字；每次转动一个轮子，则得到一个新数值，即为当前节点的子节点。2.特别注意：2.1千位不能为02.2个位不能为偶数(详见获得子节点...
2021-12-10 17:23:41
452
原创 POJ 1129-Channel Allocation + Python（DFS）
题目链接：# https://blog.csdn.net/MIKASA3/article/details/52334480一解题思路# 1 首先，构造图结构，获得当前节点，以及其邻接点# 2 然后，设置各节点的初始颜色为0# 3 依次对每个节点进行着色：# 3.1 给当前节点从c=1开始着色，判断# 3.1.1 如果当前节点与各邻接节点的颜色均不相同，说明所选的颜色可用，于是：1 设置当前节点的颜色为c，2 然后对一个节点进行着色处理# 3.1.2 如果当前节点与...
2021-12-10 15:36:49
305
原创 POJ 1416 - Shredding Company + Python（DFS*）
（不一样的递归思想，值得再看。）题目链接：# https://exp-blog.com/algorithm/poj/poj1416-shredding-company/# https://blog.csdn.net/lyy289065406/article/details/6647969一特别注意1. 关于递归思路，参考别人的设计思想： 以“12346”为例，当进行深度搜索时：第一步，先切下一个“1”，然后递归去切“2346”；第...
2021-12-08 22:25:06
248
原创 POJ-1011 Sticks + Python（DFS）
题目链接：# https://www.cnblogs.com/dongsheng/archive/2012/08/14/2638926.html一注意1.当前题目与前一篇POJ 2362 - Square + Python_xxdragon126的博客-CSDN博客的核心算法一模一样，因此，直接使用的上一篇的核心代码，仅将输入环节做了修改。2.修改内容包括： 2.1题目给转化为，如何对一组数据进行等分，并要求等分的数量最大，即每一份的长度最小。 ...
2021-12-08 08:58:35
384
原创 POJ 2362 - Square + Python（DFS）
原题链接：# https://blog.csdn.net/z8110/article/details/48003467# https://exp-blog.com/algorithm/poj/poj2362-square/一注意事项：1.当dfs递归过程中设计字典、队列时，要首先将其重新赋值给新变量： # 传递字典 new_dict = {} for key in dict.keys(): if key != s..
2021-12-07 15:06:22
232
原创 POJ 1010 - STAMPS + Python（DFS*）
题目链接：# https://blog.csdn.net/baoqiaoben/article/details/79844831# https://exp-blog.com/algorithm/poj/poj1010-stamps/这道题目做了很久，需要注意的是：1 dfs的递归过程中，当使用队列、字典传递参数时，队列、字典一经变化，其值将不再恢复。处理措施，将其值依次取出后，用for循环赋值给一个新的队列或者字典变量；2 dfs的递归过程中，将队列或者字典直接赋值给其他变量后，当原队列
2021-12-07 08:45:11
405
原创 POJ1321-Chess Problem + Python
原题链接：1321 -- 棋盘问题一说明：1目前做了一些DFS题目，发现它们包含以下几种类型：1.1DFS，遍历所有方案，求解总方案数（本题）1.2DFS：遍历所有方案，找到具有最短路径的一条通路，返回最短路径的步数（POJ 3009 - Curling 2.0 + Python DFS_xxdragon126的博客-CSDN博客）1.3DFS：必须是无重复的一条通路(POJ 2488 - A Knight‘s Journey + Python_xxdragon126的博客-C...
2021-12-05 21:28:48
492
原创 POJ 3009 - Curling 2.0 + Python DFS
原题链接及参考资料：# http://poj.org/problem?id=3009# https://exp-blog.com/algorithm/poj/poj3009-curling-2.0/一 注意事项 1 初始时刻的运动状态为“静止”，接下来有4种运动方向：上下左右 3当状态为运动时，下一步进行判断：3.1 继续运动3.2 遇到石头，则停止，并击碎石头...
2021-12-04 22:21:12
393
原创 POJ 3083 - Children of the Candy Corn + Python
一 原题及参考资料# 英文：https://www.cnblogs.com/lovychen/p/3879044.html# 中文：https://exp-blog.com/algorithm/poj/poj3083-children-of-the-candy-corn/# https://blog.csdn.net/lyy289065406/article/details/6647668# https://blog.csdn.net/weixin_44689154/article/details.
2021-12-03 22:49:13
328
原创 POJ 2488 - A Knight‘s Journey + Python
这是一个深度优先搜索DFS题目。原题连接：2488 -- A Knight's Journey参考资料：POJ 2488 - A Knight's Journey | 眈眈探求参考资料：POJ2488-A Knight's Journey【骑士游历】_ζёСяêτ - 小優YoU-CSDN博客参考资料：POJ-2488-A Knight's Journey_fuerbosi-CSDN博客一问题描述骑士按照象棋中“马走日”的原则在棋盘行走，直到不重复地走完整个棋盘，并且输出“字典顺序.
2021-12-03 14:53:15
491
原创 POJ 2251 - Dungeon Master + Python实现
原题连接：2251 -- Dungeon Master参考资料：POJ 2251 - Dungeon Master | 眈眈探求问题：从起点S，经上下左右前后行走，到达目的地E所经过的路径。(详见原题链接)输入： 第一行是：层数L，每一层的行数R和列数L，由此构成了一个3D空间； 接下来的的L*R行，输入的是相应的Dungeon布局，由#(阻塞)和.(同行)，以及起点S和重点E组成； 例如： 注意：...
2021-12-02 22:37:40
718
原创 笔试：通过施加“魔法”，将一组数变成等差数列，要求“施加魔法的次数”最少
笔试：通过施加“魔法”，将一组数变成等差数列，要求“施加魔法的次数”最少。其他要求：修改之后，所有元素大于0输入：数组长度n +等差x +长度为n的数组array (都是正整数)输出：施加魔法的次数kMATLAB实现：%% 笔试，等差数列% 参数输入n = 5x = 1% array = [1 3 1 3 5]array = [7 6 5 2 3]% 开始处理Len = length(array);%% 1 当等差为正数时for zl_i = 1:Len ...
2021-04-11 09:14:50
922
原创 配置GPU版的TensorFlow-安装过程记录
一 概况：配置GPU版的TensorFlow满足兼容性的软件版本： Anaconda3（内含Python3.7）+CUDA10.0（配置相应的cuDNN7.4）+Tensorflow-gpu1.15.0需要下载的软件： cuda_10.0.130_411.31_win10.exe cudnn-10.0-windows10-x64-v7.4.1.5 Anaconda3-2020.02-Windows-x86_64.exe 链接...
2021-03-06 10:39:59
413
原创 MATLAB2019a配置matconvnet（Visual Studio 2017 + cuda_10.0.130_411.31_win10 + cudnn-10.0-windows10）
经历了多天的折腾，实现了在MATLAB2019a中配置matconvnet。一、说在前面0.强烈建议按照别人已走通的配置方案执行；如果独辟蹊径，做好困难准备。1.先说一下我用的软件1.1MATLAB2019a + Visual Studio2019 //在编译CPU时出错了1.2MATLAB2019a + Visual Studio2017 +CUDA11.0 + Cudnn11.0 //在编译GPU时出错了1.3MATLAB2019a + Visual Studio...
2020-08-28 17:13:52
2178
2
原创 MATLAB 2019a 运行gpuArray()时报错 The graphics diriver was foud, but it is too old.
在调试MATLAB程序时，运行gpuArray()时，报错如下：原因在于显卡驱动版本太低了。解决办法：1电脑→设备管理器→显示适配器→选中设备（例如：NVIDIA Quadro K4200）→点击属性2选择驱动程序→更新驱动程序，等待更新完成。3重新打开MATLAB 2019a，再次运动该语句时，运动通过。小计于此。...
2020-08-01 16:22:05
2015
原创 关于MATLAB2019a错误使用 mex的处理方法
关于MATLAB2019a错误使用 mex的处理方法：------------------------------错误信息提示如下：“错误使用 mex——未找到支持的编译器。您可以安装免费提供的 MinGW-w64 C/C++ 编译器；请参阅安装 MinGW-w64 编译器。有关更多选项，请访问https://www.mathworks.com/support/compilers。”...
2019-11-28 11:49:13
4225
1
原创 OpenCV学习记录24
一 学习内容1计算每个通道的直方图，用红绿蓝3条线显示1.1 提取每个通道的数据1.2 值域归一化（最大-最小归一化）1.3 绘制线二 代码调试#include<opencv2/opencv.hpp>#include<iostream>#include<math.h>using namespace cv;using name...
2019-09-21 22:09:53
102
原创 OpenCV学习记录23
一 学习内容1 调用函数，实现（灰度）图像的-直方图均衡化，用于提升图像对比度二 代码调试#include <opencv2/opencv.hpp>#include <iostream>#include <math.h>using namespace cv;using namespace std;int main() { Mat...
2019-09-11 21:30:21
118
原创 OpenCV学习记录22
一 学习内容1 图像映射1.1图像映射---映射到不同的坐标位置（例如：图像上下对称、左右对称、对角线对称、缩小等）1.2 关于映射表的设置：值为映射后的坐标位置二 代码调试#include <opencv2/opencv.hpp>#include <iostream>#include <math.h>using namespac...
2019-09-08 22:16:16
131
原创 OpenCV学习记录21
一 学习内容1 霍夫变换用于圆的检测二 代码调试#include <opencv2/opencv.hpp>#include <iostream>#include <math.h>using namespace cv;using namespace std;char Figure1[] = "Figure1";char Figur...
2019-09-08 19:47:14
94
原创 OpenCV学习记录20
一 学习内容1. 霍夫变换--直线检测1.1在canny边缘检测基础上，进行霍夫变换直线检测二 代码调试#include <opencv2/opencv.hpp>#include <iostream>#include <math.h>using namespace cv;using namespace std;int mai...
2019-09-05 21:59:27
101
原创 OpenCV学习记录19
一 学习内容1 canny算子1.1 显示二值化的canny结果1.2 将二值化的canny结果（dst_canny）添加到彩色图像上。即：dst_canny_color = Scalar::all(0);//先生成一个全0的彩色图像src.copyTo(dst_canny_color, dst_canny);//根据dst_canny中非零元素的位置，将src中对应的内容拷...
2019-09-04 21:58:08
76
原创 OpenCV学习记录18
一 学习内容1拉普拉斯算子（二阶导数）用于边缘检测二 代码调试#include <opencv2/opencv.hpp>#include <iostream>#include <math.h>using namespace cv;int main() { Mat src, dst_blur, dst_gray,dst_Lapla...
2019-09-04 20:54:08
75
原创 OpenCV学习记录17
一 学习内容1 调试sobel边缘检测1.1 分别生成水平方向和竖直方向的梯度图像1.2 合成总梯度图像1.3 调用函数addWeighted生成总梯度图像备注：由于边缘检测算子对噪声敏感，因此在边缘检测之前必须用高斯模糊对图像降噪，然后转换成灰度图像，再进行边缘检测。二 代码调试#include <opencv2/opencv.hpp>#include...
2019-09-02 12:30:23
102
原创 OpenCV学习记录16
一 学习内容1.关于卷积操作中扩充图像边界的处理，调用函数copyMakeBorder，调整参数borderType1.1borderType = BORDER_REPLICATE;//复制边缘像素1.2borderType = BORDER_WRAP;//拼接1.3borderType = BORDER_DEFAULT;//镜像1.4borderType = BOR...
2019-09-01 22:28:43
88
原创 OpenCV学习记录15
一 学习内容1. 边缘检测1.1 Sobel1.2拉普拉斯算子2. 渐进型模糊设计二 代码调试#include <opencv2/opencv.hpp>#include <iostream>#include <math.h>using namespace cv;int main(int argc,char** argv) {...
2019-08-29 22:26:18
92
关于2018-learning-based video magnification 的GitHub上复现代码的调试记录及调试代码
2022-03-03
POJ-2870 Light Up + DFS(1级DFS+1级DFS) + Python - 思维导图
2021-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人