编程简单但计算困难的功能

时间:2010-06-10 17:15:53

标签: excel function

我需要一个可以存在于现实世界中的慢速Excel工作表的示例。问题是我不确定哪种函数在计算上有困难。

是否有任何类型的(数学?)函数很容易编程,可以在Excel中使用,但计算成本却很高?

具有真实世界应用程序的东西是一种奖励。

5 个答案:

答案 0 :(得分:2)

阿克曼在一堆数字上的功能?也可以制作漂亮的图表。

check it out

答案 1 :(得分:1)

一些例子:

  • 银行账户利率。银行账户随着时间的推移而增长。你知道它在几个方面的价值。确定银行账户的利率。 (这个表达式没有封闭形式的代数解,尽管它通常很快收敛。)

  • 年度公司会议。您拥有公司目录中n人的列表。你正在为年度公司会议做笔记。构建可以由这些n人组成的每个可能的委员会。并列举每对委员会。现在将每对委员会分配到两个会议室中的一个。找到保证的最小n有四个委员会,例如:

    • 这些委员会的所有配对属于同一组。 (您只想预留一间会议室。)
    • 所有人都属于偶数委员会。 (你想使用委员会标志的两面并节省纸张。)
  • 包装盒。您是仓库的物流经理,并希望将一组产品打包到最小的箱子里。每个板条箱的体积超过了该组产品的体积。确定哪个包装箱尺寸允许所有物品适合,但最大限度地减少浪费的空间。

P.S。事实证明,委员会的例子相当于试图计算 Graham's number ,这是一个天文数字,难以理解的巨大价值。

答案 2 :(得分:0)

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

简单:计算给定整数的factorial

答案 3 :(得分:0)

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

没有奖金,因为我无法想到真实世界的应用。

答案 4 :(得分:0)

您可以尝试计算大整数的素因子 (http://en.wikipedia.org/wiki/Integer_factorization)这对于大整数而言在计算上是不可行的

真实世界的应用:打破RSA