我正在研究数据结构问题White Streaks 。 我很想知道是否有任何已知的算法/数据结构可以解决这个问题。如果有人能给我一些关于数据结构/算法的提示来解决这个问题,那就太好了。
最佳答案
您可以将其视为(二分)图问题。如果一周中有黑色的一天,则该周与一周中的那一天之间存在边缘。现在只需应用为存储图而设计的数据结构,例如邻接矩阵或邻居列表。
关于c++ - 计算白色条纹,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8939465/