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

мои результаты miver 17085 nesco 5602 Assasin 4085 , для задания которое в схеме

miver, давай проверим на тех цифрх и данных, которые дают разный результат в схеме Леонид-а, те, там где у вас дает 100, а должно давать вполне определенное значение. Если результаты будут те же (меня мало интересует время), то ваши алгоритмы не являются точными алгоритмами, а только приблизительными. Меня сейчас это больше волнует, чем время получения результата

а хоть один из вас рисовал алгоритм на бумажке ?
Попробуйте. Иногда здорово выручает.

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

------------ Дoбавленo в 19.34:
miver, Assasin мои извинения. Может быть 100% если у акционера >=50% акций
nesco, ты не прав.
Если у акционера 56% акций, то он забирает все 100%, а ты ему начисляешь только 76%

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

Приведенный тобой пример может относиться к реальному случаю, но никак не к задаче, которая, в данном случае, потеряет всякий смысл. В случае коалиции ни у кого не может быть 100%, сам же про это написал

------------ Дoбавленo в 20.41:

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

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

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

Tad, из условия задачи следует, что случая, где у участника будет больше 50% быть не должно. Ошибка здесь у Леонида, он не должен учитывать акционеров с количеством акций больше 50%, в тестовой схеме iarspider-a это учитывается. Так что, ошибкой, в данной задаче, это не явлется.
Согласен с тем, что у Assasina схема рабочая. Давайте рассмотрим схему miver-a, кто мне скажет, почему его результаты в тестовой схеме Леонида не совпадают с остальными результатами там, где они отличаются от 100

iarspider, подтверди. Я не нашёл, что 50% быть не должно.

Ты чего, читать не умеешь

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

Да хоть 100.
------------ Дoбавленo в 23.04:
но не исключена и обратная ситуация.
И та и та ВОЗМОЖНА. А у тебя она не обрабатывается и человек с 50% акций начинает создавать каолицию, которая ему не нужна.
Ошибка решения задания. ОДНОЗНАЧНО.

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

Tad,

Доброе утро, Форум! Ну и нафлудили вы, коллеги, пока я спал!
Ну, значится, поехали.

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



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

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

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

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

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

iarspider, блин, - это же ключевая фраза условия задачи, её нельзя "подрузамевать"