
算法
walker-
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯学习]动态规划
第一行依次输入整数 n,m,x,y,v,c(1原创 2024-04-07 15:24:10 · 798 阅读 · 0 评论 -
广度优先搜索练习
蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么?在一个长度为 n 的坐标轴上,蒜头君想从 A 点 移动到 B 点。共有n个人,每次淘汰报数为m的人,直至队伍剩一人,输出最后剩余的人初始编号。跳跃一步,使得坐标乘 2。向前一步,坐标增加 1。向后一步,坐标减少 1。原创 2024-03-29 10:41:31 · 253 阅读 · 1 评论 -
【数据结构基础】深度优先遍历
首先访问图中首位起始顶点v,然后由v出发,访问与v邻接且未被访问的任意一个顶点w1,再访问与w1邻接且未被访问的任意一个顶点w2......重复上述过程。当不能再继续往下访问时,依次退回到最近被访问的顶点,若它还有邻接顶点未被访问过,则从该点开始继续上述搜索过程,直至图中所有顶点均被访问过为止。给定一个n个数字的序列(均为整数),求k个数字的和为sum的情况有多少种?原创 2024-03-26 16:26:16 · 165 阅读 · 0 评论