剑桥童鞋

未归档

练习笔记(1) 题解(1)

/ 注册

全部文章 / 未归档（共2篇）

浅析并查集

前言: 并查集作为算法中的一个简单知识点,在实际问题上也有一定的应用.相比于其他的复杂算法(图论，动态规划和红黑树等),更容易被初学者理解和掌握.本文将介绍并查集的基础知识以及它在实际问题中的应用,希望对正在学习此知识点的学生有所帮助. 引入: 并查集,顾名思义就是具有合并,查找功能的集合,它实际上...

并查集

2021-11-11

0 517

求解熄灯问题-详解

问题:有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上、下、左、右边的灯都会改变状态 (亮→暗，暗→亮))。与一盏灯毗邻的多个按钮被按下时，一个操作会抵消另一次操作的结果，给定矩阵中每盏灯的初始状态，求一种按按钮方案，使得所有的灯...

2021-03-28

0 0