平衡矩阵（递归题

最新推荐文章于 2023-12-03 20:41:03 发布

Wang_Yan_

最新推荐文章于 2023-12-03 20:41:03 发布

阅读量2.1k

点赞数 1

文章标签： c++递归

本文链接：https://blog.csdn.net/Wang_Yan_/article/details/103340344

版权

该博客探讨了一道来源于POJ的平衡矩阵问题，目标是通过允许对矩阵的每一行进行任意次数的左移操作，使得矩阵中每列的和达到最小。文章介绍了如何利用递归策略解决这个问题，对于每个n阶（1<=n<=7）的正整数矩阵，其元素不超过10000，求解最小的最大列和。

摘要由CSDN通过智能技术生成

平衡矩阵来源poj
描述
现在有一个n阶正整数方阵（n<=7），现在可以对矩阵的任意一行进行左移，具体操作为：每次对于某一行a_i1,a_i2,…,a_in进行一次左移，最左边的元素移动到这一行的末尾，其他元素均向左移动一位，即变为a_i2,a_i3,…,a_in,a_i1。对某一行可以执行任意次的左移。
现在我们的目标是：通过对矩阵的每一行进行若干次左移，使得矩阵中每列和的最大值最小。
关于输入
输入包含多组数据。
对于每组数据，第一行为一个正整数n（1<=n<=7），代表矩阵的阶。接下来的n行，每行n个正整数（不超过10000），代表这个矩阵。
输入数据以一个-1为结尾代表输入结束。
关于输出
对于每组数据，输出一行一个正整数，为最小的最大列和。*/

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int ccmax=0,ccmin=INT_MAX,n,a[10][10]={
   0},sum[10]