3
어떻게 주어진 크기의 블록이 주어진 크기의 영역에 들어갈 수 있는지 알아 내기 위해 파이썬을 어떻게 사용할 수 있을까요?주어진 영역에 도형 맞추기 가장 적합한 것을 찾는다
X 축 Y의 사각형이 있고 x1 x y1의 영역이 있다고 가정 해 보겠습니다. 얼마나 많은 직사각형이 그 영역에 들어갈 수 있는지, 그리고 가장 적합한 것이 무엇인지 알아내는 방법은 무엇입니까?
A
답변
4
이것은 Packing problem의 인스턴스입니다. 직사각형 내부에 직사각형을 패킹하는 좋은 알고리즘은 here으로 설명됩니다. 파이썬으로 작성해야합니다.
관련 문제
- 1. 텍스트 영역에 초점 맞추기
- 2. 주어진 지점에 캔버스 중심 맞추기
- 3. 스윙에서 텍스트 영역에 사용할 가장 적합한 수신기는 무엇입니까
- 4. 가장 가까운 해밍 거리를 찾는다.
- 5. jq 요소 목록을 비교하고 이상한 것을 찾는다.
- 6. AJAX에 가장 적합한 도구
- 7. 가장 적합한 "gridview"검색
- 8. 가장 적합한 PEAR는 무엇입니까
- 9. Webforms에 가장 적합한 글꼴
- 10. 오브젝트가 충돌 감지 목적을위한 특정 위치를 찾는다.
- 11. 배열 2의 원소의 k 번째로 큰 것을 찾는다
- 12. 성능 회귀 테스트에 가장 적합한 도구는 무엇입니까
- 13. css3 도형 호환성
- 14. System.Collections 내 시나리오에 가장 적합한 선택
- 15. Symfony의 관리 패널에 가장 적합한 방법
- 16. LINQ에 가장 적합한 시나리오는 무엇입니까?
- 17. 정렬에 가장 적합한 방법은 무엇입니까?
- 18. DOM 조작에 가장 적합한 도구입니까?
- 19. 가장 적합한 타원 코드의 버그
- 20. Winforms는이 용도에 가장 적합한 DataGrid입니까?
- 21. 메시지보기에 가장 적합한 도구는 무엇입니까?
- 22. WCF 클라이언트에 가장 적합한 방법
- 23. 반복에 가장 적합한 이름 집합입니까?
- 24. 프로그램에 가장 적합한 포트는 무엇입니까?
- 25. SQL Server에 가장 적합한 프로세서입니까?
- 26. DDD에 가장 적합한 ORM은 무엇입니까?
- 27. HttpRequestDispatcher에 가장 적합한 디자인 패턴?
- 28. 디스플레이에 가장 적합한 이미지 형식
- 29. XAML 게임에 가장 적합한 방법
- 30. 월별 결제주기에 가장 적합한 패턴
블록은 90 도만 회전 할 수 있습니까? 블록은 항상 사각형이어야합니까? – varela
예 회전합니다. 아니오, 그들은 어떤 크기이든 상관 없습니다. L x H – Harry