利用非数组的方法输出杨辉三角

Python 深度学习框架之keras库详解 深度学习已经成为解决各种复杂问题的有力工具,而 Python Keras 是一个流行的深度学习框架,它提供了简单而强大的工具来构建和训练神经网络。无论您是深度学习新手还是经验丰富的研究人员,Keras 都可以满足您的需求。本文将深入介绍 Python Keras,包括其基本概念、安装方法、示例代码以及一些高级用法,以帮助大家掌握这一强大的深度学习框架。 阅读详情

大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情,在许多的教材上都能够找到,而且计算速度比较快,但是有个缺点就是当输出的阶数比较大的时候,需要占用较多的存储空间。 下面我尝试用利用非数组的方法输出杨辉三角

1.  利用公式

学了高中数学我们就知道有公式(a+b)n =C0n a0bn+…+ Ckn akbn-k…+ Cnn anb0

杨辉三角的每一个元素都可以由公式计算出来Ckn akbn-k,有了这个公式我们就可以很快写出程序来。

 

/***************************************************

 *      利用公式输出杨辉三角

 *      编程:zheng        2004.10.27

 *      程序在BCB6.0下编译通过

 ***************************************************/

#include "stdio.h"

 

static long factorial(long n)

{//n的阶乘

       return n==0||n==1?1:n*factorial(n-1);

}//factorial

 

static long getelem(long n,long k)

{//利用公式计算杨辉三角的第row行,col列的元素

     return factorial(n)/(factorial(n-k)*factorial(k));

}//getelem

 

void output(long n)

{//输出杨辉三角,n为杨辉三角的阶数

       int row,col;

       for(row=0;row<=n;row++)

       {

              for(col=0;col<=row;col++)

                     printf(" %5ld",getelem(row,col));

              printf("/n");

       }//for

}//output

 

2.利用递归

观察下面的杨辉三角(你也可以用上面的性质,通过数学方法推导出来)

     1

     1     1

     1     2     1

     1     3     3     1

     1     4     6     4     1

     1     5    10    10     5     1

     1     6    15    20    15     6     1

     1     7    21    35    35    21     7     1

     1     8    28    56    70    56    28     8     1

     1     9    36    84   126   126    84    36     9     1

     1    10    45   120   210   252   210   120    45    10     1

 

我们可以得到下面的性质(其实我们用数组的方法也是用这个性质)

 

1.       边界上的元素都是1

2.       中间的任何一个元素都是他的上一行的两个相邻元素的和

如果我们用f(n,k)表示杨辉三角的第n行的第k个元素,则上边的性质可以表示成

f(n,k) =1    (k=0或者n=k)

f(n,k) =f(n-1,k-1)+f(n-1,k)

即

Ckn   =  1  (k=0或者n=k)

Ckn   = Ck-1n-1   + Ckn-1

有了上面的性质我们很容易写出下面的程序

 

 /***************************************************

 *      利用递归输出杨辉三角

 *      编程:zheng        2004.10.27

 *      程序在BCB6.0下编译通过

 ***************************************************/

#include "stdio.h"

 

static long factorial(long n)

{//n的阶乘

       return n==0||n==1?1:n*factorial(n-1);

}//factorial

 

static long getelem(long n,long k)

{//利用递归计算杨辉三角的第row行,col列的元素

       if (k==0||n==k) return 1;

       else return getelem(n-1,k-1)+getelem(n-1,k);

}//getelem

 

void output(long n)

{//输出杨辉三角,n为杨辉三角的阶数

       int row,col;

       for(row=0;row<=n;row++)

       {

              for(col=0;col<=row;col++)

                     printf(" %5ld",getelem(row,col));

              printf("/n");

       }//for

}//output

 

数组-打印杨辉三角 杨辉三角特点:(1)每行第一个元素及最后一个元素都为1;(2)中间元素都是上一行对应元素与对应元素前一元素之和。 程序思路:(1)用一个循环给每行第一个元素赋值为1; 阅读详情

相关推荐

Keras深度学习实战(1)——神经网络基础与模型训练过程详解

神经网络是一种性能强大的学习算法,其灵感来自大脑的运作方式。类似于神经元在大脑中彼此连接的方式,神经网络获取输入后,通过某些函数在网络中进行传递输入信息,连接在其后的一些神经元会被激活,从而产生输出。本文主要介绍神经网络中重要的基础知识,然后使用 Python 从零开始构建神经网络的训练流程,包括前向传播和反向传播,更直观的了解神经网络的通用训练流程。............

盼小辉丶的博客 9万+

DeepLearning tutorial(6)易用的深度学习框架Keras简介

之前我一直在使用Theano,前面五篇Deeplearning相关的文章也是学习Theano的一些笔记,当时已经觉得Theano用起来略显麻烦,有时想实现一个新的结构,就要花很多时间去编程,所以想过将代码模块化,方便重复使用,但因为实在太忙没有时间去做。最近发现了一个叫做Keras的框架,跟我的想法不谋而合,用起来特别简单,适合快速开发。(其实还有很多其他的深度学习框架都是比较容易用的。)1. Ke

wepon的专栏 6万+

C++编程实现杨辉三角输出

杨辉三角,又称为帕斯卡三角,是一种在现代数学和计算机科学中常见的数字排列方式。它以杨辉的名字命名,因为他对它进行了详细的描述和研究。尽管它的起源可以追溯到中国的《算法统宗》,但杨辉三角在西方以法国数学家布莱斯·帕斯卡的名字命名更为广泛。组合数学是数学的一个重要分支,主要研究如何通过有限的步骤进行选择和排列的方法和计数问题。它在计算机科学、物理、生物学、统计学和运筹学等领域有着广泛的应用。组合数学的核心在于了解如何将问题分解为更小的、可管理的部分,并利用组合原理来计算可能的方案数量。

weixin_34163588的博客 906

【计算机视觉】深度学习框架-Keras

Keras是基于theano/tensorflow的深度学习框架。是一个高层神经网络API,支持快速实验,能够把你的idea迅速转换为结果,如果有如下需求,可以优先选择Keras:a)简易和快速的原型设计(keras具有高度模块化,极简,和可扩充特性)b)支持CNN和RNN,或二者的结合c)无缝CPU和GPU切换。

m0_52923241的博客 2073

数据增强综述及albumentations代码使用

数据增强综述及albumentations使用基于基本图形处理的数据增强 本文涉及到的资料: 1.A survey on Image Data Augmentation for Deep Learning 2.Albumentations: Fast and Flexible Image Augmentations 3.Code 基于基本图形处理的数据增强 1.翻转;2.旋转;3.仿射变换;4.色彩空间(RGB、YUV、CMY、HSV,在图像情感分析中会影响标签。最简单的方法就是只改变一个通道。对比度、直方

qq_41917697的博客 6683

Abaqus梁模型仿真中的常见陷阱与优化策略

本文深入探讨了Abaqus梁模型仿真中的常见陷阱与优化策略,涵盖几何建模、材料属性设置、边界条件处理等关键环节。针对梁截面方向定义、网格划分、复合截面建模等典型问题,提供了实用的Python脚本示例和优化方案,帮助工程师避免计算错误并提升仿真精度。文章特别强调了动力分析中的网格密度要求和材料非线性考虑,为复杂工程应用提供专业指导。

weixin_29099217的博客 462

深度学习框架探秘|Keras:深度学习的魔法钥匙

本文深入探讨深度学习库 Keras。开篇介绍 Keras 在深度学习领域的重要地位。接着阐述 Keras 是基于 Python 的开源神经网络库,具有用户友好、模块化、易扩展等特点。详细分析其简洁易用 API、强大兼容性及广泛应用领域等优势,并介绍使用方法。助力读者初步了解 Keras,为深度学习开发提供指引。

紫雾凌寒 1577

七步设计高频变压器

七步设计高频变压器

m0_71394959的博客 5405

利用非数组的方法输出杨辉三角(原创)

利用非数组的方法输出杨辉三角(原创)               作者:shaohui_1983@163.com   http://blog.youkuaiyun.com/shaohui   2004.10.27     大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情,在许多的教材上都能够找到,而且计算速度比较快,但是有个缺点就是当输出的阶数比较大的时候,需要占用较多的存储空间。 下面我尝

编程夜未眠 1万+

Zabbix7.0实践:专线线路监控场景1

本文介绍了专线互联线路远程Ping监控的实现方案。针对运营商中间设备导致端口状态无法真实反映线路通断的问题,提出通过脚本执行端到端Ping检测的方案。具体实现包括:1)使用Expect脚本登录设备执行Ping测试并格式化结果;2)通过Shell脚本处理线路信息并生成JSON格式数据;3)配置Zabbix监控系统,创建自动发现规则和监控项原型,实现线路状态的自动监控。该方案适用于专线数量不多但重要的场景,能够有效检测中间有运营商设备的专线线路通断状态,最终在Zabbix中实现可视化的告警展示。

2301_80016499的博客 781

别再自己写组件了!用uni-app的midButton属性5分钟搞定中间凸起TabBar(H5/小程序通用)

本文详细介绍了uni-app官方提供的midButton属性,帮助开发者5分钟内实现中间凸起的TabBar效果,无需编写繁琐的自定义组件代码。该方案兼容H5和微信小程序平台,配置简单且维护成本低,大幅提升开发效率和性能表现。

weixin_30431445的博客 348

java实现打印杨辉三角

