Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Любителям экологических дифуров / 4 сообщений из 4, страница 1 из 1
01.05.2005, 05:12
    #33044347
RatTail
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Любителям экологических дифуров
Тому, кто вытеснит меня с 1-го места вот здесь: http://spoj.sphere.pl/ranks/HAREFOX/
будет крупный приз. Описание задачи здесь: http://spoj.sphere.pl/problems/HAREFOX/

А если по-серьезному, не перестаю удивляться: простейшая задача, а решена
только кучкой тамошних монстрюков (я не в счет и в их число не вхожу).
Намного более сложные задачи решены целыми стадами юзеров. Видимо, потому
что для этих сложных задач есть готовые решения (всякие там Кормены, Кнуты и пр.).

Сорри, если я задел чьи-то чувства. Весь день продрых помашь и теперь всякая
хренотень в голову лезет.
...
Рейтинг: 0 / 0
01.05.2005, 13:55
    #33044426
Зеленая
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Любителям экологических дифуров
Переведите на русский язык условие. Пожалуйста.
...
Рейтинг: 0 / 0
01.05.2005, 16:12
    #33044482
RatTail
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Любителям экологических дифуров
С удовольствием. Только переводить оказалось мучительно больно. Ж)

49. Hares and Foxes
Рассмотрим экосистему с живущими в ней зайцами (hares) и лисами (foxes).
Поведение это системы описывается так называемой стандартной моделью, описываемой
следующими двумя дифференциальными уравнениями (а как нижние индексы вписать?):
То, что заключено в фигурные скобки, надо понимать как нижние индексы.

h{y+1} = a * h{y} - b * f{y}
f{y+1} = c * f{y} + d * h{y}

где h{y} и f{y} представляют пропорцию между числом зайцев и числом лис в году "y"
соответственно; и отправной точкой для всех этих значений служит первый год
эксперимента. Плюс, единицы измерения этих величин неизвестны. И поэтому значения
h{y} и f{y} должны рассматриваться как числа типа REAL (а не как целые числа).

Ваша задача: написать программу, предсказывающую будущее этой бинарной экосистемы.

Входные данные:
input состоит из N>0 прогонов (около 5000 штук). 1-ая строка входа содержит это число N.
Затем следуют сами прогоны.
Каждый прогон состоит из шести real чисел a, b, c, d, h{1998} и f{1998}, подаваемых на
вход в этом порядке и на трех строках - по два числа на строку, разделенных одним или
более пробелами. Все числа - в классическом формате; т.е., возможен знак, затем цифры,
затем возможно точка и за ней возможно последовательность цифр. Длина каждого числа,
как строки, не больше 10 символов. После каждого прогона следует пустая строка входа.


Выход:
Для каждого прогона ваша программа должна напечатать в stdout одно из следующих
шести заключений о будущем экосистемы, соответствующей данному прогону:

'Ecological balance will develop.' - если lim h{y}=0 and lim f{y}=0.
система будет непрерывно приближаться к статическому равновесию

'Hares will die out while foxes will overgrow.' - если lim h{y}=-infinity и lim f{y}=+infinity.
зайцы будут непрерывно вымирать, а число лис непрерывно расти

'Hares will overgrow while foxes will die out.' - если lim h{y}=+infinity и lim f{y}=-infinity.
и наоборот...

'Both hares and foxes will die out.' - если lim h{y}=-infinity и lim f{y}=-infinity.
и зайцы и лисы будут непрерывно вымирать

'Both hares and foxes will overgrow.' - если lim h{y}=+infinity и lim f{y}=+infinity.
число зайцев и число лис будут непрерывно расти

'Chaos will develop.' - если ни один из предыдущих ответов не подходит.

Пример входа и правильного выхода:

Sample input:
2
2 0.5
0.5 0.6
2 3

0.1 1
2 0.1
1 1

Sample output:
Both hares and foxes will overgrow.
Hares will die out while foxes will overgrow.
...
Рейтинг: 0 / 0
02.05.2005, 12:46
    #33044758
RatTail
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Любителям экологических дифуров
Только остается непонятным нафига было писать h и f с индексами,

если можно было просто и по-русски написать: h(y) и f(y).

Вот уже эти иноземцы.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Любителям экологических дифуров / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]