很容易编程计算困难的function

我需要一个可以在现实世界中存在的缓慢的Excel工作表的例子。 问题是我不确定什么样的function在计算上是困难的。

有没有什么(math?)函数可以很容易地编程,可以在Excel中使用,但计算成本很高?

有一个真实世界的应用程序是一个奖金。

一堆数字上的阿克曼函数? 也可以制作一个漂亮的graphics。

一探究竟

一些例子:

  • 银行账户利率。 银行账户随着时间的推移而增长。 你知道它的价值有几点。 确定银行账户的利率。 (这个expression式没有封闭forms的代数解,虽然它通常很快收敛。)

  • 年度公司会议。 你有一个公司目录中有n个人的名单。 你正在为年度公司会议做笔记。 build立可能由这些人组成的每一个可能的委员会。 并列举每一个委员会。 现在将每个委员会分配到两个会议室中的一个。 find能够保证有四个委员会的最小n ,例如:

    • 这些委员会的所有配对都属于同一组。 (你只想保留一个会议室。)
    • 所有人都属于偶数个委员会。 (你想用双方的委员会标志,节省纸张。)
  • 包装盒。 您是仓库的物stream经理,并希望将一组产品打包到最小的箱子中。 每个箱子的数量超过了这套产品的数量。 确定哪个箱子大小将允许所有项目适合,但将减less浪费的空间量。

PS事实certificate,委员会的例子相当于试图计算格雷厄姆的数量 ,这是一个天文数字,不可思议的巨大价值。

趣味:给定一组齿轮,计算相互连接的子集与目标比例最接近的子集。

简单:计算给定整数的阶乘 。

我想知道是否有人为Excel写了Mandelbrot代码。 这很简单但昂贵。 不幸的是,我不知道Excel如何处理循环,除非你开始编写VBA,而且我认为你的意思是只有没有脚本的Excel。

没有奖金,因为没有我能想到的真实世界的应用程序。

你可以尝试计算大整数的主要因素( http://en.wikipedia.org/wiki/Integer_factorization ),这对于大整数来说在计算上是不可行的

真实世界的应用程序:打破RSA