Где я могу найти алгоритм комбинации (nCr) в PHP? - PullRequest
0 голосов
/ 16 апреля 2011

Под алгоритмом комбинаций я подразумеваю код, который будет выдавать вывод, аналогичный приведенному ниже примеру.

Я уже нашел реализацию C от Knuth, но она использовала оператор "goto".PHP 5.2.4 (версия PHP, которую я должен использовать) не поддерживает "goto".Поэтому, когда я портирую его на PHP, произойдет ошибка в goto statments.Я мог бы изменить это дальше, но я думаю, что мог бы потерять эффективность.

Или, если не реализация PHP, возможно, реализация, которая не слишком объектно-ориентирована (чтобы фактический алгоритм не был скрыт), или реализация, которая не использует "goto".

Пример: nCr, n = 3, r = 2

3C2 =

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

Ответы [ 2 ]

0 голосов
/ 16 апреля 2011

Это может быть отличным решением, на которое уже дан ответ: Проблема с алгоритмом: буквенные комбинации

0 голосов
/ 16 апреля 2011

Может быть, вы можете найти здесь , здесь или здесь некоторые решения.

...