【记忆化】ackerman函数

本文介绍了如何计算Ackerman函数的值,强调了在处理该函数时由于其增长极快的特点,不能完全记忆化。文章提供了部分记忆化的思路,即在一定范围内(如j<=MAX)进行记忆化存储,超过范围则使用递推公式计算,以平衡空间和时间复杂度。此外,还提及了 Ackerman 函数在并查集算法复杂度分析中的应用。
摘要由CSDN通过智能技术生成

1、ackerman函数

( ackerman.pas/cpp/c )

问题描述:

计算ackerman函数值:

 

输入格式:

从文件ackerman.in读入数据,第一行为两个数,即M和N,其中0<=M<=3,0<=N<=11。

 

输出格式:

向文件ackerman.out输出ack(m,n)的值。

 

样例1:

ackerman.in

ackerman.out

0 1

2

 

说明:有极限数据,用朴素递归算法只得36分

提示:a

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值