在哪里可以找到 PHP 中的组合算法(nCr)?
我所说的组合算法是指将产生类似于以下示例的输出的代码。
我已经找到了 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 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
也许您可以在此处找到,此处 或 这里一些解决方案。
Maybe you can find here, here or here some solutions.