文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数字三角形-数字塔-C语言实现
侵权投诉

数字三角形-数字塔-C语言实现

功能:给定一个由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++)

第1页

你可能喜欢

  • 动态规划
  • 最小费用流
  • C语言程序
  • 心经注音版
  • 记忆习惯
  • 网络语言大全

热门文档

相关文档

  • 张世豪c语言数字金字塔

    张世豪c语言数字金字塔_工学_高等教育_教育专区。数字金字塔: #include<stdio... 张世豪c语言指针练习 张世豪c语言蛇 张世豪c语言三角形 张世豪c语3d矩形...

  • C语言找出重复数字

    c语言数字字符串转化 6页 免费 C语言实现数字雨 6页 免费 C语言——起泡... C语言:在10个数字中,找... 暂无评价 1页 免费 数字三角形-数字塔-C语言...

  • 用C语言编写的一个三角形

    用C语言编写的菱形 用C语言编写五子棋1/2 相关文档推荐 两个C语言编写的... 4页 免费 数字三角形-数字塔-C语言... 2页 免费喜欢此文档的还喜欢...

  • C语言三角形面积代码

    C语言三角形面积代码_计算机软件及应用_IT/计算机_专业资料。C语言三角形面积... 输入三角形的三边长输出... 3页 免费 C语言编写杨辉三角形源代... 暂无...

  • C语言实现三角形判别

    C语言实现三角形判别_计算机软件及应用_IT/计算机_专业资料。用C语言实现一般三角形、直角三角形、等腰三角形和等边三角形的判别#include<stdio.h> #include<math...

  • 杨辉三角形C语言实现

    C 语言学习 杨辉三角形打印实现 题目:打印出杨辉三角形(要求打印出 10 行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 ...

  • C语言计算三角形面积代码

    C语言计算三角形面积代码_计算机软件及应用_IT/计算机_专业资料。1// 计算三角形面积.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include "...

  • C语言实现数字滤波

    C语言实现数字滤波_IT/计算机_专业资料。用 C 语言实现数字滤波 在工业过程控制系统中,由于被控对象的环境比较恶劣,干扰源比较多,仪器、 仪表采集的信息常会受到...

  • 数字三角形

    二. 实验内容 给定一个由 N 行数字组成的三角形, ,如下图,实现一个算法,计算出三角 形的顶至低的一条路径, (每个数字只有左下方和右下方两个方向)使该路径...

  • 基于C语言的数字PID实现

    !!!Q堕:塑ScienceendTechnologyInnovetionHerald I T技术 基于C语言的数字P I D控制算法及实现卢亚平 (苏州大学应用技术学院 江苏苏州21 5325) 摘要:目前随着控...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email