poj Matrix 回溯，递归，虽然对于很多人是水题，但我感觉这道题听好的嘛！！！！！！！！！！！

我一开始看这道题，以为就是简单爆搜数据也不大，认为水题一个，飞速将代码打上，结果连样例都没过，仔细一想我的这种暴力太低级了，还想着n多大就套几个for循环，太呆了，我也就不说什么了，后来看了别人的回溯递归，豁然开朗啊！！

这道题我想应该对回溯有一定的理解，我当初就没理解好，以至于不会用，这个回溯递归很好的解决我的有几个n就套几个for循环的白痴想法

#include<iostream>
using namespace std;
int n;
int a[10][10];
int max()// 求每个矩阵的最大列和
{
int sum=-0xFFFF;
for(int j=1;j<=n;j++)
{
  int cou=0;
  for(int i=1;i<=n;i++)
  cou+=a[i][j];
  if(cou>sum)
  sum=cou;
}
return sum;
}
int min1;
void move(int i)//行移动
{
int temp=a[i][1];
for(int j=1;j<n;j++)
a[i][j]=a[i][j+1];
a[i][n]=temp;
}
void solve(int i)//递归移动求和
{
if(i>=n)//核心，只有当i移到最下面才开始计算
{
  int t=max();
        if(t<min1)
  min1=t;
}
else
{
  int temp=n;
  while(temp--)//移动n次
  {
   move(i);//移动当前行
   solve(i+1);//解决下一行问题
  }
}
}
int main()
{

while(scanf("%d",&n),n!=-1)
{
  for(int i=1;i<=n;i++)
  {
   for(int j=1;j<=n;j++)
   scanf("%d",&a[i][j]);
  }
  min1=0xFFFF;
  solve(1);
  cout<<min1<<endl;
}
return 0;
}

poj Matrix 回溯，递归，虽然对于很多人是水题，但我感觉这道题听好的嘛！！！！！！！！！！！相关推荐

HDU2500 做一个正气的杭电人【水题】
做一个正气的杭电人 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDU1234 开门人和关门人【水题】
开门人和关门人 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
PAT甲题题解-1011. World Cup Betting (20)-误导人的水题。。。
题目不严谨啊啊啊啊式子算出来结果是37.975 样例输出的是37.98 我以为是四舍五入的啊啊啊,所以最后输出的是sum+0.005 结果告诉我全部错误啊结果直接保留两位小数就可以了啊啊啊啊水题 ...
sas 检测到开型代码语句的递归_对于标准答案的递归很多人都看不懂，其实就是一个深度优先的遍历。我写了段伪代码，将递归步骤还原并注释了一下，供大家参考，希望大家有所收获。...
源自:7-5 Python之递归函数对于标准答案的递归很多人都看不懂,其实就是一个深度优先的遍历.我写了段伪代码,将递归步骤还原并注释了一下,供大家参考,希望大家有所收获. #if条件不成立的省略 ...
ACM这条路不好走，但还是有很多人走在这条路上
ACM这条路不好走,但还是有很多人走在这条路上. 弱校里面也有ACM强者,只是这条路,异常艰辛. 我只想让这个世界,听听我们的故事,听听我们的声音. 真的,有了决心,有了目标,有了耐心,这才是一个人的 ...
python是不是比c语言难_解答：为什么很多人觉得C语言很难？
对初学者来说,C语言确实有一定的难点,但是C语言是基础的语言,并不是最难的所以学不好的主要还是自身的问题.依据本人这么多年的经验,这尝试分析下为何这么多人学不好C语言? C语言本身存在一定难度 C语言 ...
《星辰变OL》估计很多人看过这书
瓜瓜小说论坛<星辰变OL>估计很多人看过这书,也估计很多人都不知道这游戏就快开始运行了. 本人2009-2010最期待的游戏了. 咩羊大大你千万注意下,这游戏一有封测,内测一类.一定要给我 ...
华为出鸿蒙是不是给人看的,谁来成为鸿蒙OS失去的“躯壳” 鸿蒙OS（HarmonyOS），在很多人眼中，是华为万物互联的起点，也是反抗之下诞生出的杰作，亦是中国科技史上重要的里程... - 雪球...
来源:雪球App,作者: 速途网,(https://xueqiu.com/2989821209/181729468) 鸿蒙OS(HarmonyOS),在很多人眼中,是华为万物互联的起点,也是反抗之下诞 ...
为什么很多人考上了研究生变得不快乐了？
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达编辑:3D视觉工坊 https://www.zhihu.com/question/354598048/ ...
一次项目组聚餐，让我重新认识了很多人
一次项目组聚餐,让我重新认识了很多人最近项目正处于紧张而有序的UAT(用户接受测试)阶段.项目上流程复杂,外围系统多,所以主管测试的同事不敢松懈.为了没有DELAY, 每天的测试进度要求下班前完成, ...

poj Matrix 回溯，递归，虽然对于很多人是水题，但我感觉这道题听好的嘛！！！！！！！！！！！

poj Matrix 回溯，递归，虽然对于很多人是水题，但我感觉这道题听好的嘛！！！！！！！！！！！相关推荐

最新文章

热门文章