public class YanghuiTriangle { public static void main(String[] args) { int triangle[][]=new int[8][];// 创建二维数组 // 遍历二维数组的第一层 for (int i = 0; i < triangle.length; i++) ...

过客璇璇的博客 1150

MATPOWER的安装详细教程

MATPOWER的安装包实际为一个程序包,安装教程很简单,详见本文。

半个月亮Zz的博客 3万+

杨辉三角

杨辉三角 描述 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。输入输入数据包含多组测试数据。 每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。 输入以0结束输出对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。 ...

一口大芒果的博客 700

2021电子科技大学分布式系统期末考点精析与实战解析

本文深入解析2021年电子科技大学分布式系统期末考试核心考点,包括分布式事务、时钟同步、GFS架构等高频内容。基于回忆版试题,提供实战解析与应试技巧,帮助考生高效复习。重点涵盖两阶段提交、Cristian算法等关键技术,适合计算机专业学生备考参考。

weixin_29251131的博客 545

Python爬虫:抓取餐饮平台顾客评分与评价的完整教程

本文介绍了如何使用Python爬虫技术抓取餐饮平台上的餐厅评分和评论数据。我们通过三种主要的抓取方法:静态网页抓取(requests)、动态网页抓取(Selenium)和API抓取,展示了如何抓取餐饮平台的数据。还介绍了如何使用pandas对抓取的数据进行存储、清洗、分析,并进行可视化和情感分析。通过本文的学习,您应该能够掌握如何使用Python爬虫抓取餐饮平台的评论数据,并将这些数据应用于市场分析、顾客反馈和服务优化等领域。

2201_76125261的博客 1144

C语言-数组-输出倒置的杨辉三角

杨辉三角是二项式系数在三角形中的一种几何排列。 首先观察它的排列: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 它的规律很容易地可以总结出来: 1.第一列和(假想)方阵对角线上的元素都为1。 2.中间的数字等于两肩数字之和。 代码如下: // #include <stdio.h> #define N 10 int main() { int i,j,k,a[N][N]...

weixin_46031140的博客 7041

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Java中用二维数组输出杨辉三角

创建数组的两种方式: ①数据类型[ ][ ] 数组名 = new 数据类型[行数][列数],如 int[ ][ ] a = new int[2][3];这样就创立了2行三列的二维数组 ②数据类型[ ][ ] 数组名 = {{第一行初值},{第二行初值},{…},{第n+1行初值}},如: int[ ][ ] a = {{1,2,3},{4,5,6},{7,8,9}};这样也创建了三行三列的二维数组 接下来就来用二维数组来输出杨辉三角: import java.io.FileInputStream; impo

weixin_45802810的博客 2706

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

c语言输出杨辉三角

杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。杨辉三角的每一位数都是上面两位数的和,如图: 用C语言可以对杨辉三角进行输出。程序如下:方法一:用两个一维数组来计算杨辉三角并输出 方法二:用一个二维数组计算并输出杨辉三角......

m0_69251699的博客 1万+

C语言输出杨辉三角

C语言输出杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。 概述 前提:每行端点与结尾的数为1. 1.每个数等于它上方两数之和。 2.每行数字左右对称,由1开始逐渐变大。 3.第n行的数字有n项。 4.前n行共[(1+n)n]/2 个数。 5.第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。 6.第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。 实现方法 每个数字等于上一行的左右

mpwYagame的博客 5269

二维数组输出杨辉三角形

二维数组输出杨辉三角形 编写程序,通过设置二维数组输出杨辉三角形(要求输出10行) #include <stdio.h>int main(){ int a[10][10]; for(int i = 0;i < 10;i ++) { a[i][0] = a[i][i] = 1; } for(int i = 1;i <= 10;i ++) { f...

Istil 1万+

用二维数组输出杨辉三角

//用二维数组输出杨辉三角 //1,先输出第0列和对角线上的1 //2,在计算a[i][j]上的值 //3,输出杨辉三角形 #include<stdio.h> #define N 6 //这里只输出6行的杨辉三角 int main(){ int i,j,a[N][N];//即为a[6][6] for(i=0;i<N;i++) a[i][0]=a[i][i]=1; ...

Java_yubaobao的博客 3367

利用一维数组 输出杨辉三角

package com.lanou.java02; import java.util.Scanner; public class HomeworkYangHui { public static void main(String[] args) { /* * 1、首先我要一个二维的数组来显示杨辉三角 *  * */ S

w12111w的博客 4920

c语言:二维数组输出杨辉三角!

       今天做了杨辉三角的题目。在草稿上面写好了思路,回到宿舍就开始开始敲代码。就几行,不过调试的时候搞错了两个地方,一个是i=j还有一个是j=0;好久不搞这个,居然犯这么低级的错误!,改好之后就好了!       杨辉三角你只要是明白了思路就好办,下面是我的思路:       1            1    1       1    2    1       1  

疯狂小杰 2万+

利用二维数组实现杨辉三角详解(C)

杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。 杨辉三角是数学中很经典的一个规律,今天我们用编程实现杨辉三角的打印。 这次编程的实现利用了杨辉三角中每个数等于它上方两数之和。 注意:第一位为固定的1,第一个三角形不适合这个规律,但我们可以在编程中轻易的化解。 既然是一个二维的图案,然后还是有一定规律的,我们可以用二维数组来实现。 既然是数组,就是

zhaocx111222333的博客 5313

C语言笔记--利用二维数组输出杨辉三角形

杨辉三角形又称帕斯卡三角形,其余的话就不多说,先看下面的三角形:                                        1                                    1       1                               1        2        1                        1   ...

Myliang97的博客 2万+
上一篇: Turbo C 2.0、Borland C++库函数及用例
下一篇: 程序员应具有的素质
普通网友
博客等级 码龄22年 1万+粉丝 3156原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值