Loading

2019年5月18日
Warshall算法求传递闭包及具体实现
摘要： 传递闭包 在数学中，在集合 X 上的二元关系 R 的传递闭包是包含 R 的 X 上的最小的传递关系。 例如，如果 X 是(生或死)人的集合而 R 是关系“为父子”，则 R 的传递闭包是关系“x 是 y 的祖先”。再比如，如果 X 是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”，则 阅读全文
posted @ 2019-05-18 19:02 GrayKido 阅读(5014) 评论(0) 推荐(1)
HDU-6185-Covering（推递推式+矩阵快速幂）
摘要： Covering Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3078 Accepted Submission(s): 1117 Proble 阅读全文
posted @ 2019-05-18 11:22 GrayKido 阅读(218) 评论(0) 推荐(1)