竞赛算法学习
文章平均质量分 77
用于备战蓝桥杯,acm等编程竞赛的学习
善程序员文
学习编程本就是有趣而艰难的过程希望大家一起进步!!!
展开
-
图的连通性----Tarjan算法之无向图的桥
Tarjan算法之无向图的桥原创 2024-05-19 10:29:44 · 210 阅读 · 0 评论 -
贪心算法之田忌赛马,多种语言实现
多种语言实现包括c,c++,python,java原创 2024-02-08 13:44:39 · 3496 阅读 · 0 评论 -
五人分糖果
某幼儿园里,有5个小朋友编号为1、2、3、4、5,他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏。从1号小朋友开始,将自己的糖果均分三份(如果有多余的糖果,则立即吃掉),自己留一份,其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后,每个小朋友手上分别有多少糖果。游戏后5个小朋友的糖果数。5个小朋友的糖果数。原创 2024-02-06 14:20:16 · 476 阅读 · 0 评论 -
数据结构之拓扑排序
拓扑排序原创 2023-09-15 20:25:21 · 451 阅读 · 1 评论 -
树上背包问题动态规划
树上背包问题动态规划原创 2023-09-14 19:00:51 · 238 阅读 · 0 评论 -
冒泡排序和选择排序
冒泡排序和选择排序原创 2023-09-05 09:47:07 · 48 阅读 · 0 评论 -
橘子称重问题C++
数组原创 2023-09-05 09:11:35 · 352 阅读 · 0 评论 -
编程竞赛之哈希算法应用
哈希算法原创 2023-09-03 08:52:56 · 137 阅读 · 0 评论 -
最便宜的回文----POJ3280Cheapest Palindrome(含翻译)
最便宜的回文:字符串和动态规划原创 2023-08-30 13:43:19 · 46 阅读 · 0 评论 -
每日一题----POJ1651Multiplication Puzzle
POJ1651Multiplication Puzzle附代码原创 2023-08-28 09:42:08 · 74 阅读 · 0 评论 -
洛谷租用游艇区间DP方法
区间DP原创 2023-08-27 13:50:28 · 50 阅读 · 0 评论 -
每日一题----Cornfields--poj2019(附翻译和题解)
二维稀疏表原创 2023-08-25 22:52:09 · 96 阅读 · 1 评论 -
蓝桥备赛之暴力解决最近的共同祖先
最近公共祖先原创 2023-08-27 10:46:43 · 79 阅读 · 0 评论 -
全网最简易懂c++数独问题解决方法
先上问题:这个游戏只有一个规则:将格子填满使得每一行,每一列,和每一个小的九宫格,恰好包含1-9这9个数字正是由于规则简单而又变化多端,数独一时间风靡全球。现在,我们希望你能编写一个程序解决数独问题。原创 2023-08-21 22:15:30 · 764 阅读 · 3 评论 -
力扣每日一题----849. 到最近的人的最大距离
如果亚历克斯坐在第二个空位(seats[2])上,他到离他最近的人的距离为 2。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。如果亚历克斯坐在其它任何一个空位上,他到离他最近的人的距离为 1。如果亚历克斯坐在最后一个座位上,他离最近的人有 3 个座位远。至少有一个空座位,且至少有一人已经坐在座位上。因此,他到离他最近的人的最大距离是 2。这是可能的最大距离,所以答案是 3。返回他到离他最近的人的最大距离。时间复杂度为O(n);空间复杂度为O(1);原创 2023-08-22 10:07:06 · 50 阅读 · 1 评论 -
用dfs解决迷宫问题最简单易懂的方法
DFS(深度优先搜索)是一种用于图或树的遍历和搜索的算法。它从一个起始节点开始,沿着路径尽可能深地访问节点,直到无法继续前进。然后回溯到上一个节点,选择另一条路径继续访问。这个过程会递归进行,直到所有节点都被访问或搜索条件满足。原创 2023-08-21 21:54:03 · 478 阅读 · 4 评论 -
每日一题:POJ3264----Balanced Lineup----RMQ稀疏表
稀疏表(st表),RMQ原创 2023-08-22 11:26:22 · 54 阅读 · 1 评论 -
每日一题----动态规划背包问题HDU1712
【代码】每日一题----动态规划背包问题。原创 2023-08-22 18:52:19 · 42 阅读 · 1 评论