VPF::Помогите решить алгоритмическую задачу

iNfantry

Дата 22.2.2014, 01:18 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 17.9.2006

Репутация: нет
Всего: нет

Всем привет, помогите решить такую интересную задачку. В голове сразу зреют какието грандиозные навороченные алгоритмы, но мне кажется есть какое-то простое решение, итак...

Нужно разбить заданное число на несколько случайных чисел, количество таких чисел также задается произвольно.
Пример: разбить числов 50 на 8 СЛУЧАЙНЫХ чисел, тоесть к примеру 50 = 5+4+19+8+2+1+2+9.
Еще хотелось бы дополнительное условие добавить, чтобы куски были не больше каковото числа, например не больше 20, но для начала можно и без этого)

Это сообщение отредактировал(а) iNfantry - 22.2.2014, 01:19

ElGuapo

Дата 22.2.2014, 11:40 (ссылка)

(нет голосов)

Загрузка ...

Добрый

Профиль
Группа: Участник
Сообщений: 101
Регистрация: 1.7.2006

Репутация: нет
Всего: 3

C этой темой, думаю, нужно в раздел "Алгоритмы". Собственно про PHP вопроса не вижу.

iNfantry

Дата 22.2.2014, 14:46 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 17.9.2006

Репутация: нет
Всего: нет

Почему, мне нужен пример как раз на PHP.
Для элемента случайности вполне сойдет стандартная функция rand().

AVA12

Дата 22.2.2014, 19:13 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 135
Регистрация: 4.5.2008

Репутация: 0
Всего: 4

Цитата

Почему, мне нужен пример как раз на PHP

Ну, если вопрос именно по PHP, то давай алгоритм решения и рассказывай, что не получается, а мы подскажем, как реализовать.

capitan

Дата 22.2.2014, 19:22 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 602
Регистрация: 27.2.2005
Где: Москва

Репутация: 9
Всего: 13

Код


    $num_start = $num = 50;
    $count = 8;
    $list = array();
    
    for($i=0; $i<$count-1; $i++) {
        $rand_num = mt_rand(1, $num-($count-$i));        
        $list[] = $rand_num;
        $num -= $rand_num;                
    }        
    $list[] = $num_start - array_sum($list);
    
    echo "<pre>";
    echo "Сумма: ".array_sum($list)."<br/>";
    echo "Состав: ".join(', ',$list);    
    echo "</pre>";

Логика понятна?

iNfantry

Дата 22.2.2014, 19:31 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 17.9.2006

Репутация: нет
Всего: нет

Цитата(capitan @ 22.2.2014, 19:22)

Код


    $num_start = $num = 50;
    $count = 8;
    $list = array();
    
    for($i=0; $i<$count-1; $i++) {
        $rand_num = mt_rand(1, $num-($count-$i));        
        $list[] = $rand_num;
        $num -= $rand_num;                
    }        
    $list[] = $num_start - array_sum($list);
    
    echo "<pre>";
    echo "Сумма: ".array_sum($list)."<br/>";
    echo "Состав: ".join(', ',$list);    
    echo "</pre>";

Логика понятна?

Предельно понятна, большое спасибо! Именно это мне и надо было!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »