三角路径条数算法

⑴ 数字三角形问题

#include <stdio.h>
#define N 100
int a[N][N];
int row(int,int,int);
int max(int,int);
int main(){
int i,j,n,sum;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
scanf("%d",&a[i][j]);
}
sum=row(0,0,n);
printf("%d\n",sum);
system("pause");
}
int row(int p,int q,int n){
if(n==1)return(a[p][q]);
if(n>1&n<=N) return(a[p][q]+max(row(p+1,q+1,n-1),row(p+1,q,n-1)));
}
int max(int x,int y){
if(x>=y)return x;
else return y;
}

⑵ 数塔路径 算法

Help you, help me.

在文件2.txt中有以下内容，其中第一行表示三角行的行数。
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
请编一程序，计算从顶至底某处的一条路径，使该路径经过的数字总和最大，要求每一步只能沿左斜线或右斜线向下走。(最长路径问题)
分析:该题相当于路径的求权问题.分析题意可知,对于三角形中任何一个不在最底行的结点M[i][j],它的下一步有且只有两条路径:M[i+1][j]与M[i+1][j+1].用一个数组last[]保存目前已经走过的权重最大的路径,用max保存其权值,用数组path[]保存当前刚走过的路径.这样,只需从左至右用递归的方法遍历该三角形,最终的last[]即为所求的路径.
下面的程序已经编译通过了，格式有点乱，自己改改啰。
#include <stdio.h>
#include <stdlib.h>

int b[2]={0,1},m;
int path[100],max=0,a[100][100],last[100];
void go1(int i,int j)
{int y,k,l;
path[i]=a[i][j];
for (k=0;k<2;k++)
{y=j+b[k];
if (i<m-1)
go1(i+1,y);
else
{int s=0;
for(l=0;l<m;l++)
s+=path[l];
if(s>max)
{max=s;
for(l=0;l<m;l++)
last[l]=path[l];
}
}
}
}

int main()
{FILE *fp;
int i,j;
system("cls");
fp=fopen("2.txt","r");/*假定文件位置在当前目录下*/
if(fp==NULL)
{printf("不能打开2.txt文件!");
exit(1);
}
fscanf(fp,"%d",&m);
for(i=0;i<m;i++)
for(j=0;j<=i;j++)
fscanf(fp,"%d",&a[i][j]);
go1(0,0);
for(i=0;i<m;i++)
printf("%3d ",last[i]);
printf("\nmax=%d\n",max);

system("pause");
return 0;
}

⑶ 三角形个数如何算

总共有15个三角形。

首先，斜向上中间那条当成没有，得3+2+1=6个，

接下来，考虑中间加的那一条线，把图形分成上下两块，上面块的算法和刚才一样3+2+1=6个，下半分得3个，总共6+6+3=15个。

(3)三角路径条数算法扩展阅读：

按角分

判定法一：

1、锐角三角形：三角形的三个内角都小于90度。

2、直角三角形：三角形的三个内角中一个角等于90度，可记作Rt△。

3、钝角三角形：三角形的三个内角中有一个角大于90度。

判定法二：

1、锐角三角形：三角形的三个内角中最大角小于90度。

2、直角三角形：三角形的三个内角中最大角等于90度。

3、钝角三角形：三角形的三个内角中最大角大于90度，小于180度。

其中锐角三角形和钝角三角形统称为斜三角形。

⑷ pascal题目：数字三角形。如图1，所示为一个数字三角形。请编写一个程序计算从顶到底的一条路径。

var n,i,j,ans:integer;

a:array[1..100,1..100]of integer;

begin

read(n);

for i:=1 to n do

for j:=1 to i do read(a[i,j]);

a[n]:=a[n];

for i:=n-1 downto 1 do

for j:=1 to i do

if a[i+1,j]<a[i+1,j+1] then a[i,j]:=a[i+1,j+1]+a[i,j]

else a[i,j]:=a[i+1,j]+a[i,j];

writeln(a[1,1]);

end.

⑸ 三角形计算公式

三角形计算公式是Sina=1，三角形是由同一平面内不在同一直线上的三条线段首尾顺次连接所组成的封闭图形，在数学、建筑学有应用。由三条线段首尾顺次相连，得到的封闭几何图形叫作三角形。三角形是几何图案的基本图形。
常见的三角形按边分有普通三角形（三条边都不相等），等腰三角（腰与底不等的等腰三角形、腰与底相等的等腰三角形即等边三角形）；按角分有直角三角形、锐角三角形、钝角三角形等，其中锐角三角形和钝角三角形统称斜三角形。

⑹ 多边形由对角线连成的三角形个数计算公式

n-3

解析：

n边形，从某个顶点出发，共有n-3条对角线

(该顶点相邻的2条边及其本身)

几何图形

连接多边形任意两个不相邻顶点的线段，或者连接多面体任意两个不在同一面上的顶点的线段。

从n 边形的一个顶点出发，可以引n -3条对角线。

n边形共有n×（n-3）÷2个对角线

◎关于矩形对角线的知识：

长×长+宽×宽=对角线×对角线（其实就是勾股定理）即两个直角边的平方和等于斜边的平方。

⑺ 求三角形个数计算公式

三角形的个数=N+1(N为1个顶点引出的线段条数)。

等同于切割1刀两段。

一条线段两个三角形。

斜向上中间那条当成没有得3+2+1=6个，接下来，考虑中间加的那一条线，把图形分成上下两块，上面块的算法和刚才一样3+2+1=6个，下半分得3个，总共6+6+3=15个。

基本定义

由不在同一直线上的三条线段首尾顺次连接所组成的封闭图形叫作三角形。平面上三条直线或球面上三条弧线所围成的图形，三条直线所围成的图形叫平面三角形；三条弧线所围成的图形叫球面三角形，也叫三边形。

由三条线段首尾顺次相连，得到的封闭几何图形叫作三角形。三角形是几何图案的基本图形。

⑻ 三角形个数的计算公式

三角形个数的计算方法是n(n+1)/2或[(2n+1)^2-1]/8。三角形是由同一平面内不在同一直线上的三条线段‘首尾’顺次连接所组成的封闭图形。常见的三角形按边分有普通三角形（三条边都不相等），等腰三角（腰与底不等的等腰三角形、腰与底相等的等腰三角形即等边三角形）；按角分有直角三角形、锐角三角形、钝角三角形等。三角形性质：1、在平面上三角形的内角和等于180°（内角和定理）。2、在平面上三角形的外角和等于360°(外角和定理)。3、在平面上三角形的外角等于与其不相邻的两个内角之和。4、一个三角形的三个内角中最少有两个锐角。5、在三角形中至少有一个角大于等于60度，也至少有一个角小于等于60度。6、三角形任意两边之和大于第三边，任意两边之差小于第三边。7、在一个直角三角形中，若一个角等于30度，则30度角所对的直角边是斜边的一半。8、直角三角形的两条直角边的平方和等于斜边的平方（勾股定理）。

⑼ C++数字三角形问题求最大路径，动态规划

我怎么感觉这算法不对，比如
0 1 2 3 4
0 0
1 3 4
2 1 0 0
3 0 1 0 2
4 0 1 0 0 1
我看你们的算法都是两行两行的找 是 03111 还是 04021 ？把第一行的34改一下呢？或者第三行的12改一下？所以我觉得还是要穷举法，

⑽ 有急事请教啊，一个大三角形内划若干线，共分成几个三角形有木有计算的公式

如果这些线都是从一个角发出的 有公式
看有几个基本三角形 比如有5个 就是5＋4＋3＋2＋1＝15个
比如有3个 就是3＋2＋1＝6个。