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

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

24 algorithms  heuristics 

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

15 orm  heuristics 

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

12 algorithms  graph  graph-traversal  diff  heuristics 

Скажем, у нас есть наш алгоритм поиска маршрута: def myHeuristicTSP(graph): /*implementation*/ return route Теперь мы хотим проверить это: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) Вопрос в том, что для неэвристического алгоритма TSP мы можем дать множество графиков и проверить, что они всегда возвращают абсолютно кратчайший маршрут. …

10 unit-testing  heuristics