나는 지난 10 월 생물 정보학에서 석사 학위를 시작했습니다. 전 생물 학자가 코드 조각에서 재귀 방정식을 찾는 것이 꽤 어렵 기 때문입니다. 누군가가이 사실을 설명 할 수 있다면 매우 감사 할 것입니다. 이 코드 부분에서 재귀 방정식을 어떻게 찾을 수 있습니까? procedure DC(n)
if n<1 then return
for i <
그러한 반복 관계에 대한 꽉 묶인 것을 어떻게 알 수 있습니까? 이것은 hw 질문이고 우리는 m/log (m)이 tight asymptotic bound임을 증명할 것으로 예상됩니다. 유도를 사용하여 시도했지만 아무데도 갈 것 같습니다. 그것은 로그 규칙으로 무언가를 놓치고 있거나 뭔가 더 있습니다.
저는 X 일마다 이벤트를 생성 할 수있는 웹 사이트에서 일하고 있습니다. 여기서 X는 요일의 이름입니다. 그런 다음 장래에 원하는 이벤트 수를 입력해야합니다. 예를 들어, 사용자는 매주 월요일과 화요일을 선택하고 150 개의 이벤트를 작성하기로 결정합니다. 여기 지금까지 내가 만든 코드입니다 : // Init the date counter
$cpt_
나는 이벤트 기반 웹 사이트에서 일하고있다. 사용자는 일년 중 여러 이벤트를 만들 수 있으며 여기에서 양식이 어떻게 작동하는지 알려줍니다. 우리는 다음과 같은 옵션을 하나 개 선택 상자가 있습니다 첫 번째 두 번째 세 번째 이름을 가진 네 번째 그리고 또 다른 선택 상자 주중 일. 예를 들어 1 년 (또는 그 이상) 동안 매월 "매월" "매월"마다 이벤트를
되풀이 관계를 개발하는 방법을 이해하는 데 어려움이 있습니다. 내가 주어진 해요 코드는 내가 이해가 T(n) = n + 1
T(1) = 1
입니다 해요 바로는 int result = bizarre(n, n);
public static int bizarre (int first, int second)
{
if (second <= 1)
A0 = 4, A (n) = A (n-1) - n 지금까지 내가 가진 것은 A (1) = 3, A (2) = 1, A (3) = - 2, A (4) = - 6이다. 나는 그 숫자를 얻는 방법을 알고 있으며, 원한다면 나는 무한히 올라갈 수있다. 그러나 솔루션 찾기에 대한 논리를 이해하는 데 어려움을 겪고 있습니다. 고마워요!
는 T(n)이 만족해야하는 조건의 하나 f(n)이 여야한다는 것이다 T(n) = aT(n/b)+f(n)
여기서 a >= 1 및 b >= 2 가 Master theorem을 사용하는 증가 함수하자 다항식 함수. 이 예에서 는 명확하지 T(n) = 2T(n/4) + n^(1/2) + 42입니다. 이 책은 다항식 함수로 f(n)=n^(1/2)을 계산하지만,