학교 과제를 위해 다음 문제에 대한 Javacode를 만들려고합니다. 실제 자바 코드가 아닌 팁과 도움이 필요합니다. 재귀 적이어야합니다. 개인적으로, 나는 배낭 문제 또는 가중치 간격 예약에 대한 일종의 변형이라고 생각합니다. 어쨌든이 문제는 다음과 같습니다. 운영 체제를 사용하는 회사는 인터넷을 통해 보안 업데이트를 제공합니다. 특정 순간에 많은 업데이
오히려 간단한 하위 문제가 발생했을 때 문제를 해결하고있었습니다. 두 문자열 S1 및 S2이 제공된 경우 merge(S1,S2)은 두 문자열 S1 및 S2을 산재 시켜서 얻은 문자열을 나타내며 결과 문자열이 사전식이 최소가되도록 두 문자의 문자 순서를 유지합니다. 예 S1 = abad
S2 = bbde
merge(S1, S2) = ababbdde
은
우리는 일련의 진짜 숫자가 있습니다. 모든 숫자는 고유합니다. 우리는 이러한 값 중 일부를 변경하여 오름차순 시퀀스를 원합니다. 우리는 임의의 숫자를 변경할 수 있습니다. 최소값을 결정하는 최적의 알고리즘을 찾으려면 이 시퀀스를 만들기 위해 필요한 변경 횟수? 우리는 탐욕 스럽거나 동적 인 프로그래밍 방식을 사용할 수 있습니다.
link에서 문제에 대한 최적의 하부 구조 및 중복 하위 문제 속성을 증명할 수 없습니다. 나에게 정확한 문제는 dp의 표준 문제를 이해 한 후에도 새로운 문제에 접근 할 때 문제가 발생한다는 것입니다. 때로는 솔루션의 하위 문제를 찾을 수 없으며 때로는 문제에 대한 접근 방식의 정확성을 증명할 수 없습니다. :
우리는 n 배열을 가지고 있습니다.이 배열은 모두 하나만 제외하고이 배열에서 균등하게 반복되었습니다. 우리는 홀수 번 반복되는 번호를 찾고 싶습니다. 나는 최적의 알고리즘이 O(n Log(n))보다 더 복잡하다고 생각한다. 왜냐하면 우리가 배열을 정렬 한 다음 반복 할 수 있고 새로운 수를 볼 수 있기 때문에 누적기를 늘리면 누적기를 감소시키고 누적기를 줄
이 ... 아래에 언급 한 algorithm..i 알아 낸 것입니다 입력 선형 시간에 나무에 대한 최적의 정점 커버를 발견하는 효율적인 욕심이 알고리즘을 지정 그래프 은 다른 모든 노드와 일치하는 정도가 가장 높은 정점을 선택합니다. 이 노드에서 발생하는 가장자리를 제거하십시오. 선택한 꼭지점과 그 가장자리를 집합 X에 추가합니다. Return X 여기서
몇 가지 값을 초과하지 않는 최대 합계를 찾는 방법은 무엇입니까? 예를 들어 저는 다음과 같은 값을 갖습니다 : 1.0986122886681098, 1.6094379124341003, 3.970291913552122, 3.1354942159291497, 2.5649493574615367. 30.7623을 초과하지 않는 최대 조합을 찾아야합니다. 모든 조합을
꽤 흥미로운이 문제를 보았습니다. 이 우리가 그들 모두를보고 싶어 몇 가지 영화가 있지만 그들은 단지 다음 번에 보여이 movieA : 15
movieB : 14, 15, 17
movieC : 15, 17
movieD : 15, 20
우리는 20에서 17, D에서 14, 15에서 C를 B를을 볼 수 있습니다, 그것은 그래서 그들 모두를 볼 수 있습
두 개의 큰 정수 배열 A와 B가 있습니다. 이제 A와 B를 내림차순으로 정렬해야합니다. A [i] -B [i] | Example
A={16,5}
B={14,1}
|A[i]-B[i]|={2,4}
So sorted A={5,16}
sorted B={1,14}
배열은 훨씬 더 2 이상의 정수