Ошибка исчерпания памяти PHP с простыми дробями

У тебя есть 6 for циклы, каждый цикл циклично одно целое значение в различных диапазонах.

Но ваш расчет использует только 3 значения и поэтому не имеет значения, если $p = 10; $s = 14; или же $p = 13; $s = 11; Они абсолютно эквивалентны в расчете.

Все, что вам нужно, это сумма; поэтому, как только вы обнаружили, что значение 24 работает; Вы можете найти все части (сверх минимального значения 10), которые соответствуют этому значению: т.е. (24 (sum) - 10 (min) = 14)затем соберите значения в диапазоне; так что есть 10,14, 11,13 , 12,12, 13,11, 14,10 действительные значения. сэкономить 80% + переработка внутренних работ for петли.

 $pairs = "p,s<BR>"; //the set of paired values found
$other = $sum - $min;
if($other > $max){
$other = $sum - $max;
}
$hardMin = $min;
while ($other >= $hardMin && $min >= $hardMin && $min <= $max){
$pairs .= $min.", ".$other."<BR>";
$other--; // -1
$min++;  // +1
}

print $pairs;

Предоставление:

  р, з

10,14
11,13
12,12
13,11
14,10

Так для этого for Если цикл уже выполнен, вам может потребоваться всего лишь ~ 10% от общей работы по циклу внутренних циклов.

Прекратите создавать новые классы. Создание класса стоит дорого. Инстад вы создаете один класс и просто вставляете значения в:

Пример:

$c_diff = new Fraction();

for(...){
for(...){
$c_diff->checkValuesOrWhateverMethod($num, $den)
}
}

Это сэкономит вам значительные накладные расходы (в зависимости от структуры класса)

Код, который вы связали на GitHub, просто превращает значение в дробную и кажется крайне неэффективным.

Все, что вам нужно, это:

function float2frac($n, $tolerance = 1.e-6) {
$h1=1; $h2=0;
$k1=0; $k2=1;
$b = 1/$n;
do {
$b = 1/$b;
$a = floor($b);
$aux = $h1; $h1 = $a*$h1+$h2; $h2 = $aux;
$aux = $k1; $k1 = $a*$k1+$k2; $k2 = $aux;
$b = $b-$a;
} while (abs($n-$h1/$k1) > $n*$tolerance);

return $h1."/".$k1;
}

Взято из этот отличный ответ.

Пример:

for(...){
for(...){
$den = ($q + $r + 1000) - ($p + $s);
$num = $x + $y;
$value = $num/den;

$c_diff = float2frac($value);
unset($value,den,$num);
}
}

Если вам нужно больше точности, вы можете прочитайте этот вопрос и обновите PHP.ini по мере необходимости, но лично я бы порекомендовал вам использовать более специализированные математические языки, такие как Matlab или же Haskell.

• Вы хотите проверить три значения, а затем найти эквивалентную часть каждого.
• Вы хотите просто найти самую низкую долю общего знаменателя (Я думаю).

Так:

/***
* to generate a fraction with Lowest Common Denominator
***/
function float2frac($n, $tolerance = 1.e-6) {
$h1=1; $h2=0;
$k1=0; $k2=1;
$b = 1/$n;
do {
$b = 1/$b;
$a = floor($b);
$aux = $h1; $h1 = $a*$h1+$h2; $h2 = $aux;
$aux = $k1; $k1 = $a*$k1+$k2; $k2 = $aux;
$b = $b-$a;
} while (abs($n-$h1/$k1) > $n*$tolerance);

return $h1."/".$k1;
}

/***
* To find equivilants
***/
function find_equivs($sum = 1, $min = 1, $max = 2){
$value_A = $sum - $min;
$value_B = $min;
if($value_A > $max){
$value_B = $sum - $max;
$value_A = $max;
}
$output = "";
while ($value_A >= $min && $value_B <= $max){
if($value_A + $value_B == $sum){
$output .= $value_A . ", " . $value_B . "<BR>";
}
$value_A--; // -1
$value_B++;  // +1
}
return $output;
}

/***
* Script...
***/
$c_diff = []; // an array of results.
for($qr = 20; $qr <= 40; $qr++) {
for($ps = 20; $ps <= 40; $ps++) {
for($xy = 100; $x <= 200; $xy++) {
$den = ($qr + 1000) - $ps;
$num = $xy;
$value = $num/$den; // decimalised
$c_diff[] = float2frac($num, $den);
/***
What is your criteria for success?
***/
if(success){
$qr_text = "Q,R<BR>";
$qr_text .= find_equivs($qr,10,20);
$sp_text = "S,P<BR>";
$sp_text .= find_equivs($sp,10,20);
$xy_text = "X,Y<BR>";
$xy_text .= find_equivs($sp,50,100);
}
}
}
}

• Это должно сделать только небольшой процент от первоначального зацикливания.