discrete-mathematics

2열

3답변

이산 수학 과정을 수강 중이고 질문이있어서 도움이 필요합니다. 이 그 생각 :) 그것은 말한다에 적합한 장소입니다 모르겠어요 : 컴퓨터 시스템에서 각 사용자는 6 ~ 8 자, 각 문자는 인 곳이다 암호를 가지고 대문자 또는 숫자. 각 암호는 적어도 하나의 숫자를 포함해야합니다. 얼마나 많은 암호가 있습니까? 6,7,8 자 암호가있는 가능성을 추가하여 책을

4열

2답변

이산 로그를 계산하기위한 Pohlig-Hellman 알고리즘

Pohlig-Hellman 알고리즘을 코딩하고 있지만 알고리즘의 정의에 따라 알고리즘의 단계를 이해하는 데 문제가 있습니다. algorithm의 위키로가는 : - 괜찮 나는 첫 번째 부분 (1)을 알고있다) P-1의 소인수를 계산하는 것이다. Let x2 = c0 + c1(2). 125(180/2) = 12590 1 mod (181) so c0 = 0.

0열

2답변

풍향이 지정된 범위 내에 있는지 확인하십시오.

북쪽은 0, 북북서는 15까지의 정수 값 (열거 형)을 사용하여 바람 방향을 나타냅니다. 바람의 방향 (0에서 15 사이의 정수)이 특정 범위 내에 있는지 확인해야합니다. 내 WindDirectionFrom 값을 먼저 시계 방향으로 WindDirectionTo으로 지정하여 허용 풍향의 범위를 지정합니다. 물론 및 풍향 (N 및 E 방향 사이)이다 NE (2

2열

1답변

이 클러스터 검색 알고리즘은 어디에서 전에 제시 되었습니까?

참조 : http://kks.cabal.fi/GoodEnoughSearch 나는 많은 논문과 사이트를 보았습니다. 이 알고리즘이 이전에 제시된 곳이나 누군가 비슷한 것을 만들었지 만 더 좋거나 더 일반적인 것을 발견하지 못했습니다. 이 알고리즘은 매우 간단하며 따라서 내가 직면 한 동일한 종류의 문제에 직면 한 모든 사람이 쉽게 찾을 수 있어야합니다.

0열

3답변

계산 문제 : 가능한 스도코 테이블?

나는 sudoko 해결사 (파이썬)에서 일하고있다. 내 방법은 게임 트리를 사용하고 DFS 알고리즘에 의해 각 자릿수에 대한 가능한 순열을 탐색합니다. 문제를 분석하기 위해 가능한 카운트가 무엇인지 알고 싶습니다 스도코 테이블이 유효합니까? -> 9 9, 9 2, ..., 9 9가있는 9 * 9 테이블. (이 정확한 this question에 의해 중복되지

3열

2답변

어떻게 파이썬에서이 그래프 이론 악수 문제를 해결하겠습니까?

작년에 심리학 학위를 받고 대학을 졸업했지만 재미로 많은 수학을 들었습니다. 나는 최근 Gary Chartrand의 "Introductory Graph Theory"라는 책을 가지고 나의 수학을 닦고 즐거움을 얻었습니다. 다른 세 커플 결혼으로 당신과 당신의 남편이 파티에 참석한다고 가정 여기에 내가 특히 befuddling 찾는거야 책에서 운동입니다. 여

2열

3답변

거대한 희소 행렬에있는 모든 사이클 찾기

우선 저는 꽤 자바 초보자입니다. 따라서 이것이 가능한지 확실하지 않습니다! 기본적으로 관계형 데이터의 거대한 (3 + million) 데이터 소스를 가지고 있습니다. 즉, A는 B + C + D와 친구이고, B는 D + G + Z와 친구입니다 (그러나 A가 아닙니다 - 즉 비 - 무언가). 이 (반드시 연결되지 않은) 방향 그래프 내의 모든주기를 찾으십시

2열

2답변

정수 시퀀스 문제에 접근하기위한 일반적으로 좋은 알고리즘은 무엇입니까?

입력이 항상 숫자 N과 동일한 숫자 (예 : 5)이고 정수가 실제로 수학적 관계가 있다고 가정합니다 ('1', '2', n 번째 월의 일 수 없음 등).). 출력은 다음 정수와 발견 된 규칙이거나 규칙을 찾을 수 없다는 메시지입니다. 나는 한 두세 개의 순서로, 산수 순서 규칙을 찾으려고하는 모듈을 생각했다. 그 산술 시퀀스 규칙은 패턴을 찾고 인접한 숫자

1열

3답변

최소 N 개의 조건을 만족하는 M 선택 가능

질문이 떠있었습니다. 기본 SQL 용어로 설정되어 있지만 성격은 순수한 수학입니다 (어쩌면 http://mathoverflow.com도 방문해야합니다). 나는 이론적 인 데이터베이스에 6 개의 필드가있는 테이블을 가지고 있습니다. 모두 숫자입니다. 또한 우리는 Field_1> Field_5, Field_4 = 3 등 7 가지 조건과 같은 기본 조건을 가지고

2열

3답변

정확히 3 b (bbb)의 서브 문자열을 사용하지 않고 {a, b}와 (과) 정규 언어를 정의하는 Regex

질문과 거의 같습니다. 나왔어 (ba)?(a + bb + bbbbb + aba)*(ab)? 더 읽을만한 것이 있습니까? 아니면이 잘못입니까? 당신이 정말로 갈 수있을 때 Regex로 이런 일을하지 말아야한다는 것을 알고 있습니다! ~/bbb/당신의 코드에서,하지만 그것은 이론 연습입니다. 감사합니다. 명확화를 위해 편집 : |을 사용하여 Regex에서 OR