가능한 한 적은 수의 상자에 제품을 가장 잘 수용 할 수있는 운송 견적을 작성하는 작업을 받았습니다. 알려진 각형 상자 크기의 유한 세트가 있습니다 상자 안에 포장 할 임의의 각형 항목이 많이 있습니다 적은 수의 상자가 가장 잘 사용해야합니다. 2 개의 상자 1x1x1을 배송하는 것이 1 개의 상자 1x2x1보다 훨씬 비쌉니다. …
일반적인 상황은 다음과 같습니다. ORM 프레임 워크를 사용하는 응용 프로그램에서 대량 작업을 구현해야합니다. 첫 번째 통과 후 중요한 성능 문제를 발견했습니다. 내 질문은 다음과 같습니다. 이 상황에서 원시 SQL을 포함하는 솔루션을 선호 해야 합니까? 또는 ORM 프레임 워크의 대량 작업과 일반적으로 관련된 문제를 완화하는 데 도움이되는 잘 알려진 디자인 패턴이 …
직장에서 문서 개정판을 비교하기 위해 DIFF 구현을 작성했습니다. 그것은 O (ND) 차이 알고리즘 및 그 변형에 기초한다 . 중요한 것은 변경 목록을 가져 와서 사람이 읽을 수있는 텍스트로 해석하는 것입니다. 현재 알고리즘은 매우 효율적이지만 확장하기가 너무 많습니다. 짧은 질문 A *와 휴리스틱을 사용하여 "턴"에 대한 벌칙을 추가하려고했습니다. 아이디어는 할 수있는 …
경로 찾기 알고리즘이 있다고 가정 해 보겠습니다. def myHeuristicTSP(graph): /*implementation*/ return route 이제 우리는 이것을 단위 테스트하고 싶습니다 : class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) 휴리스틱 TSP 알고리즘의 경우 다양한 그래프를 제공하고 항상 최단 경로를 반환하는지 확인할 수 있습니다. 그러나 휴트 스틱 알고리즘은 여전히 결정 론적이지만 …