Вверх ↑
Ответов: 758
Рейтинг: 112
#1: 2010-08-16 17:08:29 ЛС | профиль | цитата
nesco писал(а):
Есть такие алгоритмы, но не факт, что они являются точными алгоритмами, а не вероятностными

Приведу пример
пусть есть список акционеров (30,40,10,9,8,7,6,5,4,1), нуж акционер скажем 4-й
1. Проверяем есть ли акционер с процентом >50
2. Сортируем список --> (40,30,10,8,7,6,5,4,1)
3. Начинаем перебор, хитрым способом по индексам
1
2
3
4
5
6
7
8
9
10
1,2
1,3
1,4
1,5
1,6
1,7
1,8
1,9
1,10
2,3
2,4
и т.д.
При каждой итерации проверяем больше ли 50 сумма, если менше то нужно увелчивать разряд перебора (при индексе = 1, сумма = 40 переходим на индекс 1,2)

Таким способом сразу отсеем все решения менше 50
карма: 1

0