社区
数据结构与算法
帖子详情
一个公司的面试题,比较难
huabihan
2005-10-26 10:02:09
1,在一个2维平面上有一线性网络包含N个连接点,他们左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi),i=1,2,3.....N.该线网的连线宽度维Wmin,请用c++写出基于最小生成树(MST)算法寻找连线的程序.
...全文
574
5
打赏
收藏
一个公司的面试题,比较难
1,在一个2维平面上有一线性网络包含N个连接点,他们左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi),i=1,2,3.....N.该线网的连线宽度维Wmin,请用c++写出基于最小生成树(MST)算法寻找连线的程序.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
huabihan
2005-11-02
打赏
举报
回复
那公司出了4个这类题目,给你一个星期的时间.
zkx2321
2005-10-28
打赏
举报
回复
垃圾一堆。
这样的公司根本没想认真考你。即使你答对也可能不用你。
考试就是压低应聘者工资的借口;打击应聘者的心态。表示本公司档次高。
令人恶心。严重鄙视这类公司。
superdai
2005-10-28
打赏
举报
回复
压根看不懂
mmmcd
2005-10-27
打赏
举报
回复
题目明说了用“最小生成树(MST)算法”,可以用普里姆算法或克鲁斯卡算法。
“左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi)”应该是说明连接点不是一个理想的坐标点,而是有实际大小的,计算点之间的距离时需要考虑它们的尺寸。
huabihan
2005-10-26
打赏
举报
回复
这个题目没看懂什么意思.解决在加200分另开.
面试题
整理|45个CSS
面试题
本篇文章,将为大家分享45个和CSS相关的
面试题
及其解析,
难
度分为:初级、中级、高级三个部分,由易到
难
,循序渐进。 一、初级CSS
面试题
Q1、CSS全称是什么? CSS英文全称:Cascading Style Sheets,也就是层
C/C++ 最常见50道
面试题
C/C++经典
面试题
面试题
1:变量的声明和定义有什么区别 为变量分配地址和存储空间的称为定义,不分配地址的称为声明。
一个
变量可以在多个地方声明, 但是只在
一个
地方定义。加入 extern 修饰的是变量的声明,说明...
Vue一到三年
面试题
总结
于是我就把大家在出去面试的时候遇到的vue
面试题
以粉丝们投稿的方式收集了起来做个汇总,希望能帮助到更多的朋友们~ Vue
面试题
正文: 1.vue全家桶包含哪些? 答案:vue全家桶与react全家桶介绍 2.v-model是什么?...
面试题
整理|50个NodeJS
面试题
本篇文章,将为大家分享50个和NodeJS相关的
面试题
及其解析,
难
度分为:初级、中级、高级三个部分,由易到
难
,循序渐进。 初级NodeJS
面试题
Q1、如何区分 JavaScript 和 Node.js? 特征 JavaScript NodeJS
SpringCloud
面试题
及答案 300道,springcloud
面试题
总结 (持续更新)
2021年
面试题
及答案【最新版】高级SpringCloud
面试题
大全,发现网上很多SpringCloud
面试题
及答案整理都没有答案,所以花了很长时间搜集,本套SpringCloud
面试题
大全,有大量经典的SpringCloud
面试题
以及答案,面试...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章