符号三角形

原创 2018年04月15日 09:50:18

符号三角形问题

成绩10开启时间2018年03月8日 星期四 10:20
折扣0.8折扣时间2018年12月8日 星期六 15:00
允许迟交关闭时间2018年12月8日 星期六 15:00

输入:n (1<n<=23).

输出不同方案的个数.


测试输入关于“测试输入”的帮助期待的输出关于“期待的输出”的帮助时间限制关于“时间限制”的帮助内存限制关于“内存限制”的帮助额外进程关于“{$a} 个额外进程”的帮助
测试用例 1以文本方式显示
  1. 3↵
以文本方式显示
  1. 4↵
1秒64M0

#include<iostream>
#include<algorithm>
using namespace std;
int n;

int triangle[24][24];
int half;
int counts;
int ans;
void dfs(int ceng)
{
	if (counts > half || (ceng*(ceng - 1) / 2 - counts) > half) return;
	//if (counts > half) return;
	if (ceng > n)
	{
		if (counts==half)
		ans++;
		return;
	}
	for (int i = 0; i <= 1; i++)
	{
		triangle[1][ceng] = i; counts += i;
		for (int j = 2; j <= ceng; j++)
		{
			triangle[j][ceng - j + 1] = triangle[j-1][ceng-j+1] ^ triangle[j-1][ceng-j+2];
			counts += triangle[j][ceng - j + 1];
		}
		dfs(ceng + 1);
		for (int j = 2; j <= ceng; j++) counts -= triangle[j][ceng-j+1];
		counts -= i;
	}
}

int main()
{
	cin >> n;
	if ((n*(n + 1) / 2) % 2 == 1){ cout << 0 << endl; return 0; }
	half = (n + 1)*n / 4;
	dfs(1);
	cout << ans<<endl;
	return 0;
}

符号三角形符号三角形

  • 2009年06月01日 10:24
  • 902B
  • 下载

符号三角形问题--C++实现

  • 2011年04月18日 09:38
  • 603KB
  • 下载

算法java实现--回溯法--符号三角形问题

符号san问题的java实现(回溯法) 具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8762...
  • qipanliming
  • qipanliming
  • 2014-05-17 23:01:10
  • 1739

符号三角形(算法分析)c++

  • 2009年01月12日 13:11
  • 8KB
  • 下载

符号三角形问题

下图所示的三角形中,有14个“+“和14个“-”。2个同号下面是+,两个异号下面是-。 + + - + - + + + - - - - + - + + + - - + + - - +...
  • iamzxf
  • iamzxf
  • 2014-11-12 15:16:10
  • 2125

回溯法求解符号三角形问题

/************************************************************************/ /* 题目描述:如图是由14个'+'和14个'-'...
  • Manketon
  • Manketon
  • 2014-10-07 16:16:39
  • 1566

符号三角形的回溯算法(王晓东算法分析例题)

题目: 下面都是“-”。 下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”,2个异号下面都是“-”。  +   +   -   +   -   +   +    +   ...
  • NK_test
  • NK_test
  • 2015-05-21 00:00:47
  • 2506

符号三角形问题(回溯法)

import java.util.Scanner;/** * 题:符号三角形问题 * 给定第一行的符号个数,符号只能为+或者 - 问+ 和 - 个数相同的方案有多少种 * example: ...
  • sinat_26046027
  • sinat_26046027
  • 2016-11-15 15:51:17
  • 542

HDU 2510 符号三角形 深搜打表

题意:符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相...
  • Triple_WDF
  • Triple_WDF
  • 2016-06-20 10:05:08
  • 415

符号三角形问题回溯法

  • 2012年12月31日 10:05
  • 36KB
  • 下载
收藏助手
不良信息举报
您举报文章:符号三角形
举报原因:
原因补充:

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