演算法實現題2 1 輸油管道問題(c語言實現)

2021-09-25 06:20:47 字數 631 閱讀 4327

#include #include#includevoid sort(int* p, int size);

int main()

sort(a, n);

for (i = 0; i < n; i++)

if (n % 2 == 0)

sum += abs(a[i] - a[(n / 2) - 1]);

else

sum += abs(a[i] - a[n / 2]);

printf("%d", sum);

fprintf(fpw, "%d", sum);

fclose(fpr);

fclose(fpw);

return 0;

}void sort(int* p, int size)//順序氣泡排序

}

2.4執行結果

2.5總結

由於visual studio2019與vc++的部分語法不通,對函式fopen等檔案操作函式的使用格式也不同,因此基於所學知識加深理解並改進,以實現功能,並對c語言中檔案的控制的理解又加深一層。

演算法 輸油管道問題

問題描述 某石油公司計畫建造一條由東向西的主輸油管道。該管道要穿過乙個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經 或南或北 與主管道相連。如果給定n口油井的位置,即它們的x 座標 東西向 和y 座標 南北向 應如何確定主管道的最優位置,即使各油井到主管道之間的輸油管道長度總和最小的位...

輸油管道問題

某石油公司計畫建造一條由東向西的主輸油管道。該管道要穿過乙個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經 或南或北 與主管道相連。如果給定n 口油井的位置,即它們的x 座標 東西向 和y 座標 南北向 應如何確定主管道的最優位置,即使各油井到主管道之間的輸油管道長度總和最小的位置?1 ...

輸油管道問題

某石油公司計畫建造一條由東向西的主輸油管道。該管道要穿過乙個有n口油井的油田。從每口油井都要有一條輸油管道沿最短路經 或南或北 與主管道相連。如果給定n口油井的位置,即它們的x座標 東西向 和y座標 南北向 應如何確定主管道的最優位置,即使各油井到主管道之間的輸油管道長度總和最小的位置?給定n口油井...