阿克曼函数java代码_阿克曼函数
Tcl,67个字节
proc tcl::mathfunc::A m\ n {expr {$m?A($m-1,$n?A($m,$n-1):1):$n+1}}
Tcl,77字节
proc A m\ n {expr {$m?[A [expr $m-1] [expr {$n?[A $m [expr $n-1]]:1}]]:$n+1}}
在联机编译器中,由于超时而无法运行,但是在本地Tcl解释器中,它运行良好。我分析了对A函数的每个根调用,以查看计算每个{m,n}待测对象对花费了多少时间:
m=0, n=0, A=1, time=3.5e-5 seconds
m=0, n=1, A=2, time=2e-6 seconds
m=0, n=2, A=3, time=8e-6 seconds
m=0, n=3, A=4, time=1e-6 seconds
m=0, n=4, A=5, time=2e-6 seconds
m=0, n=5, A=6, time=1e-6 seconds
m=0, n=6, A=7, time=1e-6 seconds
m=0, n=7, A=8, time=1e-6 seconds
m=0, n=8, A=9, time=1e-6 seconds
m=0, n=9, A=10, time=0.0 seconds
m=0, n=10, A=11, time=1e-6 seconds
m=1, n=0, A=2, time=4e-6 seconds
m=1, n=1, A=3, time=6e-6 seconds
m=1, n=2, A=4, time=1e-5 seconds
m=1, n=3, A=5, time=1.2e-5 seconds
m=1, n=4, A=6, time=1.5e-5 seconds
m=1, n=5, A=7, time=2e-5 seconds
m=1, n=6, A=8, time=2e-5 seconds
m=1, n=7, A=9, time=2.6e-5 seconds
m=1, n=8, A=10, time=3e-5 seconds
m=1, n=9, A=11, time=3e-5 seconds
m=1, n=10, A=12, time=3.3e-5 seconds
m=2, n=0, A=3, time=8e-6 seconds
m=2, n=1, A=5, time=2.2e-5 seconds
m=2, n=2, A=7, time=3.9e-5 seconds
m=2, n=3, A=9, time=6.3e-5 seconds
m=2, n=4, A=11, time=9.1e-5 seconds
m=2, n=5, A=13, time=0.000124 seconds
m=2, n=6, A=15, time=0.000163 seconds
m=2, n=7, A=17, time=0.000213 seconds
m=2, n=8, A=19, time=0.000262 seconds
m=2, n=9, A=21, time=0.000316 seconds
m=2, n=10, A=23, time=0.000377 seconds
m=3, n=0, A=5, time=2.2e-5 seconds
m=3, n=1, A=13, time=0.000145 seconds
m=3, n=2, A=29, time=0.000745 seconds
m=3, n=3, A=61, time=0.003345 seconds
m=3, n=4, A=125, time=0.015048 seconds
m=3, n=5, A=253, time=0.059836 seconds
m=3, n=6, A=509, time=0.241431 seconds
m=3, n=7, A=1021, time=0.971836 seconds
m=3, n=8, A=2045, time=3.908884 seconds
m=3, n=9, A=4093, time=15.926341 seconds
m=3, n=10, A=8189, time=63.734713 seconds
最后一对失败{m,n}={3,10},因为它花费了超过一分钟的时间。
对于的较高值m,将需要增加该recursionlimit值。
我将其缩短到65个字节,但它不能满足问题的要求“您的函数必须能够在不到一分钟的时间内找到m≤3和n≤10的A(m,n)的值。” 如果没有,{}它将在TIO上超时,并且不会对最后两个条目进行演示。
Tcl,65个字节
proc tcl::mathfunc::A m\ n {expr $m?A($m-1,$n?A($m,$n-1):1):$n+1}
阿克曼函数java代码_阿克曼函数相关推荐
- Java入门_主函数+数据类型
一.主函数 Java中一个标准的主函数如下: public static void main(String[] args) {} 它包含了public,static,void三个关键字,他们每个字段的 ...
- 给定下面的java代码_则运行_会产生类型的异常_JavaSE_笔试题_单选选择题
JavaSE_笔试题_单选选择题1 1. 下面哪一种描述是正确的()? A:abstract修饰符可修饰字段.方法和类. B:抽象方法的body部分必须用一对大括号{}包住. C:声明抽象方法,大括号 ...
- 关联规则java代码_重量挖掘关联规则挖掘方法,哪个大神可以将以下伪代码转换为Java代码?...
重量挖掘关联规则挖掘方法,哪个大神可以将以下伪代码转换为Java代码? 10 改进的加权关联规则算法的基本步骤与Apriori算法相似: 首先找到加权支持度不小于用户指定的最小加权支持度的所有频繁项集 ...
- 四则运算游戏 java代码_四则运算程序(java基于控制台)
一.题目描述: 1. 使用 -n 参数控制生成题目的个数,例如 Myapp.exe -n 10 -o Exercise.txt 将生成10个题目. 2. 使用 -r 参数控制题目中数值(自然数.真分数 ...
- excel求方差和标准差的函数_Excel标准差_计算函数Stdev和StdevP的使用方法
Excel标准差_计算函数Stdev和StdevP的使用方法 Excel标准差核算共有六个函数,它们分别用于核算样本标准差和整体标准差,其间一些函数只能核算数值,另一些函数除能核算数值外还能核算文本和 ...
- python中cos函数_Python代码中cos()函数有什么功能呢?
摘要: 下文讲述Python代码中cos()函数的简介说明,如下所示: cos()函数功能 用于计算出x 弧度-所对应的的余弦值 cos()函数语法 math.cos(x) ---------参数说明 ...
- 怎么精炼java代码_网页播放器开发(四)代码精炼提纯(示例代码)
四.精简提炼 我们的播放器基本实现了,但是代码复用不高,所以我们要进行封装,以插件的形式体现. 1.插件的基本运行代码如下: ;(function(undefined){'use strict'; . ...
- 连连看java代码_连连看 - java代码库 - 云代码
[java]代码库/* * To change this license header, choose License Headers in Project Properties. * To chan ...
- amd cpu不能在cmd环境下运行java代码_「我们一起学Java02」JDK、JRE、JVM简介,Java开发平台的搭建...
Hello,各位头条的读者大家好!接下来一段时间小编将和大家一起学习Java,"我们一起学Java"专题将会持续更新,欢迎大家关注.这里是"我们一起学Java" ...
最新文章
- 苹果禁止使用热更新 iOS开发程序员新转机来临
- [原]巧用RenderTexture
- docker 报错 /usr/bin/docker-current: Error response from daemon: driver failed programming external
- Windows 10 下的OpenVINO Pycharm+Anaconda开发环境配置
- pb怎么打开服务器上的文件夹,前台PB客户端怎么连接服务器上的SQL后台数据库...
- Ubuntu Mysql安装配置
- [转载] python日期时间使用详解和定时器使用讲解
- Jersey客户端API调用REST风格的Web服务
- JSP标签JSTL(3)--迭代操作
- chardet使用方法
- 《计算机组成原理》第二版第一章课后习题答案
- 起点中文网字体反爬注意事项
- a标签href=”javascript;void(0)
- Docker/Docker-Compose部署Django
- Mysql Schema优化
- Unity3D_最简单的开始界面_结束界面
- [UTCTF2020]sstv
- python如何安装第三方包
- RH850从0搭建Autosar开发环境【1】- 如何创建Davinci Configurator配置工程
- (一)深入理解采样定理
热门文章
- 计算机主机启动不了系统安装系统安装软件,电脑主机启动不了怎么办
- Requests+Etree+BeautifulSoup+Pandas+Path+Pyinstaller应用 | 获取页面指定区域数据存入html、excel文档
- 大数据算法识别高自杀风险人群?准确率高得吓人
- 操作系统怎么把文件放到docker容器里
- 【转】扫描二维码登入安全吗?
- mser python车牌识别_基于MSER与SVM算法的车牌定位识别方法
- 传智教育|2022最新版Java学习路线图全集汇总——Java学习到底学什么?一文详解
- 拼多多货源代销怎么样,货源怎么找?
- 二维码如何制作?快速制作二维码的教程在这里
- 一个显示器分屏显示两个画面_测了两个爆款游戏显示器,结果我发现他们都有坑。...