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
Търсене: #experiment
@languagetrivia · Post #528 · 22.12.2024 г., 11:01
🚨Let’s play a little game🚨 🔍Your mission: Write English words in the comments that contain the letter Q. Let’s collect a list of at least 50-70 words. I’ll reveal the purpose of this experiment soon… 🔥 Ready? Go! @languagetrivia#experiment
Hashtags
@languagetrivia · Post #547 · 27.12.2024 г., 12:17
🧠 The Stroop Effect Challenge! 👉 Instructions: 1) Read out loud the name of the colors in the top half of the image. 2) Now, in the bottom half say the color of the text, not the word itself. (E.g. for the first word of the bottom part you need to say “green”, because this is the color in which the word is written) This is called the Stroop Effect – a psychological phenomenon where your brain struggles to process conflicting information. Your brain wants to read the word (e.g. "Purple"), but the task is to say the color of the text (e.g. "Green"). This mismatch causes a slight mental slowdown as your brain processes the conflict. Did your brain glitch? Yes 🤯| No 😎 Subscribe to Language Trivia || #experiment#phenomenon
Hashtags
@interesting_planet_facts · Post #873 · 07.10.2025 г., 18:11
🌎 Physicists are searching for evidence of extra dimensions that could exist alongside our three spatial dimensions and time. Experimental efforts, like those at the Large Hadron Collider, look for signs such as missing energy or unusual particle behavior that might indicate the presence of dimensions beyond the familiar four. So far, no direct evidence has been found for extra dimensions. ✨ #physics⚡#dimensions⚡#experiment 👉subscribe Interesting Planet 👉more Channels
Hashtags
@cogload · Post #329 · 27.12.2024 г., 07:58
Мой новый титул для представления на конференциях — «Босокодер» 🎤Ссылки на утро — второй канал ⏲Ускорить YouTube за звезду (VPN за 2₽) #craft@cogload#experiment@cogload#нейронка@cogload
Hashtags
@languagetrivia · Post #518 · 20.12.2024 г., 12:13
🧪 Experiment time! Which of these shapes would you associate with the word 'Bouba,' and which with 'Kiki'? 👀 Check the first comment under the poll below for details about this experiment and what it reveals about human perception! @languagetrivia#experiment#fact#phenomenon
Hashtags
@languagetrivia · Post #525 · 21.12.2024 г., 17:12
“Paris in the the spring.” Did you notice the extra “the”? If not, don’t worry – it’s a common perception error! 🔍Why does this happen? The second “the” is often skipped because of how our eyes move while reading. Our brains prioritize speed and smoothness, filling in the blanks as we read. When your eyes jump from “Paris” to “spring”, the brain might overlook the extra “the” in between. 📝 This illusion shows how our minds sometimes trade accuracy for efficiency. [Source] Did you catch the repetition right away 🤓, or did it take a second glance to spot it 🙈? @languagetrivia#illusion#phenomenon#experiment
Hashtags
@languagetrivia · Post #561 · 02.01.2025 г., 11:21
🎮 Emoji Idiom Creative Challenge! 🔹Can you come up with an idiom based on these three emojis?🐦⏰🥱 🔹Think creatively explain what it could mean. Go to the comments and have a go, let’s see what you come up with! ✨Like the best idiom and explanation! This way, we can see whose creation stands out the most @languagetrivia#game#challenge#experiment
Hashtags
@kipd_kz · Post #2889 · 01.07.2025 г., 06:37
🔍В 1971 году профессор психологии Филип Зимбардо провел эксперимент в Стэнфордском университете, который получил название «Тюремное заточение». ▪️Этот эксперимент показал, как сильно может повлиять социальная среда на поведение людей. Он также вызвал много вопросов о том, насколько эти результаты могут быть применимы к реальной жизни и вызвал дискуссии о моральной стороне проведения подобных экспериментов. Подробнее о тюремном эксперименте можно узнать в карусели➡️ #ҚҚДИ#KIPD#stanfordprisonexperiment#socialpsychology#research#experiment
@kipd_kz · Post #2882 · 01.07.2025 г., 06:35
🔍1971 жылы психология профессоры Филипп Зимбардо Стэнфорд университетінде «Түрмеге қамау» деп аталатын эксперимент жасады. ▪️Бұл эксперимент адамдардың мінез-құлқына әлеуметтік ортаның қаншалықты әсер ететінін көрсетті. Сондай-ақ осындай эксперименттерді жасаудың моральдық жағы туралы пікірталастар тудырды. Эксперимент туралы толығырақ карусельден оқыңыз➡️ #ҚҚДИ#KIPD#stanfordprisonexperiment#socialpsychology#research#experiment
@kipd_kz · Post #2897 · 08.07.2025 г., 09:07
🔍1963 жылы америкалық психолог Стэнли Милгрэм психологиялық эксперимент жасады. Ол қарапайым адамдарға бұйрық берілсе, кінәсіз адамдарды қаншалықты аяусыз жазалай алатынын анықтауға тырысты. Эксперимент күтпеген нәтижелерді көрсетті. Толығырақ карусельден оқыңыздар➡️ ——— 🔍В 1963 году американский психолог Сэнли Милгрэм провел психологический эксперимент, с помощью которого хотел выяснить, как далеко могут зайти люди, причиняя кому-то боль, если это входит в их обязанности. Результаты эксперимента оказались неожиданными. Подробнее об эксперименте можно узнать в карусели➡️ #ҚҚДИ#KIPD#milgramexperiment#socialpsychology#research#experiment
@AloneSnowflake · Post #328 · 22.03.2024 г., 00:50
ᴀᴘᴘʟʏ ᴛʜᴇᴍᴇ💚 ᴀᴘᴘʟʏ ᴛʜᴇᴍᴇ ᴛɢx sᴇᴛ ᴡᴀʟʟᴘᴀᴘᴇʀ ᴊᴏɪɴ ᴄʜᴀɴɴᴇʟ🖤 #Dark#Green#Lab#Girl#laboratory#Test#Experiment
@verum_in_english · Post #271 · 20.06.2025 г., 10:42
Realities of War: K9 Units in the Special Military Operation Zone They say a dog is a man’s best friend... I hope this huge German Shepherd without a muzzle is running towards me to check how I’m doing... A dog is not just a loyal companion. In the hands of an experienced K9 handler, it can become a mine detector, an assault unit, or even an FPV drone. During World War II, dogs were used to destroy tanks, often sacrificing their lives. Today, they no longer carry out such deadly missions, but they remain a sudden and formidable weapon on the battlefield. Modern K9 handlers are ready to provide any assistance to their four-legged partners right in the field. Our report from the Brigade Española kennel sheds light on how these dogs are trained and what role they play in the conflict zone. #war#k9units#militarydogs#SMO#minedetectors#army#dogs#man'sbestfriend #experiment#bestfriend Sorry, but there was no stopping our editor: A dog truly is man’s best friend. Don’t believe it? Try this experiment: Lock your wife and your dog in the trunk of your car. Come back in an hour or two. Who do you think will be happier to see you? Want a friend in the family? Get a dog. Want someone to bark at you? Get married.