주어진 숫자 세트에 대해 최대 값 을 찾기 위해 CUDA에서 코드를 작성하려고합니다. 숫자가 20이고 커널이 5 개의 스레드로 구성된 2 개의 블록에서 실행된다고 가정하십시오. 이제 10 개의 스레드가 처음 10 개의 값을 동시에 비교한다고 가정하고 스레드 2이 최대 값을 찾으면 스레드 2가 전역 메모리의 최대 값 변수를 업데이트합니다. 스레드 2가 업데이
주어진 매트릭스의 최대 값을 계산하고 가능성을 평가하는 CUDA 커널을 작성하고 있습니다. 내가 찾을 수있는 가장 좋은 방법은 다음과 같습니다. 모든 스레드가 공유 메모리에 값을 저장하고 그 이후에 감소 알고리즘을 사용하여 최대 값을 결정하도록 강요합니다 (최소 분산 제한 : 공유 메모리가 2.0 장치에서 48KB로 제한됨).) 읽기 작업과 쓰기 작업이 모
의 NP-완전성 = {A 1하는 2 ...하는 N} 명명 B의 주어 서브셋 1 , B , ..., m. H라는 A의 부분 집합이 주어진 B의 모든 부분과 교차하는 경우 H를 "Covering subset"이라고 부릅니다. 주어진 A와 B에 대해 크기 K의 "커버 하위 집합"(H의 카디널리티가 K)이 있습니까? 이 문제가 NP-Complete임을 입증하십시오
나는 이미지의 URL을 선택하기 위해 사용자 정의 필드를 사용하고 있습니다. 내 클라이언트는 삽입이 정말 간단 할 필요가 있으므로 모든 이미지를 업로드합니다. 그래서 내가 현장 뒤에서 그것을 처리하려고 노력하고 있습니다. 내가으로 실행했습니다 문제 정말로드 시간을 늦추고 전체 크기 이미지의 URL에있는 모든 것입니다. 나는 전체 크기 URL을 기반으로 썸네
bicriteria 최단 경로 문제가 np 완료되었음을 증명할 수있는 방법을 찾고 있습니다. , 길이와 무게와 그래프가 주어집니다 는, 나는 내가해야 내가 아는 총 길이 < = L 및 무게 < = W. 를 T로 A는 s의 그래프에서 경로가 존재하는지 알 필요가 NP 완전한 문제를 가져 와서이 것을 줄이십시오. 3-SAT, 독립 세트, 정점 커버, 해밀턴 사
나는 윈도우 잉 방법을 사용하여 FFT와 교차 상관을 비교하려고합니다. 내 MATLAB 코드는 다음과 같습니다 isize = 20;
n = 7;
for i = 1:n %%7x7 xcorr
for j = 1:n
xcout(i,j) = sum(sum(ffcorr1 .* ref(i:i+isize-1,j:j+isize-1))); %%ref i