- 博客(4)
- 收藏
- 关注
RSS订阅原创 E. Split Into Two Sets（种类并查集）
种类并查集关键（假设a和b是敌人，则让a和b + n放在同一集合中，如果b和c也是敌人，则c和b + n也放在同一集合中，此时a、c在同一集合中，因此a和c就是朋友）注意：种类并查集的f数组的数组大小（k种关系，则需要k倍内存）
2023-08-28 17:26:09
72
原创 7-70 跳一跳 (升级版)分数 100（bfs做法）
作者 Drizzle单位 山东科技大学我跳累了~😢这里有一段整数数组nums，你一开始处于下标为0的第一个元素处，请求出你最少跳几次能到达数组的末尾位置。当你在ii + 1i - 1j。
2023-04-14 17:06:39
205
原创 L2-023 图着色问题 (25 分)（结构体+数组）
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤20..
2022-05-04 17:59:32
114
原创 L2-037 包装机 (25 分) （结构体+模拟栈）
一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 ..
2022-04-21 20:07:02
277
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人