Вверх ↑
Этот топик читают: Гость
Разработчик
Ответов: 25350
Рейтинг: 2070
#31: 2010-08-14 18:17:16 ЛС | профиль | цитата
Tad писал(а):
А как быть реальным акционерам ?

Это можно решить, но над этим ломали голову, и не только мы, есть много трудов по этоиму вопросу, начиная от распараллеливания расчетов для точного алгоритма, до приблизительной оценки методом наикратчайшего пути, который, кстати, может давать сбой в определенных случах, те, есть варианты неправильного отображения результата. Но это явно все не для решения на уровне этого форума.
карма: 19

0
Ответов: 750
Рейтинг: 111
#32: 2010-08-14 18:17:45 ЛС | профиль | цитата
мои результаты miver 17085 nesco 5602 Assasin 4085 , для задания которое в схеме
карма: 1

0
Разработчик
Ответов: 25350
Рейтинг: 2070
#33: 2010-08-14 18:21:55 ЛС | профиль | цитата
miver, давай проверим на тех цифрх и данных, которые дают разный результат в схеме Леонид-а, те, там где у вас дает 100, а должно давать вполне определенное значение. Если результаты будут те же (меня мало интересует время), то ваши алгоритмы не являются точными алгоритмами, а только приблизительными. Меня сейчас это больше волнует, чем время получения результата
карма: 19

0
Ответов: 16412
Рейтинг: 1210
#34: 2010-08-14 19:34:02 ЛС | профиль | цитата
nesco писал(а):
то ваши алгоритмы не являются
а хоть один из вас рисовал алгоритм на бумажке ?
Попробуйте. Иногда здорово выручает.

------------ Дoбавленo в 18.56:
miver, нужели не понятно, что у тебя и Assasin ошибка - не может быть результат 100%

------------ Дoбавленo в 19.34:
miver, Assasin мои извинения. Может быть 100% если у акционера >=50% акций
nesco, ты не прав.
Если у акционера 56% акций, то он забирает все 100%, а ты ему начисляешь только 76%
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Разработчик
Ответов: 25350
Рейтинг: 2070
#35: 2010-08-14 20:41:50 ЛС | профиль | цитата
Tad писал(а):
Если у акционера 56% акций, то он забирает все 100%

Мы рассматриваем коалиции а не отдельно взятых акционеров, те, рассматривается результат, где заведомо у каждого акионера меньше чем 50%. В условии задачи про это ясно написано
iarspider писал(а):
Однако возможна ситуация, когда ни один из акционеров не владеет достаточным количеством акций. В таком случае акционеры могут образовать коалиции, т.е. группы акционеров

Приведенный тобой пример может относиться к реальному случаю, но никак не к задаче, которая, в данном случае, потеряет всякий смысл. В случае коалиции ни у кого не может быть 100%, сам же про это написал
Tad писал(а):
не может быть 100% НИКОГДА

------------ Дoбавленo в 20.41:
Tad писал(а):
а хоть один из вас рисовал алгоритм на бумажке ?

Я постонно делаю сначала на бумаге
карма: 19

0
Ответов: 8271
Рейтинг: 773
#36: 2010-08-14 21:37:36 ЛС | профиль | цитата
пока не начали, надо изменить условия задачи: оказаться от %, а считать количество акций в шт., целочисленная арифметика считается быстрее и нет неточности округления
карма: 14

0
Ответов: 16412
Рейтинг: 1210
#37: 2010-08-14 22:26:51 ЛС | профиль | цитата
nesco, там еще есть
iarspider писал(а):
всю прибыли забирает акционер, владеющий не менее 50% всех акций.

Запусти тестовую Леонида и выбери число акционеров 2 или 3 и потом выбери у кого акций >50%.
Должен он получить 100% ? Должен.
А у тебя он получает 76 %.
Ошибка ? Ошибка.
Нафига он создает каолицию, если она ему не нужна ?
Значит в задаче нужно было проверять на: Нужно создавать каолицию или нет.
miver и Assasin это сделали.
Леонид писал(а):
пока не начали, надо изменить условия задачи:
какая разница считать в % или в количестве акций или в стоимости (количество * цену) ? А цену какую брать : текущую или покупную ?


карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Разработчик
Ответов: 25350
Рейтинг: 2070
#38: 2010-08-14 22:50:39 ЛС | профиль | цитата
Tad, из условия задачи следует, что случая, где у участника будет больше 50% быть не должно. Ошибка здесь у Леонида, он не должен учитывать акционеров с количеством акций больше 50%, в тестовой схеме iarspider-a это учитывается. Так что, ошибкой, в данной задаче, это не явлется.
Согласен с тем, что у Assasina схема рабочая. Давайте рассмотрим схему miver-a, кто мне скажет, почему его результаты в тестовой схеме Леонида не совпадают с остальными результатами там, где они отличаются от 100
карма: 19

0
Ответов: 16412
Рейтинг: 1210
#39: 2010-08-14 22:58:45 ЛС | профиль | цитата
nesco писал(а):
из условия задачи следует, что случая, где у участника будет больше 50% быть не должно
iarspider, подтверди. Я не нашёл, что 50% быть не должно.
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Разработчик
Ответов: 25350
Рейтинг: 2070
#40: 2010-08-14 23:00:52 ЛС | профиль | цитата
Tad писал(а):
Я не нашёл, что 50% быть не должно

Ты чего, читать не умеешь
iarspider писал(а):
Однако возможна ситуация, когда ни один из акционеров не владеет достаточным количеством акций

Это что, не означает, что больше 50% не будет ни у кого
карма: 19

0
Ответов: 16412
Рейтинг: 1210
#41: 2010-08-14 23:04:48 ЛС | профиль | цитата
iarspider писал(а):
На вход программы подаются число акционеров n (целое, 1 < n < 100), номер акционера x (1 < x <n) и массив долей (каждый элемент - число типа Real, от 0 до 100).
Да хоть 100.
------------ Дoбавленo в 23.04:
nesco писал(а):
iarspider писал(а)Однако возможна ситуация, когда ни один из акционеров не владеет достаточным количеством акций
но не исключена и обратная ситуация.
И та и та ВОЗМОЖНА. А у тебя она не обрабатывается и человек с 50% акций начинает создавать каолицию, которая ему не нужна.
Ошибка решения задания. ОДНОЗНАЧНО.

карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 750
Рейтинг: 111
#42: 2010-08-14 23:05:02 ЛС | профиль | цитата
nesco писал(а):
miver, давай проверим на тех цифрх и данных, которые дают разный результат в схеме Леонид-а, те, там где у вас дает 100, а должно давать вполне определенное значение. Если результаты будут те же (меня мало интересует время), то ваши алгоритмы не являются точными алгоритмами, а только приблизительными. Меня сейчас это больше волнует, чем время получения результата


Давай возьмем частный случай всего 2-а акционера 60% и 40%
Для второго акционера единственный способ получить прибыль, это всупить в коалицию с первым
результаты схем
miver 40% nesco 28.5714285714286% Assasin 40%
nesco твои коментарии
карма: 1

0
Ответов: 8271
Рейтинг: 773
#43: 2010-08-14 23:05:02 ЛС | профиль | цитата
Tad,
Леонид писал(а):
целочисленная арифметика считается быстрее и нет неточности округления

карма: 14

0
Ответов: 5446
Рейтинг: 323
#44: 2010-08-14 23:05:12 ЛС | профиль | цитата
Доброе утро, Форум! Ну и нафлудили вы, коллеги, пока я спал!
Ну, значится, поехали.

Пункт первый: Про акционера с > 50% акций:

iarspider:ВиО по задаче 0 писал(а):

В: А если один из акционеров будет иметь более 50% акций? Тогда не имеет смысла подсчет Или по умолчанию у всех % меньше 50?
О: В соответствии с условием задачи, если наш искомый акционер ("X") имеет сразу более 50% акций, то он получает всю прибыль (100.0). В противном случае считаем, что остальные акционеры самостоятельно не претендуют на долю в доходе.


Для тех, кто всё ещё сомневается - источник задачи. Предупреждаю сразу: страничка на английском.

Пункт второй:

Решение (в моей проверялке) считается верным, если модуль расхождения с "эталонным" не превысил 0.01. Иначе процент брака был бы ой-ой-ой.

Пункт третий:

Под градом тухлых яиц и помидор По настоятельным просьбам аудитории, будут проведены повторные тесты всех возможных пар.
карма: 1

0
Ответов: 8271
Рейтинг: 773
#45: 2010-08-14 23:08:54 ЛС | профиль | цитата
iarspider, блин,
iarspider писал(а):
Решение (в моей проверялке) считается верным, если модуль расхождения с "эталонным" не превысил 0.01
- это же ключевая фраза условия задачи, её нельзя "подрузамевать"
карма: 14

0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)