discrete-mathematics

0열

3답변

확장 된 유클리드 알고리즘을 사용하여 2D 그리드에서 점들과 선분의 교차점 수 찾기

격자 점 (M * x, M * y)으로 구성되고 점 A (x1, y1) 및 점 B (x2, y2) 여기서 모든 변수는 정수입니다. 점 A에서 점 B까지의 선분에 얼마나 많은 그리드 점이 있는지 확인해야합니다. 확장 된 유클리드 알고리즘을 사용하여 수행 할 수 있다는 것을 알고 있지만 어떻게 수행해야하는지에 대한 단서가 없습니다. 도와 주셔서 감사합니다.

6열

1답변

공동 소수 (co-prime number)의 모듈러의 직렬 범위에 대한 빠른 알고리즘/공식

내 프로젝트에서 문제의 한 부분이 있습니다. 그러나 단순화하기 위해 여기에 문제가 공식화되고 있습니다. 두 개의 양수 정수인 a과 b이 있는데, 여기에서 a < b입니다. a의 배수는 1에서 b-1까지이며 계수 연산은 b입니다. a mod b, 2*a mod b, 3*a mod b, ..., (b-1)*a mod b 지금, 또 다른 정수가, n (1 <=

2열

2답변

두 세트의 모든 조합을 반복하여 곱셈의 합계가 감소 순서로 이루어짐

예를 들면 다음과 같습니다. 1-99와 1-99의 모든 조합을 반복하여 곱셈의 총합이 내림차순으로 오도록하십시오. 99 * 99 = 9801 99 * 98 = 9702 98 * 98 = 9604 99 * 97 = 9603 98 * 97 = 9506 99 * 96 = 9504 ... 5 * 1 = 5 2 * 2 = 4 4 * 1 = 4 3

2열

1답변

AVL 트리에서 노드를 삭제하고 다시 삽입하면 항상 원래 트리가 나타날 수 있습니까? 방법?

균형 잡힌 AVL 트리에서 노드를 제거하고 다시 삽입하면 원래 트리를 다시 가져올 수 있습니까?

0열

2답변

MATLAB : 그래프 아래의 불연속 점의 수를 반환합니다.

반경 r을 사용하고 원점을 중심으로 반경 r의 원 안에 정수 값의 개별 점을 정확하게 반환하는 함수를 작성해야합니다. 어떤 조언을 부탁드립니다. 다만 접근법으로서

1열

1답변

이산 모델링을 사용한 그래픽 : 더 빠름?

2d 그래픽 이산 데이터 세트로 코딩되어 있는지 궁금합니다. 필자에게 컴퓨터는 이산 세트로 작동하기 때문에 그래픽으로 동일한 작업을 수행하는 것이 더 바람직 할 것입니다. 예를 들어, 두 벡터로 표현되는 선을 가지지 않고 컴퓨터가 픽셀 구성을 정렬 한 다음 대수적으로 선의 점과 같은 것을 결정해야하는 대신에 다음과 같이 개별적인 방식으로 선을 나타내야합니다

0열

1답변

증명 배포판

I 다음은 분배임을 입증해야 ^X (= Y> Z) ^는 AND 연산자를, 그리고 의미>는 = . 내가 이런 그 거 보면 뭔가 그림,하지만 난 알려진 정리 사용하여 증명할 수 : X^(Y => Z) = (X^Y) =>를 (X^Z) 도움을 주시면 감사하겠습니다. 감사합니다.

0열

1답변

알고리즘 분석 정리

증명 내가 그 알고리즘 분석 또는 이산 수학 질문을 증명할 수있는 방법을 어떤 생각이 없습니다 : 대수를 촬영

1열

2답변

절차에서 매트릭스를 왜 변형시킬 수 없습니까?

내 임무는 Maple을 사용하여 4x4 스도쿠 퍼즐을 해결하는 것입니다. 각 요소가리스트 인 4x4 매트릭스를 만들었습니다. 각 목록에는 1,2,3,4가 있습니다. 내 알고리즘은 하나의 숫자 만 포함하는 그리드를 찾고이를 사용하여 가로 및 세로 눈금의 목록에서 같은 숫자를 제거합니다. 내 코드는 다음과 같습니다. 목록에서 숫자를 제거하기 위해 removeE

-2열

2답변

수량 한정어 증명 또는 불승인

이러한 질문을 해결하기 위해 어떤 방법을 택할 수 있습니까? 다음 진술을 입증하거나 반증하십시오. 담론의 우주는 N = {1,2,3,4, ...}입니다. (a) ∀x∃y, Y = X · X의 (b) ∀y∃x, Y = X · X의 (c) ∃y∀x, Y = X의 X ·.