Вопросы с тегом «heuristics»

24
3d алгоритм упаковки для доставки товара

Я получил задание построить оценочную стоимость доставки, которая предлагает наилучшее размещение товаров на минимально возможном количестве коробок: Существует конечный набор известных размеров прямоугольных коробок. Внутри коробок должно быть много произвольных прямоугольных предметов Меньше...

15
Следует ли вам отказаться от инфраструктуры ORM, когда вам нужно реализовать массовую операцию?

Вот обычная ситуация: Вам необходимо реализовать массовую операцию в приложении, которое использует платформу ORM. После первого прохода вы заметили значительные проблемы с производительностью. Вот мой вопрос: В этой ситуации, вы должны предпочесть решение, которое включает в себя сырой SQL? Или...

12
Эвристический подход для гибкой реализации DIFF

Я создал реализацию DIFF для сравнения редакций документов на работе. Он основан на O (ND) разностном алгоритме и его вариациях . Одна вещь, которая стала важной, состоит в том, чтобы взять список изменений и интерпретировать их в удобочитаемый текст. Хотя текущий алгоритм очень эффективен, он...

10
Как мне выполнить модульное тестирование эвристического алгоритма?

Скажем, у нас есть наш алгоритм поиска маршрута: def myHeuristicTSP(graph): /*implementation*/ return route Теперь мы хотим проверить это: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute:...