三角路徑條數演算法

⑴ 數字三角形問題

#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個。