1.4.26三点共线。假设有一个算法,接受平面上的N个点并能够返回在同一条直线上的三个点的组数。证明你能够用这个算法解决3-sum问题。强烈提示:使用代数证明当且仅当a+b+c=0时(a,a^3)、(b,b^3)和(c,c^3)在同一条直线上。
转载于:https://www.cnblogs.com/longjin2018/p/9854476.html
1.4.26三点共线。假设有一个算法,接受平面上的N个点并能够返回在同一条直线上的三个点的组数。证明你能够用这个算法解决3-sum问题。强烈提示:使用代数证明当且仅当a+b+c=0时(a,a^3)、(b,b^3)和(c,c^3)在同一条直线上。
转载于:https://www.cnblogs.com/longjin2018/p/9854476.html