World Architecture
@Architecture_World · Post #6795 · 13.09.2021 г., 07:30
#geometry
Hashtags
TGTGInsightтелеграм анализLIVE / telegram public index
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
Резултати
Намерени 10 подобни публикации
Търсене: #geometry
当前筛选 #geometry清除筛选
Universe Mysteries 🪐
@cosmomyst · Post #670 · 09.02.2026 г., 22:21
🪐 The cosmic microwave background glows faintly across the entire sky at a temperature just above absolute zero—about 2.7 Kelvin—making it the coldest light we can detect. Instruments like the South Pole Telescope have measured tiny variations in this ancient glow from different directions, and these differences help scientists determine the universe’s overall geometry, showing that space is almost perfectly flat on the largest scales we can observe. ✨ #microwavespace⚡#universe⚡#geometry⚡#nasa⚡#galaxy⚡#stars⚡#astronomy⚡#cosmos⚡#space 👉subscribe Universe Mysteries 👉more Channels
科技&趣闻&杂记
@kejiqu · Post #4250 · 10.03.2026 г., 03:06
宇宙是无限的吗？ 观测数据显示宇宙呈现平坦状态，但其真实大小和超出可观测范围的整体形状可能永远无法确定。科学家指出，如同地球表面具有可测量的尺寸，如果地球膨胀，其尺寸会随时间增加。然而，宇宙的真实性质，包括其是否无限，以及超出可观测范围的形状，仍然是未解之谜。目前的技术手段无法确定宇宙的全局几何结构，其真实尺寸和形状可能永远无法被人类完全认知。SciTechDaily 🏷#Universe#Cosmic#Geometry#Observations 📢频道👥群组📝投稿
Ketange design
@ketangebrand · Post #77 · 23.09.2024 г., 11:44
НОВАЯ КОЛЛЕКЦИЯ скоро #Multicolordesign #Geometry #square#triangle 🟨🟧🔺🟩⬜️
小喵的ACG黄油 (重开版）
@xiaomiaogame · Post #3281 · 09.03.2026 г., 11:14
Geometry Dash Lite 几何冲刺 幾何衝刺 官方英文版 Build 21578706 《几何冲刺》（英语：Geometry Dash）是2013年由瑞典开发者罗伯特·托帕拉（Robert Topala）开发，并由他的公司RobTop Games出品的手机游戏和Steam游戏。[1]《几何冲刺》是一个节奏游戏，每一关都有独一无二的背景音乐。虽然玩家不需要完成一个关卡来解锁下一关，但每一关的难度会相应增加。游戏的另一个特色是拥有关卡编辑、地图包、用户自定义关卡、隐藏金币、用户金币、密室，以及多种多样的任务图标及游戏模式。 在该游戏中，玩家需要操纵一个几何图标在一个会自动滚动的关卡中躲避障碍物——只需要点击一下屏幕/鼠标，几何图标就能跳起来。同时游戏还有平台跳跃模式，在此模式下玩家可以操作左、右、上键控制几何图标在地图中行走、跳跃。 游戏包含 26 个官方关卡（其中 24 个自动滚动关卡，4 个平台跳跃关卡），玩家不需要完成一关以解锁下一关，但每一关都有新的游戏机制。这些关卡的难度从 Easy（简单的）逐渐到 Insane（疯狂的），甚至有一些 Demon（恶魔）关卡。 在游戏中，玩家可以通过完成关卡收集金币、星等奖励，同时玩家可以通过关卡编辑器制作自己的关卡，这使得这款游戏能够发展到今天。 评分 作者 #RobTop Games #PC#安卓#ACT#正经游戏#跑酷 #Geometry Dash Lite #几何冲刺#幾何衝刺 下载地址
NeuroMetric
@NeuroMetric · Post #1187 · 03.01.2025 г., 09:21
📕 Фрактальная геометрия природы [2002] Бенуа Мандельброта 📘 The fractal geometry of nature [1982] Benoit B. Mandelbrot 💾 Скачать книги Простой пример. Возьмите лист зеленого салата. Разложите его на столе и попробуйте разгладить так, чтобы он весь оказался в плоскости стола. Не получится. Обязательно будут части, упорно не желающие становится плоскими. Они будут топорщиться и собираться в складки. Ему (салату) будет тесно в плоскости. Он уже не плоский. Хотя еще и не объемный. Это переходная форма от плоскости к объему. Практически все природные объекты являются такими переходными формами от линии (размерность 1) к плоскости (размерность 2) или от плоскости к объему (размерность 3) и т. д., то есть имеют дробную размерность. Такие объекты Бенуа Мандельброт назвал фракталами. Этим объектам нет места геометрии, как нет места дробным числам в первом и втором классе. Слишком сложно... На наших глазах человечество переходит в третий класс. С этой книгой в руках. #фракталы#математика#геометрия#math#physics#geometry#science 💡 Physics.Math.Code // @physics_lib
PRICE ACTION EXPERT
@priceactionexpert · Post #7905 · 23.11.2024 г., 08:14
https://x.com/priceactiongann/status/1830819785975955483 #nifty#geometry#banknifty New Course Book! ✅Market movements through the lens of advanced Geometric concepts. ✅Multidimensional and Spherical Time concepts of Trading with our upcoming course (book), ✅This innovative book dives deep into the concept of time-related trading, blending advanced geometric principles with practical markets Exploring Triangles, Squares, and Circles. ❤️🙏❤️ #stocks#stockmarket#gann#trading#time#gold#silver#xauusd#SPX500#DowJones#NASDAQ100
PRICE ACTION EXPERT
@priceactionexpert · Post #7723 · 03.09.2024 г., 04:08
https://x.com/priceactiongann/status/1830819785975955483 #nifty#geometry#banknifty New Course Book! ✅Market movements through the lens of advanced Geometric concepts. ✅Multidimensional and Spherical Time concepts of Trading with our upcoming course (book), ✅This innovative book dives deep into the concept of time-related trading, blending advanced geometric principles with practical markets Exploring Triangles, Squares, and Circles. ❤️🙏❤️ #stocks#stockmarket#gann#trading#time#gold#silver#xauusd#SPX500#DowJones#NASDAQ100
Themes
@ThemesM8 · Post #242 · 13.11.2021 г., 15:51
https://t.me/addtheme/TAMhdsn5gRnEDibc 📐@ThemesM8📏 #dark#black#gray#android#desktop#math#geometry#geometric#triangle#rectangle#circle#diamond#line
GitHub Trends
@githubtrending · Post #14824 · 12.06.2025 г., 12:00
#typescript#3d#browser_based#cad#geometry#occ#occt#opencascade#three#threejs#wasm#webassembly#webcad Chili3D is a free, open-source 3D CAD application that you can use directly in your web browser. It allows you to create and edit 3D models without needing to install any software on your computer. You can make basic shapes like boxes and spheres, draw 2D sketches, and perform advanced operations like combining shapes. It also includes tools for precise alignment and measurement. This makes it easy for anyone to design and edit 3D models online, which is helpful for both beginners and experienced users. https://github.com/xiangechen/chili3d