功能:给定一个由N行数字组成的数字三角形,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大,以及路径。比较简陋。
/*数字塔-数字三角形问题-动态规划算法练习
功能:给定一个由N行数字组成的数字三角形,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大,以及路径。
作者:猪来投胎
时间:2012-7-10
*/
#include<stdio.h>
#define N 4
int main()
{
int A[N][N],B[N][N]={0},C[N][N]={0},D[N];//B存放数据,C存放状态,D存放路径 int i,j;
int M,k;
//输入数据
for(i = 0;i<N;i++) {
for(j = 0;j<=i;j++)
scanf("%d",&A[i][j]);
}
//数字塔数据处理
B[0][0]=A[0][0];
C[0][0]=0;
for(i = 1;i<N;i++){
B[i][0] = B[i-1][0]+A[i][0];
C[i][0] = 1;
}
for(i = 1;i<N;i++){
B[i][i] = B[i-1][i-1]+A[i][i];
C[i][i] = 0;
}
for(i = 2;i<N;i++) {
for(j = 1;j<i;j++) {
if(B[i-1][j-1]>B[i-1][j]) {
B[i][j] = B[i-1][j-1]+A[i][j];
C[i][j] =0;
}
else {B[i][j] = B[i-1][j]+A[i][j];C[i][j] = 1;}
}
}
//输出 数据表 和 状态表
printf("B表的结果:\n");
for(i = 0;i<N;i++) {
for(j = 0;j<=i;j++)
张世豪c语言数字金字塔_工学_高等教育_教育专区。数字金字塔: #include<stdio... 张世豪c语言指针练习 张世豪c语言蛇 张世豪c语言三角形 张世豪c语3d矩形...
c语言数字字符串转化 6页 免费 C语言实现数字雨 6页 免费 C语言——起泡... C语言:在10个数字中,找... 暂无评价 1页 免费 数字三角形-数字塔-C语言...
用C语言编写的菱形 用C语言编写五子棋1/2 相关文档推荐 两个C语言编写的... 4页 免费 数字三角形-数字塔-C语言... 2页 免费喜欢此文档的还喜欢...
C语言三角形面积代码_计算机软件及应用_IT/计算机_专业资料。C语言三角形面积... 输入三角形的三边长输出... 3页 免费 C语言编写杨辉三角形源代... 暂无...
C语言实现三角形判别_计算机软件及应用_IT/计算机_专业资料。用C语言实现一般三角形、直角三角形、等腰三角形和等边三角形的判别#include<stdio.h> #include<math...
C 语言学习 杨辉三角形打印实现 题目:打印出杨辉三角形(要求打印出 10 行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 ...
C语言计算三角形面积代码_计算机软件及应用_IT/计算机_专业资料。1// 计算三角形面积.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include "...
C语言实现数字滤波_IT/计算机_专业资料。用 C 语言实现数字滤波 在工业过程控制系统中,由于被控对象的环境比较恶劣,干扰源比较多,仪器、 仪表采集的信息常会受到...
二. 实验内容 给定一个由 N 行数字组成的三角形, ,如下图,实现一个算法,计算出三角 形的顶至低的一条路径, (每个数字只有左下方和右下方两个方向)使该路径...
!!!Q堕:塑ScienceendTechnologyInnovetionHerald I T技术 基于C语言的数字P I D控制算法及实现卢亚平 (苏州大学应用技术学院 江苏苏州21 5325) 摘要:目前随着控...
热门文档