Для приложения, над которым я работаю, мне нужно что-то вроде алгоритма упаковки, реализованного в Python , см. здесь более подробную информацию . Основная идея состоит в том, что у меня есть n объектов различных размеров, которые мне нужно вписать в n ячейки, где количество ячеек ограничено, а размер как объектов, так и ячеек фиксирован. Объекты/ячейки могут быть либо 1d, либо 2d, которые заинтересованы в просмотре обоих объектов. (Я думаю, что 3D-объекты, вероятно, больше, чем мне нужно.)
Я знаю, что есть множество алгоритмов, которые решают эту проблему, такие как asBest Fit Downloading и First Fit Downloading, но я надеялся, что может быть реализация в Python (или PHP/C + +/Java, на самом деле я не такой придирчивый). Какие-либо идеи?
-121--1187055-
Сегодня git начал вести себя забавно (ну, смешнее, чем обычно), настаивая на запуске git gc
после каждого одного слияния, даже если они обратно назад.
C:\Projects\my-current-project>git pull
remote: Counting objects: 31, done.
remote: Compressing objects: 100% (16/16), done.
remote: Total 16 (delta 11), reused 0 (delta 0)
Unpacking objects: 100% (16/16), done.
From git.company.com:git/
e992ce8..6376211 mybranch/next -> origin/mybranch/next
Merge made by recursive.
Auto packing the repository for optimum performance. You may also run "git gc" manually. See "git help gc" for more information.
FIND: Parameter format not correct
Counting objects: 252732, done.
Delta compression using up to 2 threads.
Compressing objects: 100% (59791/59791), done.
Writing objects: 100% (252732/252732), done.
Total 252732 (delta 190251), reused 252678 (delta 190222)
Removing duplicate objects: 100% (256/256), done.
.../stylesheets/style.css | 2 +-
1 files changed, 1 insertions(+), 1 deletions(-)
Это невероятно разрушительно, и я боюсь, что это означает, что мой репозиторий как-то коррумпирован (это первый раз, когда я видел его автоматически gc
). Мои страхи безосновательны? Если хранилище в порядке, как остановить автоматическую упаковку?!