- 博客(52)
- 收藏
- 关注
RSS订阅
原创 bfs广度优先搜索
摘要： 本文对比BFS与DFS算法，重点分析BFS求最短路径的特性及其实现。BFS通过队列逐层扩展，确保首次到达即为最短路径。文中给出BFS模板代码及四类典型应用：二维矩阵最短步数、电梯最少按键次数、迷宫连通块统计、机器人路径规划。其中，迷宫问题通过标记连通块优化查询，机器人题需处理障碍物边界和转向状态。最后总结BFS核心思路——确定队列存储内容（坐标/状态/步数）和入队条件，强调其适用于最短路径及状态空间搜索场景。
2025-06-19 20:07:33
779
原创 动态规划（有背包问题）
是解决多阶段决策问题常用的最优化理论，该理论由美国数学家Bellman等人在1957年提出，用于研究多阶段决策过程的优化问题。动态规划方法的原理就是把多阶段决策过程转化为一系列的单阶段决策问题，利用各个阶段之间的递推关系，逐个确定每个阶段的最优化决策，最终堆看出多阶段决策的最优化决策结果。动态规划适合求解多阶段(状态转换)决策问题的最优解，决策的阶段可以随时间划分也可以随着问题的演化状态划分。问题都具有的一个性质就是“最优子结构”。而动态规划的重点就是在于找出状态转移方程。
2024-09-28 16:08:28
1112
原创 记忆化递归
你应该知道斐波那契数列吧！就是前两项之和等于这一项。如果你学过递归，你肯定会写这道题：输入一个N代表你要求的项数，然后输出斐波那契的第N项。这道题看似简单，实则特别困难（对于大数据来说）。如果我们用C++运行这段代码，你会发现如果我们输入50，它就会加载很久。肯定会超时！！！！！！！！！！！！！！！！！！！！！！！！！！！！！(っ °Д °;)っ。
2024-05-01 15:51:03
1570
2
原创 螺旋阵思维与代码
观察上面的螺旋阵,你就会发现数字从小到大,按照贝壳的螺旋形依次排列.走到头就要换一个方向.看到螺旋数组可以让人想象到贪吃蛇,拿出一个字符串设置为方向,碰到头方向改变,这样循环模拟,直到格子里的数>行和列数（n） .
2024-03-16 11:10:56
656
原创 P5016 [NOIP2018 普及组] 龙虎斗
注意在某一个位置上多加了S2个人，只要让我们这一方的势力值加上这一个位置与M点的距离差，就计算出了天降下了自定义某一号位的神兵的那一方的势力值，最后拿另外一方和它的差进行大小比较。
2024-03-14 20:16:52
1141
原创 模拟算法.
在信息奥赛中,有一类问题是模拟一个游戏的对弈过程或者模拟一项任务的操作过程.比如乒乓球在比赛中模拟统计记分最终判断输赢的过程等等,这些问题通常很难通过建立数学模型用特定的算法来解决因为它没有一种固定的解法,需要深刻理解出题者对过程的解释一般只能采用模拟法.用模拟法解题必须关注以下几个问题。
2024-02-16 13:51:26
1346
原创 二叉树求最大下标
由浅到深、从左到右给出二叉树中每个节点的子节点，使用一维数组顺序储存该二叉树的节点（根节点的下标为1，若某节点的下标为i，其左孩子位于下标2i处右孩子位于下标2i+1处),求该数组最大下标至少是多少。
2024-02-15 14:15:29
897
2
原创 矩阵乘法-简记
本文介绍了矩阵乘法在算法竞赛中的应用，包括基础实现和优化技巧。首先展示了一个简单的矩阵乘法代码模板，然后详细讲解了如何将其应用于矩阵快速幂问题（P3390）。接着通过斐波那契数列（P1962）等例题，演示了如何用矩阵乘法优化递推问题，将时间复杂度从O(n)降低到O(logn)。文章还提供了P1939和P1349两道扩展题目的解题思路和代码实现，强调通过构建转移矩阵来解决不同形式的递推问题。最后指出这些题目本质上是相似的矩阵乘法应用，帮助读者掌握这一重要算法技巧。
2026-03-08 12:11:16
628
原创 全源最短路（Johnson）
Johnson算法是一种高效处理带负权边的全源最短路径算法。通过添加超级源点并使用SPFA计算势能函数h(i)，将边权重新赋值为w'(u,v)=w(u,v)+h[u]-h[v]使其非负。然后对每个顶点跑Dijkstra算法，最后通过dis[u][v]=dis'[u][v]-h[u]+h[v]还原实际最短路。该算法时间复杂度为O(nm + n²logn)，优于Floyd的O(n³)，且能处理负权边（无负环情况）。文中给出了完整实现代码，包括SPFA检测负环和Dijkstra计算最短路的核心步骤。
2025-11-01 20:18:11
1327
原创 P1776 宝物筛选
他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi 件。小 FF 希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。二进制每一个位置代表的含义: 1, 2, 4, 8 , 16, 32, 64, 128...对于 100% 的数据，n≤∑mi≤10^5，0≤W≤4×10^4，1≤n≤100。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。
2025-06-19 20:22:32
334
原创 C++里的随机数
这个是让你猜机器人想的数字,那下面的代码就是让机器人来猜你想的数字:(用二分)rand()%100+1//就是一个从一到一百的随机数。想用C++做最基础的猜数字,肯定少不了随机数;rand() //是生成一个随机数。
2024-09-28 16:24:46
550
原创 二分查找做的小游戏
int mid;return mid;r = mid-1;l = mid+1;return -1;cin >> n;i < n;cin >> x;return 0;那是不是可以让c++做一个你想我猜的小游戏呢?
2024-04-02 20:05:33
476
原创 Python中输出显示台的设置
这种文字显示的方式很适合新手来学习,毕竟新手还学不到pygame做游戏的, Python入门我们一般都学的是输入输出的游戏,但是如果加上一些文字和背景的改善可能会更好.
2024-04-02 19:15:52
356
原创 NOIP2010 普及组 接水问题 贪心
输入的W序列中,取出前m个数字,查找其中最小的数字,将后面的数字加到最小的数字之上,循环往复,循环到N,在找出这个数列中数最大的数字,最后输出,就是这一道题的答案.从一个长度为N的队列（就是平常排的队），里选出M个人来到洗手池，只要有一个人洗完手了，m+1号位的人就会来替补他.循环往复直到后面没有替代的人,输出最后的时间.如果我们想尽量上多的课，而且两节课不能重复上，比如你上美术课有上英语课美术课下课的时候英语课已经上课了所以不能边上美术课边上英语课。这是一个简单的贪心算法。求最小值用sort函数(
2024-03-12 18:26:18
668
原创 string
String也是C++标准库的重要组成部分，主要用于字符串的处理。c++的算法库对string有着很好的支持，而且。String还和C语言的字符串之间。有着良好的接口，虽然使用时也会有很多要注意的问题，但是瑕不遮瑜。
2024-02-17 18:52:27
270
原创 vector动态数组
vector虽然名为'向量',但是其本质是一个不定长数组，不仅如此，一些对数组进行常用操作也是被STL一起封装在了vector类型的内部，可以直接调用相应函数。优点：节省内存空间缺点：太麻烦了在存放类型相同的大数据时，我们目前做法是定义数组。例如：int a[n]。这种定义方法要求是先确定数组的长度， 即N必须是常量。在解题和实际应用中，我们很难提前确定有多少组数据，因此一般会将数组长度设定为可能的最大值，这就容易造成极大的空间浪费。
2024-02-17 17:34:46
307
原创 图像旋转翻转变换
题目描述给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。其中，可能的操作及对应字符有如下四种：A：顺时针旋转90度；B：逆时针旋转90度；C：左右翻转；D：上下翻转。
2024-02-16 20:20:59
578
原创 Python pygame入门
那些好玩的游戏都是用这些基础语句做的,组合一下就可以变成一个小游戏了.但是最好用精灵类.判断碰撞更好一些.t=N7T8看看我做的《c++入门和Python入门》https://blog.csdn.net/pythonwyw123321/article/details/134345913?
2023-12-10 15:16:41
417
原创 做一个智能机器人——让它会说话
可能很多人都想造一个人工智能，我们可以让他开口说话，对没错让一台冷冰冰的机器开口说话，只要你会Python就行，然后再加上亿点细节,就可以变成一个简易版的人工智能.
2023-12-07 18:08:20
435
原创 C++的进制转换
num[2] * pow(2,0) + num[1] * pow(2,1) + num[0] * pow(2,2)//pow是cmath库的，先准备一些变量，num就是我们要输入的， len是字符数组的长度。最后写一个循环算的是结果.,零号位对应的是len(就是那个变量)一号位置对应的次方是len-1……最好把这些代码总结成一个自定义函数.参数是N进制的数字.还有一个参数是N(N进制)再写一个整型的j,它是二的几次方.一开始它的值是字符数组的长度。一个很简单的方法把n进制的数字转换成十进制的数字。
2023-11-24 19:25:56
279
1
原创 python爬树(众所周知python是蟒蛇的意思)
对于Pgame新手来说,比较适合下载一个小伴龙,没错适合四岁及以上的儿童玩的小伴龙,所以120个月的'小宝宝'应该也可以玩吧😎,当然我们不是用来玩小伴龙,而是借鉴里面的小游戏,自己可以造一个里面的游戏.那里面有很多游戏,非常适合新手练手,今天我们来做一个简略版的,小蛇爬树.
2023-10-24 18:47:26
165
原创 无网络游戏2（仙人掌和计分系统基本上所有的代码和最后）
准备的仙人掌：命名为:4.png让它一直移动，碰到边缘就消失，每次大小每次大小宽都是不一样的，我比较懒所以直接出示代码吧！如果你看到了print请把它删除,我是用来测试数据用的,原来有一些小小的bug,但是我可以保证现在没有了.
2023-10-19 19:07:24
537
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人