实验题目：邮局选址问题

实验题目：邮局选址问题 实验目的： （1）练习分治算法； （2）练习求最小值。

#include<stdio.h> #include<math.h> int a[100];//存储一维地址的数组 int main() { int post1,tpost1, post2,tpost2;//定义两个邮局，t邮局存最忧值 int key;//分界线 int i, m, j; int sum1=0, sum2=0, summ; int Min = 1000; printf("请输入点的个数:"); scanf_s("%d", &m); printf("请依次输入各个居民的居住位置:"); for (i = 0; i < m; i++) scanf_s("%d", &a[i]); printf("\n"); printf("位置分布如下：\n"); printf("居民点1"); for (i = 2; i <= m; i++)//输出 { for (j = 1; j < a[i - 1] - a[i - 2]; j++) { printf("—"); } printf("居民点%d", i); } printf("\n"); for (key = 1; key < m; key++)//key代表分界线 { j = m - key; post1 = key / 2 + 1;//第一个邮局位置 if (j == 1) post2 = m; else { post2 = j / 2 + 1 + key;//第二个邮局的位置 } for (i = 0; i < key; i++) { sum1 =sum1+ abs(a[post1 - 1]-a[i]);//对分界线左面计算 } for (i = key;i < m; i++) { sum2 =sum2+ abs(a[post2 - 1] - a[i]);//对分界线右面计算 } summ = sum1 + sum2;//总和 if (summ < Min)//判断选择最优 { Min = summ; tpost1 = post1; tpost2 = post2; } sum1 = 0; sum2 = 0; } printf("邮局1建在第%d个位置 位置为%d\n", tpost1, a[tpost1 - 1]); printf("邮局2建在第%d个位置 位置为%d\n", tpost2, a[tpost2 - 1]); printf("居户到邮局的总距离为%d\n", Min); }

这是我大二的实验，希望对大家有帮助，代码我是在vs写的，运行都是对的，要是不对就把scanf_s 改回scanf