等价类问题的两阶段解决方案-数据结构
等价类问题的解决方案分为两个阶段：（1）输入等价关系对(i, j)，并将其有效储存；（2）计算等价类：从0开始，找到所有(0,j)对，其中0和j属于同一等价类。根据传递性，所有(j,k)蕴含k也在0的等价类中。沿着这种方式搜索，直到找到并标记包含0的等价类中的所有元素。随后，继续计算新的等价类。主要困难是找到k的蕴含关系而不会遗漏任何元素。可以使用栈来保存未搜索路径的类似迷宫解决方案的策略。
文件大小：4.19MB
评论区