2531

原创 2015年07月27日 21:48:43
#include<iostream>

using namespace std;

const int SIZE = 21;

int QA[SIZE] = {0};
int QB[SIZE] = {0};
int map[SIZE][SIZE] = {0};
int N = 0;
int tem = 0;
int sum = 0;

void dfs(int a, int b, int step);

int main()
{
	freopen("input.txt", "r", stdin);
	setbuf(stdout, NULL);

	cin >> N;

	for(int i = 1; i <= N; i++)
	{
		for(int j = 1; j <= N; j++)
		{
			cin >> map[i][j];
		}
	}

	QA[0] = 1;
	
	dfs(1, 0, 1);

	cout << sum << endl;
	return 0;
}

void dfs(int a, int b, int step)
{
	if(step == N)
	{
		tem = 0;
		for(int i = 0; i < a; i++)
		{
			for(int j = 0; j < b; j++)
			{
				tem += map[QA[i]][QB[j]];
			}
		}
		if(tem > sum)
		{
			sum = tem;
		}
		return;
	}

	step++;

	QA[a] = step;
	dfs(a+1, b, step);

	QB[b] = step;
	dfs(a, b+1, step);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

CC2531操作外部Flash AT45DB161驱动

  • 2014年08月13日 10:52
  • 62KB
  • 下载

LMX2531驱动

  • 2014年03月27日 09:17
  • 1022KB
  • 下载

poj2531--Network Saboteur(搜索练习7-dfs或随机算法)

Network Saboteur Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9504 ...

cc2531 usb dongle

  • 2013年11月29日 21:28
  • 113KB
  • 下载

cc2531数据手册—英文

  • 2013年12月17日 14:38
  • 701KB
  • 下载

POJ - 2531 Network Saboteur解题报告(dfs+剪枝)

题目大意:给你一个n*n(1-20)的矩阵,矩阵里的每个数c[i][j]

CC2531Dongle官方原理图

  • 2016年02月26日 10:53
  • 166KB
  • 下载

LMX2531控制字

  • 2012年11月18日 18:58
  • 146KB
  • 下载

Network Saboteur (poj 2531 dfs)

题意:给一个无向图,把它分成两部分,使得连接这两部分边的权和最大。 思路:定义一个group数组标记每个点的分组,从0号点dfs直到N,暴搜所有情况求最大值。...

cc2531 DATASHEET

  • 2011年10月19日 15:23
  • 729KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2531
举报原因:
原因补充:

(最多只允许输入30个字)