recurrence

    3

    2답변

    퀵 소트를 구성했고 피벗 값이 선형 시간을 취한다고 가정합니다. 최악의 경우 실행 시간에 대한 재발을 찾습니다. 내 대답 : T (N) = T (N-1) + T (1) +를 서브 어레이 완전히 불평형 때 세타 (N) 최악의 경우가 발생한다. 한 하위 배열에는 1 개의 요소가 있고 다른 하위 배열에는 (n-1) 개의 요소가 있습니다. theta (n) 피벗을

    0

    1답변

    모든 카탈로니아 어 숫자를 배열에 삽입하려하지만 내 코드가 작동하지 않습니다. 설명 : 카탈로니아 어 시퀀스의 요소를 C [0]으로 초기화 된 배열에 삽입하십시오. 입력 : 배열의 주소 n : 채울 다음 위치. top : 계산할 최대 항목 수. 출력 : INT : 배열의 요소 번호. 부작용 : 배열 요소를 업데이트하십시오. 코드 : 인덱스 오류 중 #inc

    0

    1답변

    와 재귀 함수의 시간 복잡도를 찾을 수 없습니다이 T (n)은 같은 재발 방정식을 만들었습니다 .I 간단한 재귀 함수 (N-1) +1 캐럿 =되어 다음 int i에 +1을 사용했습니다. 나는 이것을 이렇게 풀었습니다. T (n) = kT (n-1) +1. . . T (N) = K^(MT ㎚) + T (1)로 설정하려면 m -> 내지 = 1 -> m이 N-1

    1

    3답변

    gcd 함수를 반복적으로 반복적으로 구현하는 방법에 대한 게시물 만 찾을 수 있었지만 찾을 수 없었습니다. 나는 Stackoverflow에 있다고 확신하지만 그것을 찾을 수 없기 때문에 중복 된 게시물 인 경우 사과드립니다. 나는 위키 백과 (here)의 분석에보고하고 재발 관계를 이해할 수 없었다. C에서 반복적으로 구현되는 GCD 함수의 다음 구현을 고

    0

    1답변

    두 개의 규칙을 Android 캘린더의 한 이벤트에 삽입 할 수 있습니까? 나는 하나 개의 이벤트 예를 들어,이 이벤트 10.00 오전 13.00에 매주 금요일에 매주 월요일 반복됩니다 갖고 싶어 , 이 작업을 수행 할 수있는 방법은 무엇입니까? 고맙습니다. 당신은 아래와 같이 모든 안드로이드 버전에서 RRULES와 캘린더 이벤트를 추가 할 수 있습니다

    0

    1답변

    링크 된 목록의 i 번째 위치에서 데이터를 찾고 싶습니다. 노드 구조 : 나는 재귀를 사용하여이 코드를 작성했습니다 struct Node { int data; struct Node * next; } CODE : int i = 10; int find (Node * ptr, unsigned int count) { if(n

    0

    1답변

    I recently asked this question은 날짜 개체의 목록을 밖으로 구문 분석 : 주간 재발을 : 동일의 dayOfWeek 일치하는 날짜의 컬렉션,시는 분은리스트의 집합을 구할 수있는 곳은 각 항목에 목록 일치 키 :는 SA와 일치하는 날짜의 컬렉션 : 키 된 요일 + 시간 + 분의 연결 월 재발입니다 키는이 두 WeekOfMonth + 된

    4

    1답변

    주어진 세리에를 일으키는 반복 관계를 찾을 수있는 알고리즘이 있습니까? 세리에 : 1, 3, 7, 15, 31, 63, 127 알고리즘이 세리 입력하고는 "가장 간략한"알게 (또는 중 하나가 예를 들어 가장 간결한) 재발 관계. 내 예에서, 방정식은 확실히 x(t+1) = x(t)*2 + 1

    -1

    4답변

    어떻게이 함수에 대한 재귀 호출을 계산할 수 있으며 그 함수에 대한 올바른 답은 무엇입니까? int func(x,y) { if (x % y == 0) return y; x = x % y; return func(y,x); } 여기에 정말 혼란스러운 설명이나 일반적인 표현이 필요합니다. ?????

    4

    1답변

    동적 프로그래밍 접근법의 반복 관계를 찾아서 해결하려고합니다. UVA #11450. 면책 조항으로, 이것은 대부분 과제를 완료했지만 분석에 대해 혼란스러워하는 숙제 중 하나입니다. 여기 내 (작업) 코드 : 기본 동작은 무엇인가 int shop(int m, int c, int items[][21], int sol[][20]) { if (m < 0)