你回答的修建公路你回答的那道题我有疑问向你求助

问题描述:

你回答的修建公路你回答的那道题我有疑问向你求助
两点间最短距离应该不是你那个算法呀,比如0,0 和 3,1 他们相遇最短时间应该是3,按你的算会是(3+1)/2=2.
我看不懂那个求最小生成树的算法呀,您能不能说说 found 和 sub 函数每一步是什么意思呢 我看的好晕~蛮着急的想问问你
1个回答 分类:综合 2014-09-22

问题解答:

我来补答
好吧那个程序我没调试过有很多小错误,我把正解给你发一下.(解释我写在程序下面)
#include
using namespace std;
int n,m=0,x[3000],y[3000],w[3000],rank[60],f[60],Sum=0,a[60],b[60];
inline void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void qsort(int h,int t) //快排,
{
int Mid=(h+t)>>1,k=h;
swap(w[t],w[Mid]);
swap(x[t],x[Mid]);
swap(y[t],y[Mid]);
for (int i=h;ib?a:b
void init()
{
scanf("%d",&n);
for (int i=1;i
再问: 非常感谢哈~~你回答的挺好的 你有空的话能不能告诉我一下 按秩合并要比没有优化以前好在哪里 我看不出来呀~~~ 还有你的快速排序我看的也不是很明白 你每次是取哪个数作为基准进行比较呢? 如果我用把那个点的X Y坐标封装在一个类里,那样我要怎么排
 
 
展开全文阅读
剩余:2000
下一页:格子里面填一下