- 博客(21)
- 收藏
- 关注
RSS订阅原创 Clone URL is incorrect. Clone URL requires authorization.
解决：Import request cannot be processed due to one of the following reasons: Clone URL is incorrect. Clone URL requires authorization.
2023-07-09 13:29:00
154
原创 yolov5各种bug记录
运行yolov5这个经典github项目的detect.py时遇到了许多bug，这里列举出我遇到的bug以及我搜索到的解决方案（如果原作者感觉冒犯，联系我立马删掉（乖巧.jpg））bug1:subprocess.CalledProcessError: Command ‘git tag’ returned non-zero exit stat解决方案：关闭vpn，或点击查看原文链接bug2:AttributeError: Can’t get attribute ‘SPPF’ on <modu
2022-05-11 17:13:41
971
5
原创 C++用DFS解POJ3050_Hopscotch问题
POJ3050 Hopscotch题目链接：POJ3050 Hopscotch简单理解一下题目：给定5×5的数组，从任一位置开始，走五步，只能走左下右上四个方向，走过的部分组成一个数字字符串，求一共能产生多少个不同的字符串。简单分析一下题目：产生的字符串要是一个个判断是否出现过就很麻烦，这里我们可以用STL里面的set这个数据结构，set是一个集合，里面不会有重复的元素出现，我们只要把所有情况都遍历，然后把生成的所有元素都添加进集合里面，最后输出集合的大小即可。AC代码：#include&l
2022-05-10 10:12:33
144
原创 C++用穷竭搜索解POJ3187_Backward Digit Sums问题
POJ3187 Backward Digit Sums题目链接简单理解一下题目：给1-N的数列，类似于杨辉三角，两两相加得到新的数列，每一次加完数字个数就减少一个，但是和会增加，问这N个数字使得和为给定的sum的最小字典序排列。简单分析一下题目：这道题就是简单的暴力搜索，跟上一篇博客那道POJ2718的问题用的方法也一样，就是用next_permutation()全排列，由于这个函数是按照字典序来排列的，就可以很方便地解决题目需要的最小字典序排列问题。AC代码：#include<iost
2022-05-09 21:41:35
248
原创 C++用BFS广度优先搜索解POJ_3669_Meteor Shower问题
POJ_3669_Meteor Shower就不放题目了，去POJ搜题号就可以看到简单理解一下题目：张三遇到了流星雨，
2022-05-07 10:58:02
158
原创 C++用穷竭搜索解POJ2718 Smallest Difference问题——《挑战程序设计竞赛》
POJ2718 Smallest Difference题目链接：POJ2718 Smallest Difference简单理解一下题目：给定一些0-9中的数字，用这些数字组成两个数，求使得两个数之差最小的那种方案，输出两个数的差。看一下输入：10 1 2 4 6 7输入的第一行表示有几个样例，接下来每一行就是一个样例，由于我们不知道每个样例有多少个数字，所以我用getchar()方法来输入。每输入一个字符就判断一下是不是换行符，如果是换行符就说明这个样例已经输入完毕，这里要注意的是，开头输
2022-05-07 10:26:45
85
原创 Python/C++: 深度优先搜索DFS解八数码问题
深度优先搜索DFS解八数码问题题目：➢在一个３×３的九宫中有1-8这８个数字以及一个空格随机摆放在其中的格子里。将该九宫格调整到目标状态。➢规则：每次只能将与空格（上、下、左、右）相邻的一个数字移动到空格中。➢备注：为了程序中表示方便，可以用0代替空格。为了程序能正常运行并方便比较，给每个样例设置3个搜索最大深度：5,15,25，设置最大搜索步数是10000步样例：样例1：0 1 34 2 57 8 6样例2：1 5 32 4 67 0 8在八数码问题中，深度优先搜索DFS属于盲
2022-05-07 09:57:02
1999
1
原创 Visual Studio 解决出现由于找不到ucrtbased.dll无法继续执行代码的问题
奇怪的dll问题今天我打开Visual Studio发现代码运行一直弹出说由于找不到某个dll所以无法继续执行代码的问题，我去网上四处搜索解决方案，包括在控制面板里恢复各种Visual Studio工具，后来我发现还是不行，于是我去网上重新下载Visual Studio，然后它发现我电脑里有，就说可以给我修复，然后我想这个修复了应该就好了吧，结果修复完，原来那个dll确实是好了，但是又出现一个新的dll叫ucrtbased.dll找不到，这给我一下整懵了。正当我百思不得其解的时候，我打开了另一个项目，结
2022-05-01 10:57:46
3661
2
原创 UVa10006_Carmichael Numbers: 素数判定+快速幂——《挑战程序设计竞赛》
UVa10006_Carmichael Numbers: 素数判定+快速幂题目：基于给定的一系列数字 n，判断 n 是不是Carmichael Numbers，条件是：n 不是素数且满足对于任意 1~n 之间的整数 x 都有 xn mod n = x。思路：首先判断 n 是不是素数，如果不是素数再遍历 1~n 之间的数，求出每一个 xn，看是不是满足条件，对于 xn 可以使用书上讲的反复平方法进行快速幂运算。判断是不是素数已经在前面的博客中讲过就不再赘述了。这篇我们主要看看快速幂。快速幂：这个代
2022-04-04 11:00:01
247
原创 进阶版找素数：埃氏筛法、区间筛法——《挑战程序设计竞赛》
进阶版找素数：埃氏筛法、区间筛法接着上一篇初级版找素数，书上讲了一种进阶版找素数，我给这两段代码加了一些注释，方便初学者理解。上一篇：初级版找素数 : 素数判定、约数枚举、整数分解埃氏筛法：给定整数n，请问n以内有多少个素数？限制条件：n <= 106思路：将2~n放入bool数组中，初始化假设所有数都是素数（值置为true），从 i = 2 开始遍历，如果 i 是素数，将数组中 i 的所有倍数划去（值置为false），然后继续遍历，对于当前遍历的数，如果是素数，就把它的倍数都划去，通
2022-04-03 17:22:14
446
原创 初级版找素数：素数判定、约数枚举、整数分解——《挑战程序设计竞赛》
素数判定、约数枚举、整数分解今天学到有关素数的基础算法，分享一下自己的学习代码吧，来源是《挑战程序设计竞赛》这本书2.6节：数学问题的解题窍门。素数判定、约数枚举、整数分解三个问题解法类似，所以书的作者放在一起了。素数判定：基于给定的数，判断它是不是素数（素数就是只有1和自身这两个约数）。约数枚举：基于给定的数，列举出所有约数。整数分解：基于给定的数，将该数分解成某数乘以某数的形式。思路：这三个题本质上都是在找约数，要找n的约数，首先我们肯定是想着遍历2~n，找出哪些数能被整除，进一步可以
2022-04-03 14:39:26
250
原创 最短路径：基于C++的Bellman-Ford算法——解决负数权重路径的问题
基于C++的Bellman-Ford算法一开始接触最短路径算法的时候，只知道Dijkstra和Floyd，后来发现有的题存在负数值的路径长度，需要用到Bellman-Ford来解，就去了解了一下这个算法。算法思想：Bellman-Ford算法可以解决存在负数路径长度的图，也可以检查图中是否存在负圈。在这解释一下，负圈就是某一个圈上所有路径的长度总和是负值。用双层循环，外层循环是循环每一个点，内层循环是循环每一条边，如果外层循环到了第n次还对某个边有更新就说明这里存在一个负圈使得某个点的最短路径一直在减
2022-04-01 19:01:19
1125
原创 张三的奶牛踩花：C++用贪心法解POJ3262_Protecting the Flowers问题
POJ3262 Protecting the Flowers题目链接：POJ3262 Protecting the Flowers简单理解一下题目：张三的奶牛本来在吃草，突然都跑去踩花了，张三只能把奶牛送回谷仓，但是他一次只能运送一头奶牛，运送这头奶牛的时候其他剩下的奶牛还在以各自的速度踩花，我们要找出一个运奶牛的方案使得踩花的损失最小，并输出最小损失花的数量。简单分析：这是个典型的贪心算法题，因为相当于是从从一群牛中挑选出最优解，挑选完之后的也是继续挑选最优解，要计算这个顺序，就要按照每个奶牛
2022-01-22 20:53:35
582
原创 张三发奖金：C++用贪心算法解POJ3040_Allowance
POJ3040 Allowance题目链接：POJ3040 Allowance简单理解一下题目：张三要给厂里工作绩效高的奶牛发奖金，他手中有一系列不同面额的钞票若干张，且这些钞票之间呈固定的倍数关系，张三每个星期给奶牛发的奖金数额固定为C，一共有N种面额的钞票，每种钞票张数已知，每个星期发给奶牛的奖金只能多不能少，问这些钞票最多能发多少个星期的奖金。简单分析：这个题是典型的贪心算法题，比奖金C面额大的钞票直接一星期一张，比奖金C面额小的钞票，在不大于奖金面额的情况下，从大到小放钞票，放到不能再满
2022-01-22 16:16:56
622
原创 张三的包裹厂：C++用贪心算法解POJ1017_Packets问题
POJ1017 Packets题目链接：POJ1017 Packets简单理解一下题目：张三的包裹厂需要将一定数量的盒子放进统一66大小的包裹里打包给客户，所有盒子包括最后的包裹高都为h，也就是说我们只需要考虑横向面积就可以。然后要考虑到不能只按照面积来算，比如66的包裹放了55的盒子之后，66-55=11，尽管33小于11，也放不下，只能放进去1*1的，因为长宽两边都只剩下1宽度的空隙。简单分析一下题目：这个题我一开始我的代码一直WA，后来看见Discuss里有个大佬6行就写出来了，属实是让人
2022-01-21 18:43:39
384
原创 张三的酸奶厂：C++用贪心算法解POJ2393_Yogurt factory问题
POJ2393 Yogurt factory题目链接：POJ2393 Yogurt factory简单理解一下题目：张三开了一家酸奶场，在接下来N周里每周要给客户提供一定数量的酸奶，每周可以生产无限量的酸奶，就是可以选择一次生产完也可以分期生产，然后每周生产的成本不一样，而且提前生产的酸奶可以拿去储存，储存单价是固定的，我们需要给张三提供一个方案使得在满足酸奶供应的情况下，成本最小。简单分析：这题是个典型的贪心算法题，我们从第一周开始生产酸奶，后面每一周采用循环，找出最省钱的方案，比如第二周单位
2022-01-20 22:25:11
168
原创 张三的雷达：C++用贪心算法解POJ1328_Radar Installation问题
POJ1328_Radar Installation题目链接：POJ1328_Radar Installation简单理解一下题目：张三所在的地方有一个无限延伸的海岸线，如图所示(图源自题目)，x轴上方是海，下方是陆地，海上有一些分散的小岛，张三为了保证每一个小岛都在监测范围内，要在海岸线上放一些雷达，每个雷达的探测范围是直径为d的圆形区域，由于张三比较抠，他想尽可能用比较少的雷达来探测所有的小岛，那么在给定小岛个数n、位置以及探测范围d的情况下，请你算出最少的雷达数，如果无法保证所有小岛都探测
2022-01-16 20:03:50
634
1
原创 C++实现基于LL(1)分析表编写语法分析器
【问题描述】给定以下文法G[E]：E->TE′E′->+TE′| εT->FT′T′->*FT′| eF->a | (E)构建LL（1）预测分析表，并用C++编程实现LL（1）语法分析器【输入形式】一个句子【输出形式】若句子语法正确，输出"Syntax analysis is right"若语法语法错误，输出"Error on syntax analysis"注：输出不包括引号【样例输入】a+a*a【样例输出】Syntax analysis i
2021-12-12 17:09:01
5188
原创 张三玩冰壶：C++用DFS深度优先搜索解POJ3009 Curling 2.0问题
POJ_3009_Curling 2.0就不放英文题目了，去POJ搜题号就可以看到简单理解一下题目：张三去玩一种新出的冰壶项目，在一个棋盘一样的冰面上，他站在其中一格S上，从S点出发，有一些棋盘格有障碍物，他可以沿着上左下右四个方向运动，但是只有碰到障碍物才能停下来，而且碰到障碍物会停在运动方向上障碍物前面那个格子上，障碍物会消失，一个方向算一步，如果步数超过10或者不小心出界都算失败，问张三最短走几步能到终点G。看一下输入：一次性输入好几组数据，每一组开头是棋盘的横向距离和纵向距离（非常无奈我在
2021-11-18 23:22:02
841
原创 张三踩瓷砖：C++用DFS深度优先搜索解POJ1979 Red and Black问题
POJ_1979_Red and Black先放题目：Description：There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red
2021-11-11 00:55:29
682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人