文章

63

粉丝

0

获赞

0

访问

2.6k

头像
2020年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月11日 11:35
阅读数 74

(1)求出三个数组的长度,通过三次循环暴力算出每次的距离,并且保留最小值

(2)

int minDistanceBruteForce(vector<int>& S1, vector<int>& S2, vector<int>& S3) {
    int minDist = INT_MAX;
    int n1 = S1.size(), n2 = S2.size(), n3 = S3.size();
    
    for (int i = 0; i < n1; i++) {
        int a = S1[i];
        for (int j = 0; j < n2; j++) {
            int b = S2[j];
            for (int k = 0; k < n3; k++) {
                int c = S3[k];
                // 计算 D = |a-b| + |b-c| + |c-a|
                int dist = abs(a - b) + abs(b - c) + abs(c - a);
                // 或者用化简公式:dist = 2 * (max(a, b, c) - min(a, b, c));
            &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发