Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Выравнивание последовательности

281
15 января 2007 года
Fan][
279 / / 19.12.2003
Имеется набор чисел, которые были созданы с помощью другого набора чисел (например, с помощью набора 1 2 3 был создан набор 16 17 18 16 16 17).
Необходимо максимально уровнять вторую (выходную) последовательность, но манипулируя при этом исключительно числами из первой последовательности.
11K
15 января 2007 года
.nornad
125 / / 04.01.2007
Алгоритм формирования второй последовательности в студию!
Кроме того, желательно получше объяснить саму задачу. Например, что подразумевается под "выравниванием" последовательности.
281
15 января 2007 года
Fan][
279 / / 19.12.2003
Ну-у! Её можно получить только Runtime. На фиг это нужно?!
Может не правильно выразился, но под выравниванием я имел ввиду приведение каждого члена второй последовательности максимально близко (по значению) к среднему арифметическому или медианному второй последовательности.
11K
15 января 2007 года
.nornad
125 / / 04.01.2007
М-да... понятней не стало. :)
Нельзя ли объяснить, как для дет.сада? Что значит "под выравниванием я имел ввиду приведение каждого члена второй последовательности максимально близко (по значению) к среднему арифметическому"? Что требуется-то?
281
15 января 2007 года
Fan][
279 / / 19.12.2003
Задача: есть вторая последжовательность чисел - 3 9 12, созданная первой последоваетльностью, состоящей из 3 (всё это пример). На выходе получаем вторую последоваетльность вида 6 6 6. Понятно теперь?
11K
16 января 2007 года
.nornad
125 / / 04.01.2007
Учитывая твои последние слова, повторю: не зная алгоритма получения второй последовательности из первой, не выйдет уравнять вторую последовательность, оперируя при этом элементами только первой последовательности.
11K
16 января 2007 года
.nornad
125 / / 04.01.2007
А почему стоит запрет на оперирование элементами второй последовательности? При отсутствии знаний об алгоритме это единственный вариант добиться результата. Опиши, пожалуйста, ситуацию, в которой у тебя появилась описанная проблема и указанные ограничения - так проще будет хоть какую-то альтернативу подсказать.
1
16 января 2007 года
kot_
7.3K / / 20.01.2000
То ли вопрос задан не корректно, то ли после праздников еще не все отошли. По крайней мере помоему пример все окончательно запутывает.
1.9K
16 января 2007 года
Anton Chik
175 / / 26.09.2005
Цитата: .nornad
не зная алгоритма получения второй последовательности из первой, не выйдет уравнять вторую последовательность, оперируя при этом элементами только первой последовательности.



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

примерно понимаю о чем просит Fan][ ,но это ж надо "ручками потрогать"
хотя бы чтО-то помимо абстрактных заявлений...

11K
16 января 2007 года
.nornad
125 / / 04.01.2007
Каким образом ты можешь построить "чёрный ящик", если имея некоторую последовательность на входе ты не знаешь, что она выдаст на выходе? Если можно, объясни суть принципа подробнее. Можно в личной переписке, если считаешь, что здесь не совсем в тему.
1.9K
16 января 2007 года
Anton Chik
175 / / 26.09.2005
почему не знаю... числа-то будут (realtime или как там, без разницы)... т.е. разговоры ведутся о том, что есть входная и выходная последовательности... можно построить обучающуюся модель, либо статичную, основанную на некоторой(большой) выборке... и кстати строиться будет НЕ "черный ящик" ,а его модель...
11K
16 января 2007 года
.nornad
125 / / 04.01.2007
Только вот никто не гарантирует, что обучающаяся модель сможет верно определить искомые величины в новой входной последовательности. ;)
1.9K
17 января 2007 года
Anton Chik
175 / / 26.09.2005
ну эт еще как посмотреть. может там в "ящике" зашита обычная или не совсем обычная линейная(или даже там квадратная какая-нить) функция, тогда все пойдет очень даже гладко... другое дело, что такие модели строятся как раз для трудноописуемых процессов и там уже не до гарантий, там лишь бы удовлетворяло некоторым критериям, состоятельность оценки и все такое... т.е. процессы как правило вероятностные, например физические, природные и т.д.

в данном случае не думаю, что все настолько "запущено" :)
281
17 января 2007 года
Fan][
279 / / 19.12.2003
all

Задача о планировании работ.
В месяце необходимо выполнить определённое количество работ. Каждый вид работ имеет свой весовой коэффициент (первая последовательность).
Одни виды работ выполняются ежедневно. Другие - не ежедневно (через день, раз в месяц, и т.п.).
В одном виде работ может быть задействовано много людей, в другом - только один человек.
Не все исполнители имеют право выполнять все работы (Вася - может думать, но не думать не может, Петя - может и думать и не думать).
Необходимо раскидать имеющееся количество людей по видам работ и получить сумму весовых. При этом получаем сумму весовых коэффициентов для каждого человека, которую он получает при выполнении того или иного вида работ.
После этого необходимо привести суммы коэффициентов каждого человека максимально близко к какому-то среднему (арифметическому, медиане, ...), используя только те значения весовых коэффициентов, которые были использованы при формировании каждой конкретной суммы весовых коэффициентов для каждого конкретного человека.
При этом, если человек снимается с какого-то вида работ (для выравнивания сумм весовых коэффициентов - вторая последовательность), то, значит, кто-то должен быть поставлен на его место. Т.е. количество работ в месяц и людей задействованных в проведении каждого вида работ в день - константа.

P.S. Надеюсь, что всё понятно.
1.9K
17 января 2007 года
Anton Chik
175 / / 26.09.2005
ну вот с этого и надо было начинать :)
задача распределения ресурсов... никаких моделей "черного ящика" (если конечно нет хорошей статистики или опыта в данной проблеме)... ближе к модели систем массового обслуживания...
вобщем тут надо еще покумекать...

кстати,вопросы: коэффициенты я так понимаю всё же нормированные? т.е. в сумме дают 1 (или 100%) ?
когда говорится "задействовано много людей", то это подразумевает не число, а множество(типо {Вася,Петя})?

или вот , не понятно "сумму весовых коэффициентов для каждого человека, которуЮ" или "сумму весовых коэффициентов для каждого человека, которЫЕ"???

какие примерно показатели количества работ и штат сотрудников? а то, нельзя свести ли все это к оптимизированному перебору?
281
17 января 2007 года
Fan][
279 / / 19.12.2003
all

Цитата: Anton Chik
коэффициенты я так понимаю всё же нормированные? т.е. в сумме дают 1 (или 100%) ?
когда говорится "задействовано много людей", то это подразумевает не число, а множество(типо {Вася,Петя})?


Нет, от балды берутся. Главное, чтобы они показывали вес, затратность что ли.

Цитата:
не понятно "сумму весовых коэффициентов для каждого человека, которуЮ" или "сумму весовых коэффициентов для каждого человека, которЫЕ"???


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

Цитата:
какие примерно показатели количества работ и штат сотрудников? а то, нельзя свести ли все это к оптимизированному перебору?


Показатели количества работ - не знаю... Типа сколько видов работ будет? Точно однозначно не знаю и знать не могу. Но, преположительно, не более 50.
Штат сотрудников - однозначно не известен. Может десятками измеряться, а может и тысячами.

1.9K
18 января 2007 года
Anton Chik
175 / / 26.09.2005
так... уже лучше...
например, вес одного из вида работ равен 15, на него отводим 10 человек, каждый человек при этом скока получит по 15 или по 1,5 ?
281
18 января 2007 года
Fan][
279 / / 19.12.2003
Anton Chik

15
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог