Цитата (mahatmaGandi @ 8.1.2020)
Где взять выборку? Или как её сгенерировать для построении проги
простой оператор
x:=random(52) в цикле. написать?
Цитата (БиллиУбили @ 8.1.2020)
1. В максимальной фантазии все комбинации получают максимум очков для своих боксов. По определению.
Неверно. Я ж писал раньше. До 3-х улучшений суммы бонусов по линиям.
Цитата (БиллиУбили @ 8.1.2020)
максимальной будет та, где максимума достиг ранг комбинации на самом высоком боксе. Иными словами, положить ААА в топ, будет заведомо выгоднее(?), чем положить 2 рояля 2 фула: в мидл и вниз. 6 + 12 < 22
опять ты бросаешься в крайности. про рояль я тебе написал, ты стал искать ААА. Их всего в 1млн 14фан получилось 2,5к, т.е.0,2%. 2 штуки из тысячи!
нахера ты их ищешь?
сто раз писал - я не собираю ничего, не ищу специально какую-то комбу ... перебираю все варианты и отсекаю лишние/тупиковые ветви. вот положили мы в них пятерку, посмотрели бонусы за нее, там пара 5-рок, бонусов ноль, можем мы что-то собрать с таким низом? нет. отсекаем. вот как только стал так отсекать снизу, сразу скорость в Х раз поднялась. пусть у тебя в низ можно положить всего С(14,5)=2002 штуки. вот таких мелких там больше половины, их сразу отсекаем и не смотрим.
Цитата (БиллиУбили @ 8.1.2020)
эээ...разве не очевидно? Потому что стоит задача найти максимально быстрый алгоритм. А не просто алгоритм, который посчитает.
еще одно заблуждение.
сделай
хоть какой-то вариант, пусть самый медленный, пусть он просто что-то выдаст. а потом будешь его улучшать.
Задача: выкопать яму 100м3.
Кто-то копает деревянными лопатами за неделю, кто-то мелким трактором за сутки.
Ты сидишь и строишь Катерпиллер чтобы выкопать яму за 10 минут, а лучше вообще за 3 гребка.
Идея хорошая, но вот собрал ты ковш, а все остальное не может с ним работать, потому что для такого ковша надо движок сильный (а таких еще нет, значит надо сделать), шасси слабовато (нет таких еще металлов) и т.д. А время идет ... И в итоге другие худо/бедно, но копают, а ты только ходишь с идеями и чертежами.
И не факт что вообще твой проект заработает. Знаешь сколько при Сталине строили монстров, которые не могли двигаться и летать?
Цитата (Galax @ 8.1.2020)
Я считаю за 7 секунд полный перебор всех 27 вариантов, когда у нас 7 карт
Это супер результат.
А вопрос (
просто для ориентира), сколько карт в колоде осталось? Мы одни, или еще есть оппы? Если есть еще 2 оппа по 7 карт, то я только за 16 сек.
Вот например: мы одни, оппы на фантазии. Нам раздали 5 карт, мы их как-то положили. Пришел первый подъем 3 карты. Две положили на линии, одну в сброс. Пришли еще 3 карты.
Итого имеем: 7 карт у нас на линиях, (пусть самое частое 3+3+1, от этого тоже много зависит) + одна в сбросе + три новые карты. В колоде осталась 41 карта. Запускаем расклад 27 вариантов. За сколько? Просто для ориентира, чтобы было куда стремиться.
У меня за 3,5 минуты. Пока. В один поток.
Пробую распараллелить на потоки, ответ где-то сбивается, где-то данные замешиваются между потоками. У половины вариантов из 27 результат неверный. ХЗ, ищу ошибки. Но я это доделаю, в других моментах удалось запустить в несколько потоков.
вариант 1 расставляются карты и детектятся комбы после этого , как у джака , полный перебор всех перестановок карт , с оптимизацией
вариант 2 сначала детектятся все комбы потом они расставляются по старшенству и считается максимум ... перестановкой всех комб делается ...