符号三角形符号三角形
#include "iostream.h" #include "math.h"
class Triangle{
friend int Compute(int);
private:
void Backtrack(int t); int n, //第一行的符号个数
half, //n*(n+1)/4
count, //当前“，”号个数
**p; //符号三角形矩阵
long sum; //已找到的符号三角形数
};
void Triangle::Backtrack(int t)
{ ...
符号三角形
#include "iostream.h" #include "math.h"
class Triangle{
friend int Compute(int);
private:
void Backtrack(int t); int n, //第一行的符号个数
half, //n*(n+1)/4
count, //当前“，”号个数
**p; //符号三角形矩阵
long sum; //已找到的符号三角形数
};
void Triangle::Backtrack(int t)
{
if((count>half)||(t*(t-1)/2-count>half)) return;
if(t>n) sum++;
else
for(int i=0;i<2;i++){ p[1][t]=i;
count+=i;
for(int j=2;j<=t;j++){ p[j][t-j+1]=p[j-1][t-j+1]^p[j-1][t-j+2];
count+=p[j][t-j+1]; }
Backtrack(t+1);
for(j=2;j<=t;j++)
count-=p[j][t-j+1]; count-=i;
}
}
int Compute(int n)
{
Triangle X;
X.n=n;
X.count=0;
X.sum=0;
X.half=n*(n+1)/2;
if(X.half%2==1) return 0;
X.half=X.half/2;
int **p=new int *[n+1];
for(int i=0;i<=n;i++) p[i]=new int[n+1];
for(i=0;i<=n;i++)
for(int j=0;j<=n;j++) p[i][j]=0;
X.p=p;
X.Backtrack(1);
return X.sum; }
void main()
{
int tmp;
tmp=Compute(12);
cout<
本文档为【符号三角形】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483