开发工具:
文件大小: 2kb
下载次数: 0
上传时间: 2015-04-13
详细说明： //蛮力法 --最近对问题 #include #include #define random(x) (rand()%x) typedef struct node//定义点的结构 { int x; int y; }node; typedef struct nlist//定义点的一个集合链表存储 { struct node data; struct nlist *next; }nlist; typedef struct close//用于保留最近的两点 { node a; node b; double space; }close; //生成节点 nlist *creatnode(int m) { nlist *head,*p,*q; head=(nlist*)malloc(sizeof(nlist)); head->next=NULL; p=head; q=p; int a; printf("生成%d个节点的坐标是:\n",m); for(a=0;a data.x=random(50); p->data.y=random(50); printf("<%d,%d>",p->data.x,p->data.y); q->next=NULL; p->next=q; p=q; } return head; } //蛮力法求最近对 void BruteForce(nlist*head,int m) { int i; int space; close n; nlist *p,*q; p=head; q=p->next; for(i=1;inext) { space=((p->data.x-q->data.x)*(p->data.x-q->data.x)+(p->data.y-q->data.y)*(p->data.y-q->data.y)); getchar(); if(space<20000) { n.a=p->data; n.b=q->data; n.space=space; } q=q->next; } p=p->next; } printf("\n最近的两个点的坐标是：<%d,%d>,<%d,%d>",n.a.x,n.a.y,n.b.x,n.b.y); printf("最近点的距离的平方是：%f",n.space); } int main() { int m; nlist *head; printf("输入创建的节点数"); scanf("%d",&m); head=creatnode(m); BruteForce(head,m); getchar(); } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
