«algorithm-design» 태그된 질문

몇 년 전 MapReduce 는 분산 프로그래밍의 혁명으로 호평 을 받았습니다. 또한있어왔다 비판 하지만, 전반적으로 열정적 인 과대 광고가 있었다. 심지어 특허를 받았습니다! [1] 이름은 연상 map과 reduce기능적인 프로그래밍,하지만 난 읽을 때 (위키 백과) 맵 단계 : 마스터 노드는 입력을 가져 와서 작은 하위 문제로 나누고 작업자 노드에 분배합니다. 작업자 …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

이 질문이 바보처럼 들리면 미리 죄송합니다 ... 내가 아는 한 동적 프로그래밍을 사용하여 알고리즘을 작성하면 다음과 같이 작동합니다. 문제를 재발 관계로 표현하십시오. 메모 또는 상향식 접근을 통해 반복 관계를 구현합니다. 내가 아는 한, 나는 동적 프로그래밍에 관한 모든 것을 말했다. 동적 프로그래밍은 재귀 관계를 표현하거나 코드로 변환하기위한 도구 / 규칙 …

33 algorithms  dynamic-programming  algorithm-design 

우리가 설정해야한다고 가정 의 코더.에스= { a1,2,삼, ... ,엔}에스={ㅏ1,ㅏ2,ㅏ삼,…,ㅏ엔}S = \{ a_1,a_2,a_3,\ldots , a_N \}엔엔N 각 코더는 등급 과 금메달 수 를 가지고 있으며 지금까지 이겼습니다.E i아르 자형나는아르 자형나는R_i이자형나는이자형나는E_i 소프트웨어 회사는 응용 프로그램을 개발하기 위해 정확히 3 개의 코더를 고용하려고합니다. 세 명의 코더를 고용하기 위해 다음 전략을 개발했습니다. 먼저 코더를 …

14 algorithms  algorithm-design 

나는 최근 알고리즘 인터뷰 에서이 문제를 물었고 해결하지 못했습니다. 두 개의 값 N과 M이 주어지면 순열의 숫자와 순열의 위치 사이의 절대 차이가 M과 같지 않도록 길이 N의 순열 수 (1에서 N까지의 숫자 사용)를 계산해야합니다. 예-N = 3이고 M = 1 인 경우 1 2 3 및 3 2 1은 유효한 …

13 algorithms  permutations  algorithm-design 

동적 프로그래밍은 재귀 알고리즘을 수행하는 데 필요한 시간을 줄일 수 있습니다. 동적 프로그래밍이 알고리즘의 시간 복잡성을 줄이는 데 도움이 될 수 있음을 알고 있습니다. 재귀 알고리즘에 의해 만족된다면 동적 프로그래밍을 사용하는 것이 알고리즘의 시간 복잡성을 감소시킬 것이라는 일반적인 조건인가? 동적 프로그래밍은 언제 사용해야합니까?

13 algorithms  dynamic-programming  efficiency  algorithm-design 

배열을 지정해 자연수 ≤ K , k는 상수이고, 난에 응답 할 O ( 1 ) 형태의 질의는 "횟수 않는다 m은 인덱스 간의 배열에 나타나는 I 및 j "?ㅏ1, ... ,엔a1,…,ana_1,\ldots,a_n≤ k≤k\leq k케이kkO ( 1 )O(1)O(1)미디엄mm나는ii제이jj 어레이는 선형 시간으로 사전 처리되어야합니다. 특히 범위 최소 쿼리가 줄어든 지 알고 싶습니다. 경우 간격 …

11 algorithms  arrays  algorithm-design