discrete-mathematics

0열

1답변

데이터 구조 클래스에있어 강사가 제공 한 예제 데이터를 재현 할 수 없습니다. 문제는 사용자가 제공 한 회원 수, 단계 간격 및 시작 위치와 관련된 고전적인 요세푸스 문제입니다. 구체적으로 말하자면, 23 세부터 99 세까지 5 세가되는 사람은 마지막 사람으로 서 84 명을 남겨 두어야한다고 들었습니다. 내가 가지고 올 : 65 내가 도망 다시이 생산 (2

0열

1답변

Big Theta에서 c1을 찾는 방법은 무엇입니까? 우리는 다항식이 가지고있는 경우

: f(n) = 8n^2 - 4n + 2 우리는 다음 g (N)를해야합니다 = BigTheta(f(n)) = 0 <= c1g(n) <= f(n) <= c2g(n), n > n0 이 나는 것을 찾을 수 C2를 알고^N, 우리는 추가 할 모든 계수 : 8 - 4 + 2 그러므로 c2 = 2, 맞습니까? 그러나 c1은 어떨까요? c1은 항상 1과 같습

0열

1답변

바이너리로 변환

정수에서 숫자를 이진수로 변환하는 방법을 학습합니다. 바이너리 .01011 바이너리 .36 분율로 작업하고 있습니다. 바이너리를 얻으려면 분수가 2 배가되고 맨 위 번호는 아래로 읽는 것이 좋습니다. 그래서는 .36 = 0 인 첫 번째 숫자는는 0.36 × 2 = 제로 0.72 × 2 = 1.44 = 0, 그것은이다 0.72 = 1, 그것의처럼 여전히 이하

0열

1답변

글자를 숫자로 번역하여 메시지가 필요합니다. 답은 UTTQ CTOA ... 어떻게됩니까?

문자를 숫자로 변환하고 암호화 함수 f (p) = (3p + 7) mod 26을 적용한 다음, 숫자를 자로 다시 변환하여 메시지 도움말을 암호화하십시오. Ans : 암호화 된 양식 : UTTQ CTOA. 사람은 당신이 각 문자에 번호를 할당해야합니다 먼저 대답

0열

1답변

목록 유도를 사용하여 어떻게 증명합니까?

xs와 ys에 대해 reverse (xs ++ ys) = (reverse ys) ++ (역 xs) 에 대한 목록 유도를 통해 표시해야합니다. xs 무한 또는 부분 (1)리스트이고 ys이 유한 비어 있지 않은 경우에서 모든

4열

2답변

세그먼트 트리를 사용하여 겹쳐진 간격의 총 길이를 찾으시겠습니까?

우리는 예를 들어 [1; 4] [7; 13] [9; 14] 입력에 3 + 6 + 1 = 10을 반환해야 할 간격이 있습니다. 세그먼트 트리를 사용하여 간격을 동적으로 삽입하거나 삭제할 수있는 경우 이러한 간격의 총 길이를 찾는 방법이 있습니까? P.S. : 세그먼트 트리를 사용하지 않고 이것을 생각했지만 시간 복잡성이 나를 만족시키지 못합니다. 는

0열

1답변

역 DFT를 사용하여 DFT에서 다항식의 계수 검색

DFT를 사용하여 두 다항식을 곱하려고하고 있는데, 곱셈의 DFT에서 마지막 비트를 얻는 방법을 모르겠습니다. 그래서 p (x) = x - 4, dft -3, i-4, -5, -i-4 그리고 q (x) = x^2-1, dft 0, -2, 0 , -2 도 (PQ) = 3 그래서 우리가 얻을 연합 1, 난, PQ -1, -i 도막은 0, 8-2i, 0의 4 뿌

0열

2답변

bidirectioned 그래프의 중국어 포스트 만 회로 알고리즘

Bi bidirectioned 그래프에서 중국 우체부 회로를 찾는 알고리즘을 찾고 있습니다. 여기 Bidirected 그래프는 대칭 방향 그래프가 아니라 1970 년 에드 먼 & 존슨에 의해 도입 된 그래프는 내가 i983에서 해롤드 N Gabow에 의해 발표 된 논문을 기반으로 비슷한 문제를 해결 몇 가지 서류를 발견,하지만이 공식화되었다 연산; 그들은

0열

1답변

3D 배열의 요소 시퀀스의 최대 수

데이터 구조 할당을 위해 정적으로 할당 된 3D 배열의 각 요소를 무작위로 선택한 다섯 가지 색상 중 하나로 초기화해야했습니다. 배열은이 같은 선언 형 ColorEnum,이었다 : ENUM ColorEnum {RED, ORANGE, YELLOW, GREEN, BLUE}; 내 작업은 논리적으로 양쪽에 의해 좌우로 시퀀스의 다음 요소를 만지고 시퀀스의 각 요소

1열

2답변

기본 B 확장

... 메신저 N 알고리즘의 기본 B 확장에 대한 책을 읽은이 책을 읽고 난 바닥 부분이 무엇을 의미하는지 확실하지 않다, 이해하기 정말 어렵 그것은 n 또는 무엇을 반환합니까? 당신이 감사에게 ... some method (n,b) if b == 0 return 1 q = n k = 0 while q does not == 0 a[