2018 年 10月 10 日随笔档案 - Canopus_wym

摘要：问题一个平面内的nnn个点，以这nnn个点为顶点，最多能构成多少个矩形？点的排列是自己决定的。先说结论：构成矩形的个数，上界是O(n2n)O(n^2\sqrt{n})O(n2n)，下界是Ω(n2)\Omega(n^2)Ω(n2)。上界记Ca,bC_{a,b... 阅读全文

posted @ 2018-10-10 20:46 Canopus_wym 阅读(461) 评论(0) 推荐(0) 编辑

2018年10月10日