社区
数据结构与算法
帖子详情
一个公司的面试题,比较难
huabihan
2005-10-26 10:02:09
1,在一个2维平面上有一线性网络包含N个连接点,他们左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi),i=1,2,3.....N.该线网的连线宽度维Wmin,请用c++写出基于最小生成树(MST)算法寻找连线的程序.
...全文
572
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
面试题
二、中级CSS
面试题
三、进阶CSS
面试题
四《HTML5&CSS3还原美团外卖》移动端布局实战 CSS已成为Web设计不可或缺的一部分,它让web页面变得更加美观,更具设计感。在前端面试中,CSS
面试题
也占有一定比重。 本篇文章,将为大家分享45个和CSS相关的
面试题
及其解析,
难
度分为:初级、中级、高级三个部分,由易到
难
,循序渐进。 一、初级CSS
面试题
Q1、CSS全称是什么? CSS英文全称:Cascading Style Sheets,也就是层
C/C++ 最常见50道
面试题
C/C++经典
面试题
面试题
1:变量的声明和定义有什么区别 为变量分配地址和存储空间的称为定义,不分配地址的称为声明。
一个
变量可以在多个地方声明, 但是只在
一个
地方定义。加入 extern 修饰的是变量的声明,说明此变量将在文件以外或在文件后面部分定义。说明:很多时候
一个
变量,只是声明不分配内存空间,直到具体使用时才初始化,分配内存空间, 如外部变量。
面试题
2:写出 bool 、int、 .........
Vue一到三年
面试题
总结
笔者粉丝群里的朋友们多部分的人都在找vue的工作而没有再找react工作,所以我之前总结的html,css,js,react
面试题
还不行,还要继续拓展vue的。。于是我就把大家在出去面试的时候遇到的vue
面试题
以粉丝们投稿的方式收集了起来做个汇总,希望能帮助到更多的朋友们~ Vue
面试题
正文: 1.vue全家桶包含哪些? 答案:vue全家桶与react全家桶介绍 2.v-model是什么?怎么使...
面试题
整理|50个NodeJS
面试题
面试整理|50个NodeJS
面试题
初级NodeJS
面试题
中级NodeJS
面试题
高级NodeJS
面试题
《Nodejs仿微博网站》 Node.js是一种服务器端脚本工具,使用它可以轻松构建从简单的命令行程序到复杂的企业级 Web 应用程序的所有内容。 本篇文章,将为大家分享50个和NodeJS相关的
面试题
及其解析,
难
度分为:初级、中级、高级三个部分,由易到
难
,循序渐进。 初级NodeJS
面试题
Q1、如何区分 JavaScript 和 Node.js? 特征 JavaScript NodeJS
SpringCloud
面试题
及答案 300道,springcloud
面试题
总结 (持续更新)
SpringCloud
面试题
及答案(SpringCloud
面试题
大全带答案) 2021年
面试题
及答案【最新版】高级SpringCloud
面试题
大全,发现网上很多SpringCloud
面试题
及答案整理都没有答案,所以花了很长时间搜集,本套SpringCloud
面试题
大全,有大量经典的SpringCloud
面试题
以及答案,面试经验技巧等,应届生,实习生,企业工作过的,都可参考学习! 本套SpringCloud
面试题
大全,汇总了大量经典的Java程序员
面试题
以及答案,包含SpringCloud语言常见
面试题
、
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章