recurrence

1열

1답변

다음은 질문입니다. T (1) = theta (1) 인 경우 T (n)에 대한 theta bound를 구하여 재발생을 해결하십시오. 해결 방법을 시도 T(n) = n + T(n-3) : 나는이 솔루션은 재발을 맞는 있는지 확인 두 번 때 T(n) = T(n-6) + (n-3) + n = T(n-9) + (n-6) + (n-3) + n = T(n-

5열

1답변

최적화 된 merge의 증명 실행 시간은 theta (NK + Nlog (N/K))입니까?

좋아요, Mergesort는 최악의 경우 인 theta (NlogN)를 가지고 있지만 오버 헤드가 높고 병합이 이루어진 재귀 트리의 맨 아래에 나타납니다. 누군가가 크기가 K에 도달하면 그 재귀를 중지하고 그 시점에서 삽입 정렬로 전환 할 것을 제안했습니다. 이 수정 된 반복 관계의 실행 시간이 theta (NK + Nlog (N/k))인지 증명해야합니다.

2열

2답변

T (n) = T (n - sqrt (n))

누구든지이 재발을 해결하는 방법을 알고 있습니까? 여기서는 마스터 정리가 작동하지 않습니다.

1열

1답변

기본 케이스가 O (n)이면 반복은 무엇입니까?

우리는 알고리즘을 만들고 그것의 재발을 찾아 내야 만한다. 재발을 발견하면 나를 곤혹스럽게 만들었습니다. foo(A, C) if (C.Length = 0) Sum(A) else t = C.Pop() A.Push(t) foo(A,C) foo(A,C) 처음에는 A가 비어 있고 C.Length =

0열

1답변

CLSR 칩 테스트 문제

Finding ONE good VLSI chip in a population of good and bad ones, by using the pair test. Chip A Chip B Conclusion ------- ------- ---------- B is good A is good both are good o

1열

6답변

PHP에서 오늘 얼마나 많은 월요일이 지나간 지 알 수 있습니까?

오늘은 2011 년 2 월 21 일 (월요일)이라고 가정합니다. 이 달의 세 번째 월요일입니다. 날짜가 입력으로 주어진다면, 얼마나 많은 월요일이 그 전에지나 갔는지 어떻게 알 수 있습니까? PHP에서 오늘 얼마나 많은 월요일이 오늘 uptil을 통과했는지 아는 방법은 무엇입니까?

1열

1답변

WP7 알림 기능 - 2 주 간격으로 문제를 해결 하시겠습니까?

WP7 용 앱을 개발 중이며 미리 알림을 보내야합니다. Reminder 클래스와 관련 기능은 이상적이지만 설정할 수있는 RecurrenceType은 2 주마다 포함되지 않습니다. 주간, 월간 및 연간을 포함한 몇 가지 옵션이 포함되어 있습니다. 누구든지이 문제를 해결할 생각이 있습니까? 2 주마다 발생하는 이벤트에 대해 여러 개의 미리 알림을 생성해야 관리

0열

1답변

섭리의 탑 문제

섭리의 탑은 고전적인 하노이 타워의 변형입니다. A, B, C 및 D로 표시된 네 개의 못과 다른 크기의 N 개의 디스크가 있습니다. 원래, 모든 디스크는 페그 A에 있으며, 아래에서 위로 크기가 줄어 듭니다. 우리의 목표는 모든 디스크를 페그 D로 전송하는 것이며 규칙은 한 번에 하나의 디스크 만 이동할 수 있으며 더 작은 디스크로 이동할 수는 없다는 것

6열

1답변

mathematica에서 재귀 관계를 효율적으로 계산하는 방법은 무엇입니까?

해결할 재귀가 있습니다. f(m,n)=Sum[f[m - 1, n - 1 - i] + f[m - 3, n - 5 - i], {i, 2, n - 2*m + 2}] + f[m - 1, n - 3] + f[m - 3, n - 7] f(0,n)=1, f(1,n)=n 그러나 다음의 MMA 코드는 [40,20] f를 계산할 참을 오래 걸리는 f[m_, n_] :=

5열

1답변

DifferenceRoot 및 RecurrenceTable을 숫자가 아닌 차이 방정식에 유용하게 만드는 방법은 무엇입니까?

오늘 아침에 a physics forum question으로 대답하면서 지수 생성 기능의 파생물을 순식간에 계산하여 계산하는 것보다 DifferenceRoot과 RecurrenceTable의 실제 성능이 떨어졌습니다. 아주 작은 양의 파기는 DifferenceRoot과 RecurrenceTable은으로 표현을 단순화하지 않는다는 것을 보여주었습니다. 예를