이미지에는 K 이웃 픽셀의 몇 가지 조합이 있습니까?

StackOverflow https://stackoverflow.com/questions/3207084

문제

나는 수학을 빨아 먹을 수 없기 때문에 이것을 알아볼 수 없다 : K 이웃 픽셀의 몇 가지 조합은 이미지에 몇 개의 조합이 있습니까?K 픽셀의 N * n * n * n의 총 픽셀에서의 조합은 2에서 n * n까지 각 k에 대해 이웃이어야한다는 제한 사항이 있습니다.나는 그것이 추론을하는 세트의 많은 요소들을 고려해야하는 프로그램에 대해 k의 모든 값에 대한 합계가 필요합니다.

이웃 사람들은 4 연결되어 있고 랩 주위를 랩으로하지 않습니다.

다른 팁

마르코비아 산책에 맵핑 될 수있는 문제를 해결하는 것 같습니다.

귀하의 질문을 이해하면 길이 k의 경로를 계산하려고 시도하고 있습니다 : 

Start          (end)-> any pixel after visiting k neighbours
*     - - - - -*
|     |
|     |
- - - -
.

체스 보드와 유사한 구조에서, 수직 및 수평 이웃 만 연결하려는 구조.

나는 당신이 그 길을 피할 수 있도록 자신이 픽셀을 두 번 통과해서는 안된다는 것을 의미한다고 생각합니다 (루프가 없음). 이 조건은 톱 (Self Froming Walks)이라는 고전적인 문제로 이어집니다.

글쎄, 이제 나쁜 소식 : 문제가 열려 있습니다! 아무도 그것을 아직 해결하지 않았습니다.

문제에 대한 멋진 소개를 찾을 수 있습니다 여기 , 54 페이지 (또는 페이지 16)에서 시작하면 페이지 번호가 DOC에서 반복되므로 카운팅은 혼란스러워합니다. 그러나 전체 종이는 매우 흥미롭고 읽기 쉽습니다. 그것은 수학적 배경, 역사적 인 AECDOTES 및 몇 개의 슬라이드에서 마르코 비아 사슬의 과학적 중요성을 설명하는 것을 관리합니다.

이것은 문제를 피하기 위해 도움이됩니다.

모든 가능한 "NoFolow noreferrer"> Polyominos , 나는 당신을 두려워합니다.오랫동안 기다리고 있어야합니다.Wikipedia 사이트에서 Polyominos에 관한 사이트에서 적어도 O (4.0626 ^ N)가 될 것이고 아마도 O (8 ^ N)에 가깝게 될 것입니다.N= 14 시간에 의해, 수는 50 억 이상이고 너무 커서 int에 맞지 않습니다.N= 30이면, 수는 17 명이 넘는 Quintillion이고 당신은 그것에 맞을 수 없을 것입니다.모든 세계 정부가 32 x 32 아이콘으로 모든 Polyominos를 반복 할 수있는 자원을 함께 모이는 경우 태양이 초신성이되기 전에 할 수 없을 것입니다.

이제는 당신이하고 싶은 것을 의미하지는 않습니다.하나의 다리에서 다른 사람들이 다른 것에 대해 당신이하는 것은 거의 모든 일을 할 가능성이 큽니다.재미있는 작업 일 수 있으며 동적 프로그래밍을 사용하여 기하 급수적 인 속도를 만듭니다.당신이 성취하려는 것은 무엇입니까?

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top