dist函数c语言 dist c语言

C语言实现最短路问题的算法

＃i ncludestdio.h

＃i nclude stdlib.h

//Dijkstra算法实现函数

void Dijkstra(int n,int v,int dist[],int prev[],int **cost)

{

int i;

int j;

int maxint = 65535;//定义一个最大dist函数c语言的数值dist函数c语言，作为不相连dist函数c语言的两个节点的代价权值

int *s ;//定义具有最短路径的节点子集s

s = (int *)malloc(sizeof(int) * n);

//初始化最小路径代价和前一跳节点值

for (i = 1; i = n; i++)

{

dist[i] = cost[v][i];

s[i] = 0;

if (dist[i] == maxint)

{

prev[i] = 0;

}

else

{

prev[i] = v;

}

}

dist[v] = 0;

s[v] = 1;//源节点作为最初的s子集

for (i = 1; i n; i++)

{

int temp = maxint;

int u = v;

//加入具有最小代价的邻居节点到s子集

for (j = 1; j = n; j++)

{

if ((!s[j]) (dist[j] temp))

{

u = j;

temp = dist[j];

}

}

s[u] = 1;

//计算加入新的节点后dist函数c语言，更新路径使得其产生代价最短

for (j = 1; j = n; j++)

{

if ((!s[j]) (cost[u][j] maxint))

{

int newdist = dist[u] + cost[u][j];

if (newdist dist[j])

{

dist[j] = newdist;

prev[j] = u;

}

}

}

}

}

//展示最佳路径函数

void ShowPath(int n,int v,int u,int *dist,int *prev)

{

int j = 0;

int w = u;

int count = 0;

int *way ;

way=(int *)malloc(sizeof(int)*(n+1));

//回溯路径

while (w != v)

{

count++;

way[count] = prev[w];

w = prev[w];

}

//输出路径

printf("the best path is:\n");

for (j = count; j = 1; j--)

{

printf("%d - ",way[j]);

}

printf("%d\n",u);

}

//主函数，主要做输入输出工作

void main()

{

int i,j,t;

int n,v,u;

int **cost;//代价矩阵

int *dist;//最短路径代价

int *prev;//前一跳节点空间

printf("please input the node number: ");

scanf("%d",n);

printf("please input the cost status:\n");

cost=(int **)malloc(sizeof(int)*(n+1));

for (i = 1; i = n; i++)

{

cost[i]=(int *)malloc(sizeof(int)*(n+1));

}

//输入代价矩阵

for (j = 1; j = n; j++)

{

for (t = 1; t = n; t++)

{

scanf("%d",cost[j][t]);

}

}

dist = (int *)malloc(sizeof(int)*n);

prev = (int *)malloc(sizeof(int)*n);

printf("please input the source node: ");

scanf("%d",v);

//调用dijkstra算法

Dijkstra(n, v, dist, prev, cost);

printf("*****************************\n");

printf("have confirm the best path\n");

printf("*****************************\n");

for(i = 1; i = n ; i++)

{

if(i!=v)

{

printf("the distance cost from node %d to node %d is %d\n",v,i,dist[i]);

printf("the pre-node of node %d is node %d \n",i,prev[i]);

ShowPath(n,v,i, dist, prev);

}

}

}

c语言中dist函数怎么用

C语言的math库中提供了很多数学函数，其中包括计算两点之间距离的dist函数。要使用该函数，需要在程序中引用math.h头文件，然后使用函数原型：double dist(double x1, double y1, double x2, double y2)。其中，x1和y1是第一个点的坐标，x2和y2是第二个点的坐标。函数返回两点之间的距离，即勾股定理中的直线长度。使用方法如下：

#include stdio.h

#include math.h

int main()

{

double x1 = 0, y1 = 0, x2 = 3, y2 = 4;

double distance = dist(x1, y1, x2, y2);

printf("Distance between (%.2f, %.2f) and (%.2f, %.2f) is %.2f

", x1, y1, x2, y2, distance);

return 0;

}

在此示例中，我们计算了原点(0, 0)和点(3, 4)之间的距离，并将结果输出到控制台。

c语言中dist[i]是什么意思

这个是c语言中的,按位取反操作

举个例子

～100＝-101，

首先看等号左边

(100)

的二进制表示为:

0110

0100

按位取反的意思就是每一位取反，0变1，1变0

所以:

~100

的二进制表示为：1001

1011

所以等号左边=1001

1011

再看右边

-101.

一旦看到出现负数，那么这个数一定是按有符号数的规则来表示的。一个二进制数

按位取反并加一以后就可以得到它自己的负数的补码，也就是说：

~x+1=-x

所以，我们把101按位取反加一

先取反：

~101=10011010

再加一：

~101+1=10011011=-101

所以等号右边=10011011=左边，所以等号成立。

p.s：补充一句，计算机内存里的逻辑存储位是非常复杂的，我这里即使讲得再清楚也无法保证你完全明白。

一般来说，汇编语言的书的开头部分会详细讲解这部分知识以服务于汇编语言，请参阅之。

C语言编程问题：使用函数计算两点间的距离。

输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。

输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。

#includelt;stdio.hgt;

#includelt;math.hgt;

void main()

{

float x1,x2,y1,y2;

printf("请输入一组数据：");

while(~scanf("%f%f%f%f",x1,y1,x2,y2))//开始读取输入的数，知道文件结束。

{

printf("两点间的距离为：%.2f\n",sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)));

printf("请输入一组数据：");

}

}

扩展资料：

c语言基本运算

一：算术运算符

算术运算符非常地简单，就是小学数学里面的一些加减乘除操作。不过呢，还是有一些语法细节需要注意的。

一、加法运算符+

int a=10;

（此处空一行）

int b=a+5;

在第3行利用加法运算符+进行了加法运算，再将和赋值给了变量b，最终变量b的值是15

二、减法运算符或负值运算符-

int b=10-5;

（此处空一行）

int a=-10;

1、在第1行利用减法运算符-进行了减法运算，再将差赋值给了变量b，最终变量b的值是5

2、在第3行中，这个-并不是什么减法运算符，而算是一个负值运算符，-10代表的是负十

三、乘法运算符*

int b=10*5;

注意：乘法运算符并不是x或者X，而是星号*。变量b最终的值是50。

四、除法运算符/

double a=10.0/4;

double b=10/4;

（此处空一行）

printf("a=%f,b=%f\n",a,b);

注意：除法运算符并不是÷，而是一个正斜杠/

关于dist函数c语言和dist c语言的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。