Запитання з тегом «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