• 大小: 1KB
    文件类型: .java
    金币: 1
    下载: 0 次
    发布日期: 2021-06-16
  • 语言: Java
  • 标签: Java  算法  代码  实现  

资源简介

这是一个用Java实现符号三角形的算法……

资源截图

代码片段和文件信息


public class Tringles {
static int nhalfcount;
static int[][]p;
static long sum;
public static long compute(int nn)
{
n=nn;
count=0;
sum=0;
half=n*(n+1)/2;
if(half%2==1)return 0;
half=half/2;
p=new int[n+1][n+1];
for(int i=0;i<=n;i++)
for(int j=0;j<=n;j++)p[i][j]=0;
backtrack(1);
return sum;
}
private static void backtrack(int t)
{
if((count>half)||(t*(t-1)/2-count>half))return ;
if(t>n){
sum++;
System.out.println(sum);
for(int i=1;i<=n;i++)
{
for (int k = 1; k < i; k++)

评论

共有 条评论