0
이 질문은 최근 인터뷰에서 질문되었습니다. 다음을 제안하십시오.그림을 다시 배열하십시오.
16x16 크기의 사진을 4x4 크기 (16 조각) 크기로 나누고 셔플했습니다. 다시 배열 알고리즘을 제안하십시오.
A
답변
1
소프트웨어 엔지니어링 유형의 문제 일 경우 사용자가 직접 나누어서 각 부분마다 속임수를 쓰고 저장할 수 있습니다. ;)
그들은 아마도 패턴 일치 솔루션을 찾고있을 것입니다. 아마도 각면 (위쪽/아래쪽/왼쪽/오른쪽)의 픽셀의 마지막 행을 다른면 (수평/수직)과 비교해보십시오 (특정 허용 오차 포함). 각면은 다른면에 대해 일정한 점수를 얻고 모두 완료 될 때까지 단계적으로 매칭됩니다.
0
픽셀 매칭 알고리즘을 사용하지 않아도 동적 프로그래밍의 상향식 접근 방식을 취할 것입니다. 먼저 가장 인접한 가능성이있는 2 세트의 8 세트를 찾은 다음 작은 하위 세트에서 전체를 빌드하려고 시도합니다.
0
각 조각에 식별 기호 (주문/재 배열 번호와 같은)가 있기를 바랍니다. 이 문제는 UDP 패킷의 수신과 유사하다고 생각할 수 있습니다. 일반적으로 UDP 패킷은 순서가 맞지 않게 수신 된 다음 주문해야합니다.
따라서 모든 정렬 알고리즘이 작동합니다.
질문을 오해 한 경우 수정하십시오. 아무것도 없다고 가정하면 조각의 픽셀을 기대할 수 있습니다
0
관련 문제
- 1. 키를 사용하여 문자열을 다시 배열하십시오.
- 2. Monotouch : UINavigationController 다시 단추를 다른 위치에 배열하십시오.
- 3. 런타임 동안 테이블 뷰의 셀을 다시 배열하십시오.
- 4. Mysql - sql을 사용하여 열 값을 다시 배열하십시오.
- 5. Mysql, 길이가 길고 높이가 큰 데이터를 다시 배열하십시오.
- 6. Qt 위젯에서 그림을 다시 사용하는 방법
- 7. 스캐너 메서드를 사용하여 그림을 다시 만드는 방법
- 8. 테이블에 값을 계단식으로 배열하십시오.
- 9. 좌표를 시계 방향으로 배열하십시오.
- 10. 어레이를 주 단위로 배열하십시오.
- 11. 암세포의 격자를 격자로 배열하십시오.
- 12. parse 배열을 배열하십시오
- 13. ASP.NET의 패널에서 컨트롤을 배열하십시오.
- 14. 숫자를 문자열로 배열하십시오.
- 15. CSS를 예제로 계단식으로 배열하십시오.
- 16. 미래의 NSD 배열을 배열하십시오
- 17. 동적 콘텐츠를 가로로 배열하십시오.
- 18. 대응하는 값을 내림차순으로 배열하십시오.
- 19. Smarty를 사용하여 요소를 열로 배열하십시오.
- 20. numpy 배열을 벡터 배열로 배열하십시오.
- 21. 어레이에서 as3의 버튼을 무작위로 배열하십시오.
- 22. 플로팅 HTML 요소를 올바르게 배열하십시오.
- 23. 파이썬에서 안전한 문자열을 URL에 날짜순으로 배열하십시오.
- 24. 그림을 압축하고 그림을 만드는 방법 Uri
- 25. 클립으로 업로드 한 후 그림을 다시 스타일화할 수 있습니까?
- 26. 방향이 바뀌었을 때 캔버스에서 그림을 다시 그리는 방법
- 27. wxpython 패널에서 mathplotlib 그림을 다시 그리는 방법은 무엇입니까?
- 28. 그림을 얻으십시오
- 29. 움직이는 그림을
- 30. 큰 파일을 파이썬으로 빨리 알파벳순으로 배열하십시오.
이 SO 관련성이 있는지 완전히 확실하지 그것을 해결에 가장 좋은 방법이 될 수 있습니다. – Peaches491
Intresting 질문 그러나 아마도 이것은 더 좋은 장소가 될 것입니다 : http://cstheory.stackexchange.com/ 또는 http://programmers.stackexchange.com/ – Robert
나는 우리가 처음에 상처 (1-16)와 그러면 우리는 원래 그림을 되 찾을 수 있습니다. – akash