33,026
社区成员
发帖
与我相关
我的任务
分享一个公司的面试题,比较难
1,在一个2维平面上有一线性网络包含N个连接点,他们左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi),i=1,2,3.....N.该线网的连线宽度维Wmin,请用c++写出基于最小生成树(MST)算法寻找连线的程序.
...全文
请发表友善的回复…
发表回复
huabihan 2005-11-02
- 打赏
- 举报
那公司出了4个这类题目,给你一个星期的时间.
zkx2321 2005-10-28
- 打赏
- 举报
垃圾一堆。
这样的公司根本没想认真考你。即使你答对也可能不用你。
考试就是压低应聘者工资的借口；打击应聘者的心态。表示本公司档次高。
令人恶心。严重鄙视这类公司。
这样的公司根本没想认真考你。即使你答对也可能不用你。
考试就是压低应聘者工资的借口；打击应聘者的心态。表示本公司档次高。
令人恶心。严重鄙视这类公司。
superdai 2005-10-28
- 打赏
- 举报
压根看不懂
mmmcd 2005-10-27
- 打赏
- 举报
题目明说了用“最小生成树(MST)算法”,可以用普里姆算法或克鲁斯卡算法。
“左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi)”应该是说明连接点不是一个理想的坐标点，而是有实际大小的，计算点之间的距离时需要考虑它们的尺寸。
“左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi)”应该是说明连接点不是一个理想的坐标点，而是有实际大小的，计算点之间的距离时需要考虑它们的尺寸。
huabihan 2005-10-26
- 打赏
- 举报
这个题目没看懂什么意思.解决在加200分另开.
