내가 코딩 인터뷰 크래킹에서 다음의 알고리즘에서 일하고 있어요 : {, 또는, XOR, 허위 사실 및} 기호를 포함하는 부울 표현식을 감안할 때이 수를 계산 과 같은 표현을 괄호로 묶어서 참으로 평가하는 방법이 있습니다. 저자는 각 연산자 char에 괄호를 배치하는 재귀 적 솔루션을 자세히 설명합니다. 예를 들어 expression이 1^0^0 | 1이라면
나는이 문제 (https://github.com/alexpchung/File-Distribution-Planning/blob/master/README.pdf)에서 노드에 파일을 배치하는 최적의 솔루션을 찾아야했습니다. 여기 는 지금까지 이 가 는 말 노드의 수는 을 통해 모든 노드를 반복 처리에 사용 가능한 파일 크기의 킵 트랙 모든 파일 N., 그것은이
우리는 n (2 <= n <= 1000) 노드가있는 트리를 가지고 우리는 이러한 모든 정점을 통과하는 경로가 최대 길이를 갖도록 k (1 <= k <= 100 and k <= n - 1)별개의 정점을 찾을 필요가 정점. 참고 : 경로는 정점 1에서 시작하여 정점 1에서도 완료해야한다. 알고리즘은 최대 경로 길이 만 반환해야합니다 (경로 자체는 필요하지 않습
나는 이것을 설명하는 사설과 블로그 톤이 있다는 것을 알고 있지만, 내가 갇혀있는 공통점이있다. 은 재귀는 아래에 주어진을 것으로 생각 : coin_change(coins,i,N) = coin_change(coins,i-1,N) + coin_change(coins,i-1,N-val[i])
지금이 나도 우리가 동전을 제외하거나 우리가 그것을 포함 합 나머
주어진 배열 n x m. 그 안에 모든 동일한 숫자를 포함하는 가장 큰 사각형을 찾아야합니다. 예 : 1 2 2 4 2 2 2 3 1 2 2 5 여기에 대답은 질문에 대한 가장 큰 사각형을 요구하는 경우 6. 내가이 문제를 해결 할 수 있어야한다. 여기에 내 접근 방식입니다 - for(int i=0; i<n; i++) for(int j=0; j<m; j++
그래서 우리는 행렬 곱셈에서 최적의 방법을 찾는 행렬 사슬 순서 알고리즘을 가지고 있습니다. 왜 O (n^3)의 실행 시간을 가지지 만 큰 오메가 (n^3)를 증명하는 데 문제가 있는지 알 수 있습니다. 이 알고리즘은 알고리즘 매트릭스 - 체인 주문 (P) 1. n ← p.length − 1
2. for i ← 1 to n do
3. m[i, i] ←
def subset(array, target):
sol = [[False for x in range(target + 1)] for x in range(len(array) + 1)]
for i in range(len(array)+1):
sol[i][0] = True
for i in range(1,(len(array)+1)
던전 게임으로 설명되어 있습니다. T 던전은 2D 그리드에 배치 된 M × N 개의 방으로 구성됩니다. 우리의 용감한 기사 (K)는 처음에는 왼쪽 상단 에 위치했으며 공주를 구하기 위해 지하 감옥을 통과해야합니다. 기사의 초기 건강 지수는 양의 정수로 표시됩니다. 그의 건강 포인트가 0 이하로 떨어지면 즉시 죽습니다. 객실 중 일부는 악마 ( )에 의해 지
사람이 https://www.hackerrank.com/challenges/candles-2 내가 명확하게 편집 코드로 작성되고 뭐죠 얻을 수 아니다 hackerrank에 (포함-배타 원리 접근법을) 문제를 계산 촛불에 사용되는 bitmasking을 알아내는 저를 도와주세요. 당신은 전체 코드 여기 int res = 0;
for(int mask = 0;