@StickersChannel · Post #1405 · 08.08.2016 г., 18:45
🌚Voodoo + 🤖GoRobot #Voodoo#GoRobot
TGINSIGHT SIMILAR POSTS
Изходен канал @clockstackwheels · Post #1084 · 9.04
В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev
Hashtags
Търсене: #voodoo
@StickersChannel · Post #1405 · 08.08.2016 г., 18:45
🌚Voodoo + 🤖GoRobot #Voodoo#GoRobot
@zgd66 · Post #589 · 13.02.2025 г., 06:56
❄⭐ Доброе утро, друзья! Настольная игра «Кукла колдуна» поступила в продажу! В ней каждый из вас выступит в роли чародея, прибывшего на Великий Турнир. Бросая кубики и получая необходимые ингредиенты зелий, накладывайте мощные заклинания на своих противников! Берите под контроль их тела и заставляйте петь, танцевать, скакать на одной ноге, аплодировать, играть молча, сидеть на полу и многое-многое другое! 😉 👺 «Куклу колдуна» обязательно оценят: 〰 и взрослые, и дети, ведь живые партии и азарт никого не оставят равнодушным! 〰 большие компании друзей, так как она вмещает за столом до 8 человек и чем вас больше, тем веселее! 〰 любители настолок для вечеринок, так как у неё простые правила (можно сыграть даже с новичками), быстрые партии (можно сыграть несколько раз подряд) и задорный игровой процесс! ✅ «Кукла колдуна» ждёт вас на нашем сайте, на Ozon и на Wildberries. #ЗвездаНастольныеИгры#Voodoo#КуклаКолдуна#ЗвездаУжеВПродаже
@zgd66 · Post #573 · 23.12.2024 г., 08:01
🔥 Друзья, доброе утро! Начинаем рабочую неделю, как обычно, с отличной новости: мы издадим настольную игру «Voodoo», которая на русском языке будет называться «Кукла колдуна»! 🪄 В ней вы станете могущественными колдунами, задача которых смешивать волшебные ингредиенты и накладывать друг на друга заклинания! Используя куклу вуду, вы возьмёте под контроль тела своих оппонентов и заставите их сидеть на полу, скакать на одной ноге, громко хохотать, петь или танцевать, а может быть даже всё это сразу! 😁 🛠 Настольная игра «Кукла колдуна» обязательно понравится любителям быстрых, шумных и весёлых игр для вечеринок. Мы практически завершили работу над переводом и редактурой правил, так что совсем скоро игра отправится в печать. Планируемый срок выхода игры — весна 2025 года. #ЗвездаНастольныеИгры#Voodoo#КуклаВуду#ЗвездаАнонс
@zgd66 · Post #575 · 20.01.2025 г., 07:08
🎲 Игровой процесс прост и понятен: участники ходят по очереди, начиная с первого игрока. В начале своего хода активный колдун бросает 5 кубиков, определяя набор доступных ингредиентов. Затем он выполняет одно или несколько действий, оплачивая каждое из них кубиками. Всего доступно 4 действия, каждое из которых можно выполнить несколько раз, пока у колдуна есть кубики. 1⃣ Наложить заклинание – если среди выпавших на кубиках ингредиентов есть все, которые указаны на карточке заклинания, активный колдун может разыграть эту карточку с руки. Колдун сбрасывает необходимые для заклинания кубики ингредиентов, получает победные очки (они также указаны на самой карточке) и применяет эффект заклинания на одном их своих соперников. Эффекты могут быть самые разнообразные: заставьте оппонентов молчать, сесть на пол, петь, танцевать и многое-многое другое! 2⃣ Перебросить кубики – если результат броска колдуна не устраивает, можно сбросить один любой кубик и перебросить любое количество оставшихся. Таким образом, можно перебросить кубики не более 3 раз за ход. 3⃣ Взять карточку заклинания – если колдун хочет пополнить руку карточками заклинаний, он должен убрать в сброс 2 любых кубика и затем взять карточку из стопки заклинаний себе в руку. Количество карточек на руке колдуна не ограничено. Помните, что именно карточки заклинаний приносят вам победные очки! Старайтесь колдовать как можно больше! 4⃣ Взять карточку фокуса – если колдун хочет пополнить руку карточками фокусов, он должен убрать в сброс 2 любых кубика и затем взять карточку из стопки фокусов себе в руку. Карточки фокусов обладают полезными одноразовыми эффектами. Используйте их в подходящий момент и перехватывайте инициативу! #ЗвездаНастольныеИгры#Voodoo#КуклаВуду#ЗвездаУходВПечать
@zgd66 · Post #676 · 10.09.2025 г., 06:22
👺 Время колдовать! В Бюро настольных исследований запустили разбор игры «Кукла колдуна». Всё по полочкам, всё чётко. Смотрите, пока вас не опередили и не наколдовали первыми! ⏳ «Куклу колдуна» можно купить в Hobby Games, Ozon или WB. Удачных партий! 😈 #ЗвездаНастольныеИгры#Voodoo#КуклаКолдуна#ЗвездаОбзор
@zgd66 · Post #622 · 24.03.2025 г., 08:23
🌤⏰️ Добрый день, друзья! Как прошли выходные? Играли в настолки или жарили шашлычки на природе? 😇 Скорее рассказывайте (и показывайте) в комментариях! 👺 А мы решили поделиться весёлым видео об игре «Кукла колдуна» от блога Лисичка расскажет. В нём Надежда подробно рассказала правила игры и сыграла партию! 😍 Заваривайте чашечку кофе, берите тарелку печенюшек и устраивайтесь поудобнее! ☕🥐 Приятного просмотра! ✅ «Кукла колдуна» на нашем сайте, на Ozon и на Wildberries. #ЗвездаНастольныеИгры#Voodoo#КуклаКолдуна#ЗвездаОбзор
@world_music_geek · Post #173 · 08.03.2021 г., 18:02
Chouk Bwa & The Ångstromers — Vodou Alé (Bongo Joe, 2020) #voodoo#dancehall#dub#electronic#Haiti Vodou Alé — совместная работа бельгийского электронного дуэта The Ångströmers и гаитянской группы Vodou Alé, исполняющей афро-карибскую музыку вуду, основанную на барабанах и пении. Африканская народная музыка смешивалась с электроникой множество раз, но на этом релизе синтетический звук оказывается на заднем плане, уступая место традиционному звучанию. Электронный звук заполняет пустое пространство и создает музыкальную интерпретацию таинственного и мистического образа культуры вуду. Spotify | AppleMusic | Bandcamp
@world_music_geek · Post #739 · 03.09.2024 г., 09:05
Стили #afro_caribbean#afro_colombian#afro_house#afro_jazz#afro_soul#afro_swing#afrobeat#amapiano#ambient#anatolian#andalusian#aor#appalachian#ashik#assouf#avantfolk#balkan#ballad#bambuco#baroque#baroque_pop#bluegrass#blues#bolero#bollywood#bon#boogie#boom_bap#bossa_nova#breakbeat#broken_beat#bwiti#calypso#candomble#canterbury_scene#canzone_napoletana#caribbean#carnatic#celtic#chaabi#champeta#chanson#chanting#cheb#chicha#chimurenga#christian#city_pop#classicism#coladeira#concrete_music#cool_jazz#country#cumbia#dancehall#dark_folk#deep_house#dhikr#dhrupad#disco#doom#dream_pop#drone#drumnbass#dub#dubke#early_music#electronic#ethio_jazz#europop#field_recording#field_recordings#flamenco#free_jazz#french_pop#funana#funk#fusion#gamelan#garage#ghazal#gnawa#gospel#gqom#grime#griot#guaracha#gypsy_jazz#hard_bop#highlife#hindustani#hip_hop#house#hussars_funk#idm#indie#indofuturism#indorock#industrial#ishumar#italo_disco#jarocho#jazz#jit#joik#jongo#khaliji#khoomei#khyal#klasik#klezmer#kraut#kwaito#kwela#laika#latin#lullaby#malhun#maloya#manouche#maqam#medieval#milonga#minimal#minyo#modal_jazz#mor_lam#mugham#musica_caipira#musica_popular_brasileira#muwashahah#nasheed#neo_rebetiko#new_age#new_wave#noise#nu_disco#operetta#oriental_noise_rock#persian_classical#pop#pop_rock#post_industrial#post_punk#post_punk#postdubstep#postdubstep#progressive#proto_zouk#psychedelic#qawwali#raga#rai#rebetiko#reggae#renaissance#rnb#rock#rocksteady#romance#romanticism#roots_reggae#ryukoka#salsa#salsa_dura#samba#shaabi#shashmaqom#shoegaze#ska#soca#soft_rock#son#son_cubano#son_montuno#soukous#soul#space_rock#spiritual#sufi#surf#surti#swing#synth#synth_pop#synthpop#taarab#takamba#taksim#tango#tarana#techno#throat_singing#thumri#tishoumaren#traditional#tribal#vallenato#voodoo#wahrani#wassoulou#yacht_rock#zeuhl#zolo#zouk
Hashtags