当前位置: 首页 > news >正文

网站建设设计书东莞网站优化排名网站

网站建设设计书,东莞网站优化排名网站,一个域名可以做两个网站吗,自己做网站赚钱案例正题 题目大意 有n个点#xff0c;给出坐标#xff0c;选择所有距离在k之内的边要求联通所有点#xff0c;求最小的k。 解题思路 垃圾解法 用二分答案然后加并查集求是否联通。 时间复杂度#xff1a;O(mlogn)O(mlogn)正解 按距离排序#xff0c;然后连边到所有岛都联…正题 题目大意 有n个点给出坐标选择所有距离在k之内的边要求联通所有点求最小的k。 解题思路 垃圾解法 用二分答案然后加并查集求是否联通。 时间复杂度O(mlogn)O(mlogn)O(mlogn) 正解 按距离排序然后连边到所有岛都联通为止。 时间复杂度O(mlogm)O(mlogm)O(mlogm) 垃圾解法的代码 #includecstdio #includealgorithm #includecmath using namespace std; struct node{int from,to;double w; }a[1000001]; int n,dx[1001],dy[1001],dr[1001],father[1001],s,tot; double dis(double x1,double y1,double x2,double y2) {return sqrt((x2-x1)*(x2-x1)(y2-y1)*(y2-y1)); }//求距离 bool cmp(node xxx,node yxx)//排序 {return xxx.wyxx.w;} int find(int x)//并查集 {return father[x]x?x:father[x]find(father[x]);} void unionn(int x,int y)//并查集 {int fafind(x),fbfind(y);if (fafb) return;else{if (fafb) father[fb]fa;else father[fa]fb;s--;} } bool check(double ll){//判断可否联通for (int i1;in;i)father[i]i;sn;for (int i1;itot;i)if(lla[i].w) return false;else{unionn(a[i].from,a[i].to);if (s1) return true;}return false; } int main() {scanf(%d,n);for (int i1;in;i)scanf(%d%d%d,dx[i],dy[i],dr[i]);for (int i1;in;i)for (int ji1;jn;j){a[tot].fromi;a[tot].toj;double lwdis(dx[i],dy[i],dx[j],dy[j])-dr[i]-dr[j];a[tot].wlw;if (a[tot].w0) a[tot].w0;//输入}sort(a1,a1tot,cmp);int l1,r2000,mid;while (lr)//二分{mid(lr)/2;if (check((double)mid)) rmid-1;else lmid1;}printf(%d,l); } 对拍 数据生成 #includecstdio #includecstdlib #includectime #define random(x) rand()*rand()%x1 using namespace std; int n,m; int main() {freopen(air.in,w,stdout);srand((unsigned)time(0));nrandom(1000);//n1000;printf(%d\n,n);for (int i1;in;i){printf(%d %d %d\n,random(1000),random(1000),random(5));} } 判断加对拍 #includecstdio #includecstdlib #includectime #includecmath using namespace std; int n,dx[1001],dy[1001],dr[1001],father[1001],s,l; bool ok; double dis(double x1,double y1,double x2,double y2) {return sqrt((x2-x1)*(x2-x1)(y2-y1)*(y2-y1)); } int find(int x) {return father[x]x?x:father[x]find(father[x]);} void unionn(int x,int y) {int fafind(x),fbfind(y);if (fafb) return;else{if (fafb) father[fb]fa;else father[fa]fb;s--;} } int main() {for (int ti1;ti10000;ti){system(airdata.exe);double stclock();system(air.exe);double edclock();if (ed-st1000){printf(TLE);break;}freopen(air.in,r,stdin);scanf(%d,n);for (int i1;in;i)scanf(%d%d%d,dx[i],dy[i],dr[i]);fclose(stdin);freopen(air.out,r,stdin);scanf(%d,l);sn;okfalse;for (int i1;in;i)father[i]i;for (int i1;in;i){for (int j1;jn;j){double lwdis(dx[i],dy[i],dx[j],dy[j])-dr[i]-dr[j];if (lwl){unionn(i,j);}if (s1) oktrue;}if (s1) oktrue;}if (s!1){printf(WA);break;}fclose(stdin);printf(AC point:%d time:0.%0.lf\n,ti,ed-st);} }
http://www.sadfv.cn/news/213806/

相关文章:

  • 最受欢迎国内设计网站浙江大学微纳加工平台
  • 微信对接网站群wordpress到服务器配置
  • ps网站切图教程六安网站制作
  • 带有flash的网站便宜点的WordPress
  • 衡阳县做淘宝网站建设青岛圭谷网站建设公司怎么样
  • 哪个网站可以免费做招牌公司展示型网站
  • 厦门建设工程招标中心的网站个人网页设计与实现论文
  • 网站被k怎么青岛 茶叶网站建设
  • 长乐网站建设wordpress 反爬虫
  • 在线做ppt的网站源代码计算机培训班推荐
  • 国内做新闻比较好的网站有哪些同步WordPress微信公众号
  • 英文网站导航 源码1688网站简介
  • 做网站首选九零后网络wordpress文章目录
  • 家具网站模板下载吉林移动网站
  • 自建站需要多少钱玉林网站seo
  • 青海网站建设价格wordpress调用文章缩略图
  • 购物网站 系统设计seo是搜索引擎营销
  • 网站asp文件只读wordpress 提示插件安装插件
  • 制作网站软件哪个好北京企业网站制作哪家好
  • 举报不良网站信息怎么做怎么创建网站平台
  • 湖南企业做网站中国建筑模板十大名牌
  • wordpress文学主题青岛网站seo诊断
  • 广州建立网站的公司网站成都建设网站哪些公司好
  • 房地产类的网站建设网站建设网络
  • 个人静态网站首页怎么做培训心得体会800字
  • 用手机可以做网站商城网站建设运营合同
  • 阿里云网站注册如何建立一个个人博客网站
  • 大连免费建站模板南京网络营销公司
  • 南京做电商网站的公司简介平台运营需要多少钱
  • 影楼网站模板用自己的计算机做服务器建网站