A simple clustering algorithm for lists2 days agohttps://cassidoo.co/post/clustering-tiles/该算法通过反转相同元素之间的子列表来对列表值进行聚类,重点关注最右边的不完整聚类。以列表b、g、o、r为例进行演示,展示了通过迭代反转将相同值聚集到末尾。该算法是贪婪的,时间复杂度为O(n²),灵感来自玩麦格纳瓷砖。它类似于煎饼排序,但用于聚类而非排序。作者用JavaScript实现了一个函数,使用嵌套的while循环和一个反转辅助函数。作者指出,人类可以凭直觉完成这项任务,但计算机需要明确的指令。