Найдите любое количество различных последовательных подмассивов, имеющих заданную сумму.Php

Кемеровские программисты php общаются здесь
Ответить Пред. темаСлед. тема
Anonymous
 Найдите любое количество различных последовательных подмассивов, имеющих заданную сумму.

Сообщение Anonymous »

У меня есть массив $A, который содержит только ненулевые положительные числа.
Теперь мне нужно найти любое количество различных последовательных подмассивов, имеющих заданную сумму.
Поясню на примере
$A = array(1, 2, 3, 4, 5);

и сумма, которую я ищу, равна 5.
Тогда есть (2, 3) и ( 5).
Я попробовал выполнить поиск и получил код Python. Ниже я перевел его на PHP, но он отказывается работать
$s = 0;
for ($i = 0; $i < count($A); $i++) {
for ($j = $i; $j < count($A); $j++) {
$s = $s + $A[$j];
if ($s == $sum) {
echo "[" . $i . " " . $j . "]";
}
}
}


Подробнее здесь: https://stackoverflow.com/questions/531 ... -given-sum
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Php»