一个公司的面试题,比较难

huabihan 2005-10-26 10:02:09
1,在一个2维平面上有一线性网络包含N个连接点,他们左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi),i=1,2,3.....N.该线网的连线宽度维Wmin,请用c++写出基于最小生成树(MST)算法寻找连线的程序.
...全文
572 5 打赏 收藏 转发到动态 举报
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分另开.

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