西单

用户名：uq_61408358601

访问量：2077

签　名：

等　　级
排　　名	13108
经　　验	941
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

C++利用原始方法实现不同进制回文
浏览：197

c++实现密码强度判断；
浏览：378

c++深度搜索解题
浏览：87

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

枚举法求解矩阵最大列（c++)

　　作者: 西单　　　　发表时间：2021-05-16 23:18:53 浏览：227　|　评论：0　

#### ### ## 考虑到能力有限，且本题最大处理数据量并不大（如果一一枚举，n=7的情况下82万次左右），对计算机来说毛毛雨，所以采用了枚举一一遍历。如果有更好的办法，欢迎交流。考虑到能力有限，且本题最大处理数据量并不大（如果一一枚举，n=7的情况下82万次左右），对计算机来说毛毛雨，所以采用了枚举一一遍历。如果有更好的办法，欢迎交流。
代码最繁重的地方在于如何应对不同n值情况下的遍历问题，我这里使用的是if+for循环，我猜递归应该也可以而且会简单许多。代码整体思路简单，仅使用了两个函数（一个用来移位，一个用来求最大值）
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
int n,num[7][7],Min=9999999,usp=0;
void remove(int t);
int max();
int main()
	{
		cin>>n;
		while(n!=-1)
			{
				for(int i=0;i<n;i++)
					for(int j=0;j<n;j++)
						cin>>num[i][j];
			
		for(int a=0;a<n;a++)
		{
			if(n==1)
				{
					usp=max();
					if(usp<Min) 
					{
					Min=usp;
					}
				}
			if(n>=2) for(int b=0;b<n;b++)
				{
					if(n==2)
						{
							usp=max();
							if(usp<Min) 
							{
								Min=usp;
							}
						}
					if(n>=3) for(int c=0;c<n;c++)
						{
							if(n==3)
								{
									usp=max();
									if(usp<Min) 
									{
										Min=usp;
									}
								}
								if(n>=4) for(int d=0;d<n;d++)
								{
									if(n==4)
										{
											usp=max();
											if(usp<Min)
												Min=usp;
										}
									if(n>=5) for(int e=0;e<n;e++)
								{
									if(n==5)
										{
											usp=max();
											if(usp<Min)
												Min=usp;
										}
										if(n>=6) for(int f=0;f<n;f++)
								{
									if(n==6)
										{
											usp=max();
											if(usp<Min)
												Min=usp;
										}
										if(n==7) for(int g=0;g<n;g++)
								{
									if(n==7)
										{
											usp=max();
											if(usp<Min)
												Min=usp;
										}
									remove(7);
								}
									remove(6);
								}
									remove(5);
								}
									remove(4);
								}
										
							remove(3);
						}
					remove(2);
				}
			remove(1);
		}
		cout<<Min<<endl;
		usp=0;
		Min=9999999;
		cin>>n;
		}
		return 0;
		
	}
void remove(int t)
	{
		int temp;
		temp=num[t-1][n-1];
		for(int k=n-1;k>0;k--)
			num[t-1][k]=num[t-1][k-1];
		num[t-1][0]=temp;
	}
int max()
	{
		int sum=0,Max=0;
		for(int k=0;k<n;k++)
			{
				for(int j=0;j<n;j++)
					sum=sum+num[j][k];
				if(sum>Max) Max=sum;
				sum=0;
			}
		return Max;				
			
	}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

西单

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C二级辅导-统计字符（C语言代码）

简单的a+b （C语言代码）

大神老白（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

枚举法求解矩阵最大列（c++)

评论区

精彩推荐

求圆的面积（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

母牛的故事（C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符串输入输出函数（C语言代码）

字符串的输入输出处理（C语言代码）

西单

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （Java代码）

C二级辅导-统计字符 （C语言代码）

简单的a+b （C语言代码）

大神老白 （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

枚举法求解矩阵最大列（c++)

评论区

精彩推荐

求圆的面积 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

母牛的故事 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符串输入输出函数 （C语言代码）

字符串的输入输出处理 （C语言代码）

C二级辅导-统计字符（C语言代码）

大神老白（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

　　评论区

求圆的面积（C语言代码）

母牛的故事（C语言代码）

字符串输入输出函数（C语言代码）

字符串的输入输出处理（C语言代码）