最优合并问题

最新推荐文章于 2023-12-14 16:08:55 发布

x_zhaohu

最新推荐文章于 2023-12-14 16:08:55 发布

阅读量910

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/x_zhaohu/article/details/53571650

算法题专栏收录该内容

44 篇文章

订阅专栏

本文展示了一个简单的C语言程序，该程序定义了一个数组并对其进行排序。此外还演示了如何计算数组元素组合的最大值和最小值，通过遍历数组找到最小元素并进行特定运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

#define k 4
int data[k] = {5, 12, 11, 2};
void sort(int data[]) {
	int i,j;
	for (i = 0; i < k; i++) {
		for (j = i+1; j < k; j++) {
			if (data[i] > data[j]) {
				int temp = data[i];
				data[i] = data[j];
				data[j] = temp;
			}
		}
	}
}
//max = (12+11) + ((12+11) + 5) + ((12+11+5) +2) - (k - 1);
//min = (2+5) + ((2+5)+11) + ((2+5+11) + 2) - (k-1);
//按照这两个公式求解的
int main() {
	int i;
	sort(data);
	for (i = 0; i < k; i++) 
		printf("%d ", data[i]);
	//求最差情况
	int index = k-1;
	int max = 0;
	while(index > 0) {
		int i;
		for (i = k-1; i >= index-1; i--) {
			max += data[i]; 
		}
		index--;
	}
	max -= (k - 1);

	//最好情况．虽然有点波折，但是最终搞出来了
	//思路：在不考虑效率的条件下，我就能想到啥发用啥发，
	//遍历整个数组，找出最小的两个，其中一个赋值成二者的和，　另一赋成一个大值（不影响结果的）每次遍历加，即可．
	printf("\n");
	int j, minValue = 0;
	for (j = 0; j < k-1; j++) {
		index = 2;
		int min1 = 10000000, minIndex1, min2 = 10000000, minIndex2;
		while(index > 0){
			for (i = 0; i < k; i++) {
				if (min1 >= data[i] && index == 2) {
					min1 = data[i];
					minIndex1 = i;
				}

				if (min2 >= data[i] && index == 1 && i != minIndex1) {
					min2 = data[i];
					minIndex2 = i;
				}
			}
			data[minIndex2] = 10000000;
			index--;
		}
		printf("%d %d \n", min1, min2);
		data[minIndex1] = min1 + min2;
		minValue += (min1 + min2);
		int y;
		for (y = 0; y < k; y++) {
			printf("%d ", data[y]);
		}
		printf("\n");
	}
	minValue -= (k - 1);
	printf("最查情况: %d, 最好情况: %d", max, minValue);
	return 0;
}