一个二维求三点一线算法
来源:互联网 发布:淘宝客推广怎么弄 编辑:程序博客网 时间:2024/04/26 03:16
阿里内推笔试题求解答:给定二维空间的一系列点(x1,y1)(x2,y2)...(xn,yn),问判断这些点中是否有三点共线的最快算法是什么?它的时间复杂度与空间复杂度是多少?
//2012.9.16 23:50 自己花了接近四十分钟研究
double a[n][n];
int flag=0;
int result=0;
for(int i=0,i<=n,++i)
for(int j=i+1,j<=n,++j)
a[i][j]=(yi-yj)/(xi-xj);//算出斜率.保存到数组
for(int k=0,k<=n,++k)
for(int g=k+1,g<=n,++g)
for(int m=g,m<=n,++m)
{
if(a[k][g]=a[k][m]||a[k][g]*a[k][m]==-1&&m!=g)
++result;
else continue;
int flag=0;
int result=0;
for(int i=0,i<=n,++i)
for(int j=i+1,j<=n,++j)
a[i][j]=(yi-yj)/(xi-xj);//算出斜率.保存到数组
for(int k=0,k<=n,++k)
for(int g=k+1,g<=n,++g)
for(int m=g,m<=n,++m)
{
if(a[k][g]=a[k][m]||a[k][g]*a[k][m]==-1&&m!=g)
++result;
else continue;
}
这肯定不是答案,时间复杂度n3,空间复杂度n2
- 一个二维求三点一线算法
- 算法习题35:求一个矩阵中最大的二维矩阵
- 每日一道算法题:求一个矩阵中最大的二维矩阵(元素和最大)
- 微软算法100道题------求一个矩阵中最大的二维矩阵(元素和最大)
- 求一个二维数组中的鞍点
- 求二维形状渐变的算法
- 求二维凸包算法详解
- 每天学习一算法系列(32)(求一个矩阵中最大的二维矩阵(元素和最大))
- 写一个二维数组排序算法
- 一个使用MATLAB手动求二维曲线交点的例子
- 求一个二维数组每列的最小值
- 求一个二维数组中每列的最小值
- 矩形覆盖求并 二维离散化 扫描线算法
- HLJUOJ1125(暴力三点一线)
- 求一个数的相反数算法
- 一个求幂算法的研究
- 一个关于计求质数的算法
- (急)求一个老虎机的算法.
- VC++用一个函数指针反向改变一个数组值的顺序
- android uiautomator学习(一)创建工程
- oracle 下载地址
- 亚马逊进军智能手机
- 北斗资料
- 一个二维求三点一线算法
- Linux驱动修炼之道-SPI驱动框架源码分析(中)
- 日期操作方法(总结Date,Calender类)
- 老牌手机的黄昏
- 北大ACM poj1692 Crossed Matchings(动态规划)
- Linux驱动修炼之道-SPI驱动框架源码分析(下)
- Access数据库的模糊查询到底是用*还是%
- 扶贫的美国名校
- 让 Putty 保存密码,自动登陆的四种方法