1.2
估计量的取值范围,选用合适的数据类型。查错时记得考虑 integer overflow 的可能性。(答案在 int 能表示的范围内吗?)
64个点256条边的简单无向图,要枚举其中的三角形。我的做法是枚举三角行的三条边,判断这三条边是否构成三角形。时间复杂度是 \(O(256^3)\)。更快也更好写的做法是枚举三个点,判断这三个点是否两两之间都有边。时间复杂度是 \(O(64^3)\)。
2023-10-03 12:20:34
估计量的取值范围,选用合适的数据类型。查错时记得考虑 integer overflow 的可能性。(答案在 int 能表示的范围内吗?)
64个点256条边的简单无向图,要枚举其中的三角形。我的做法是枚举三角行的三条边,判断这三条边是否构成三角形。时间复杂度是 \(O(256^3)\)。更快也更好写的做法是枚举三个点,判断这三个点是否两两之间都有边。时间复杂度是 \(O(64^3)\)。