上传资源列表
-
无向图最大独立集大小求解算法的Lua实现
大小:12K 更新时间:2026-05-11 下载积分:3分
【资源说明】这段Lua代码定义了一个无向图类,并提供了构造函数和求最大独立集大小的函数。它使用邻接表存储每个节点的邻居节点,并遍历所有节点,计算每个节点所形成的最大独立集大小。如果邻居数量为1,说明该节点...
-
Lua代码:找出给定二进制数中的最大异或路径
大小:12K 更新时间:2026-05-11 下载积分:2分
【资源说明】这段Lua代码用于找出给定二进制数中的最大异或路径。它通过遍历二进制数的每个位置,并使用bit.bxor函数计算当前位置和前一个位置的异或结果,将结果累加到路径上,并追踪异或路径的数量。如果异或路径...
-
Lua代码:判断两个矩形是否重叠
大小:12K 更新时间:2026-05-11 下载积分:1分
【资源说明】这段Lua代码定义了一个函数isOverlap,用于判断两个矩形是否重叠。它首先获取两个矩形的边界坐标,然后根据边界坐标判断两个矩形是否重叠。如果满足特定条件,函数返回true,否则返回false。这个函数假...
-
Dijkstra算法在Lua中实现:从入口到出口的最短路径长度
大小:12K 更新时间:2026-05-11 下载积分:2分
【资源说明】这段Lua代码使用Dijkstra算法在图中找到从入口到出口的最短路径长度。它首先初始化所有节点的距离为无穷大,除了起始节点的距离为0。然后通过不断从队列中取出距离最小的节点,更新其相邻节点的距离,并...
-
Lua语言求积为正数的最短子数组长度代码示例
大小:12K 更新时间:2026-05-11 下载积分:1分
【资源说明】这段Lua代码实现了一个求积为正数的最短子数组长度的函数。函数使用一个循环遍历数组中的每个元素,并使用变量sum来跟踪当前子数组的和。同时,使用另一个变量positive_count来跟踪正数的数量。通过循环...



