Vlad
где теплые срачи про го
Дима
Я думаю, можно попробовать строить пространства отсечений, после каждой итерации определять доступные для размещения каждого оставшегося блока объёмы
Anonymous
Почему нет. Вычислительно там думаю всё ок, просто надо ещё правильные вычисления сформулировать)
Ну, сделать можно, да. Но почему жс был выбран для этого...
Vlad
а, это не нод чат
Serhii
Дима
Почему не банальный перебор
Потому что перебор сам по себе не определит ситуацию, когда у тебя кончилось всё место раньше коробок
Serhii
Если известен объём каждый и максимальный
Дима
После каждого шага у тебя меняется доступный объем
Дима
Потому что если ты поставил две длинных коробки поперек и больше у тебя ничего не влезает, то такую ветку проще сразу отсечь
Дима
Чем бесполезно перебирать до конца
Serhii
Потому что если ты поставил две длинных коробки поперек и больше у тебя ничего не влезает, то такую ветку проще сразу отсечь
Объём не зависит от расположения
Дима
Зависит
Serhii
Ладно, я фронтендщик и не шарю
Smooth Operator
http://www.packit4me.com/home гы?
Дима
Если у тебя коробки длиной во весь объём и одну ты поставил посередине поперёк всего объема то оставшееся у тебя не влезет
Serhii
Но это сервис а не плагин
Джон
нужно именно получать блоки свободного пространства. Возможно надо просто складывать в порядке по убыванию объема ага?
Serhii
PaaS pack as a service
@aleksxor
чот я поздно подключился. а что, у задачи о рюкзаке появилось строгое и оптимальное решение?
Дима
нужно именно получать блоки свободного пространства. Возможно надо просто складывать в порядке по убыванию объема ага?
Так будет проще, но это не принципиально
Smooth Operator
http://betterwaysystems.github.io/packer/demo/
Smooth Operator
ваще много нашло
Джон
просто если я поставлю сначала маленькую, то место рядом с ней может потеряться
Джон
короче я спрошу у клиента сначала стоит ли так заморачиваться ) но задачка интересная )
Smooth Operator
А есть какой-то плагин который трамбует трехмерные коробки в одну?
3d bin packing js
Дима
Нужны две функции
1. Разбитие суммарного (оставшегося объёма) из невыпуклого в выпуклый. Ну то есть бить на кубы по всем граням, в матрице это думаю довольно просто формулируется
2. Сравнение ящика с объёмами по трем измерениям
Дима
Тем самым мы в простом цикле сможем сказать, влезут ли в объём оставшиеся коробки
Дима
И тогда даже не принципиально, в каком порядке укладывать коробки
Джон
ты имел ввиду параллелепипеды? или именно кубы?)
Дима
Параллелепипеды писать долго 👀
Джон
а понял
Дима
Короче да, на параллелепипеды разбивать)
Джон
😌ну осталось написать ))
Yevhenii
Дима
Такие абстрактные задачки идеально по тестам пишутся, кстати. Разбить задачу на как можно меньшие типа тех функций что выше, и гонять с тестами в watch
Dmitriy
Гайз добрый день. Кто-то работал с notification api? А то пробую пример с mdn (https://developer.mozilla.org/en-US/docs/Web/API/Notifications_API/Using_the_Notifications_API) - в firefox работает, в chrome-based вообще ничего не происходит. С чем это может быть связано?
Smooth Operator
Гайз добрый день. Кто-то работал с notification api? А то пробую пример с mdn (https://developer.mozilla.org/en-US/docs/Web/API/Notifications_API/Using_the_Notifications_API) - в firefox работает, в chrome-based вообще ничего не происходит. С чем это может быть связано?
как же они надоели уже) запросы
Dmitriy
как же они надоели уже) запросы
Да я решил посмотреть как делаются. Тем более в crm могут быть удобны для оповещений о завершившихся фоновых задач.
Dmitriy
Но что-то в хроме не выходит
ghett
https://www.youtube.com/watch?v=4UhESx6vK4c
Serhii
Прослойки наше всё
@aleksxor
"Any problem in computer science can be solved with another level of indirection"
мопед не мой )
Дима
"Any problem in computer science can be solved with another level of indirection"
мопед не мой )
Закон протекающих абстракций не даст развернуться
Serhii
есть ссылка на алгорит замены в строке но по курсору а не через банальный реплейс?
Serhii
у меня при замене в тексте следующая итерация уже получает измененный текст но мне бы как то продолжить замену по оригиналу
Serhii
или просто в таймаут вынести цыкл замены кек
@aleksxor
не очень понял суть проблемы, но объект new RegExp хранит внутренний курсор
Serhii
проблема в том что у меня 2 слова на замену
Serhii
так как синхронно выполняется операция идет замена одного слова
Serhii
а потом уже в замененном тексте заменяется второе
@aleksxor
/g ?
Serhii
проблема что то на что я заменяю так же содержит слово которое я заменю
Дима
pipe
Дима
Аа
Дима
А что вообще заменяешь?
Serhii
test text -> test <text>text<text> -> test <<text>text<text>>text
Serhii
да ебучая подсветка символов в тегах
Serhii
я то сделал для одного слова
Serhii
короч решил двойной заменой
Serhii
сначала вместо вставки именно текста вставляю токены а после всего цыкла заменяю токены на открывающий закрывающий
Serhii
теперь надо придумать какие то спецсимволы которые точно не попадутся пользователю
Serhii
может смайлики
@aleksxor
葜
такие, например )
Serhii
китайские не стандартные
Serhii
но стрелки типа ↓ общиде для всех систем
Serhii
так что редакторы не потрут если кто то будет редактировать файл на ?
Дима
Ну у тебя в принципе порочный подход)