在哪里可以找到 PHP 中的组合算法(nCr)?

发布于 2024-11-01 07:10:32 字数 294 浏览 3 评论 0原文

我所说的组合算法是指将产生类似于以下示例的输出的代码。

我已经找到了 Knuth 的 C 实现,但它使用了“goto”语句。 PHP 5.2.4(我必须使用的PHP版本)不支持“goto”。所以当我将它移植到 PHP 时,它会在 goto 语句上出错。我可以进一步修改它,但我认为我可能会降低效率。

或者,如果不是 PHP 实现,则可能是不太面向对象的实现(以便不隐藏实际算法)或不使用“goto”的实现。

例子: nCr, n=3, r=2

3C2 =

{1,2},{1,3},{2,3}

By combinations algorithm I mean code that will produce output similar to the example below.

I found the C implementation by Knuth already but it used the "goto" statement. PHP 5.2.4 (the version of PHP I must use) does not support "goto". So when I port it to PHP it will error on the goto statments. I could modify it further but I think I might loose efficiency.

Or if not a PHP implementation perhaps an implementation that is not too object-oriented(so that the actual algorithm is not hidden) or an implementation that does not use "goto".

Example:
nCr, n=3, r=2

3C2 =

{1,2},{1,3},{2,3}

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

寂寞清仓 2024-11-08 07:10:32

也许您可以在此处找到,此处这里一些解决方案。

Maybe you can find here, here or here some solutions.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文