프로그램 작성 algorithm

5

pi의 숫자를 순차적으로 제공하는 프로그램을 구현하기 위해 다양한 방법을 시도했습니다. Taylor 시리즈 방법을 사용해 보았지만 시간이 지나면 결과를 온라인 값과 비교할 때 매우 느리게 수렴되는 것으로 나타났습니다. 어쨌든, 나는 더 나은 알고리즘을 시도하고 있습니다. 따라서 프로그램을 작성하는 동안 모든 알고리즘과 마찬가지로 문제가 발생했습니다. n계산 된 숫자가 정확한지 어떻게 알 수 …

772 algorithm math language-agnostic pi

30

1MB의 RAM으로 백만 개의 8 진수 숫자 정렬

RAM이 1MB이고 다른 로컬 저장소가없는 컴퓨터가 있습니다. TCP 연결을 통해 백만 개의 8 자리 10 진수를 받아들이고 정렬 한 다음 정렬 된 목록을 다른 TCP 연결을 통해 보내야합니다. 숫자 목록에 중복이 포함될 수 있으므로 삭제해서는 안됩니다. 코드는 ROM에 배치되므로 1MB에서 코드 크기를 뺄 필요가 없습니다. 이미 이더넷 포트를 구동하고 TCP …

726 algorithm sorting embedded ram

30

1–5에서 1–7까지 임의 범위 확장

1에서 5 사이의 난수를 생성하는 함수가 주어지면 1에서 7 사이의 난수를 생성하는 함수를 작성하십시오. 간단한 해결책은 무엇입니까? 메모리 사용량을 줄이거 나 더 느린 CPU에서 실행하는 효과적인 솔루션은 무엇입니까?

693 algorithm random puzzle

30

주어진 40 억 사이가 아닌 정수를 생성

이 면접 질문을 받았습니다 : 40 억 개의 정수를 가진 입력 파일이 주어지면 파일에 포함되지 않은 정수를 생성하는 알고리즘을 제공하십시오. 1GB 메모리가 있다고 가정하십시오. 10MB의 메모리 만있는 경우 수행 할 작업을 추적하십시오. 내 분석 : 파일 크기는 4 × 10 9 × 4 bytes = 16GB입니다. 외부 정렬을 수행 할 …

692 algorithm file search out-of-memory memory-limit

30

URL 단축기를 어떻게 만듭니 까?

입력 필드에 긴 URL을 쓸 수 있고 URL이 " http://www.example.org/abcdef"(으)로 단축되는 URL 단축기 서비스를 만들고 싶습니다 . " abcdef" 대신 6자를 포함하는 다른 문자열이있을 수 있습니다 a-z, A-Z and 0-9. 이는 56 ~ 57 십억 개의 문자열을 가능하게합니다. 내 접근 방식 : 세 개의 열이있는 데이터베이스 테이블이 있습니다. id, 정수, …

667 algorithm url

30

목록의 모든 순열을 생성하는 방법은 무엇입니까?

목록의 요소 유형에 관계없이 파이썬에서 목록의 모든 순열을 어떻게 생성합니까? 예를 들면 다음과 같습니다. permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]

592 python algorithm permutation combinatorics python-2.5

13

생성 알고리즘과 차별 알고리즘의 차이점은 무엇입니까?

제너레이션 과 A 의 차이점을 이해하도록 도와주세요 . 내가 초보자에 불과하다는 것을 명심하면서, 알고리즘 차별 알고리즘 .

587 algorithm machine-learning difference

24

숫자가 2의 거듭 제곱인지 확인하는 방법

오늘 저는 숫자가 2의 거듭 제곱인지 확인하는 간단한 알고리즘이 필요했습니다. 알고리즘은 다음과 같아야합니다. 단순한 모든 ulong값을 정정하십시오 . 이 간단한 알고리즘을 생각해 냈습니다. private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power = power << 1) { // This …

584 c# algorithm math

30

n에서 k 요소의 모든 조합을 반환하는 알고리즘

문자 배열을 인수로 사용하고 선택할 수있는 많은 문자를 취하는 함수를 작성하고 싶습니다. 8 문자의 배열을 제공하고 그 중 3 문자를 선택한다고 가정하십시오. 그럼 당신은 얻을 것이다 : 8! / ((8 - 3)! * 3!) = 56 3 개의 문자로 구성된 배열 (또는 단어).

571 algorithm combinations

5

Naive Bayes 분류에 대한 간단한 설명

나는 Naive Bayes의 과정을 이해하기가 어렵다는 것을 알고 있으며 누군가 영어로 간단한 단계별 과정으로 설명 할 수 있는지 궁금합니다. 나는 확률로 발생하는 시간에 따라 비교가 필요하다는 것을 이해하지만 훈련 데이터가 실제 데이터 세트와 어떻게 관련되어 있는지 전혀 모른다. 트레이닝 세트의 역할에 대해 설명해주세요. 예를 들어 바나나와 같이 과일에 대한 매우 …

547 algorithm machine-learning dataset classification naivebayes

18

어떤 알고리즘이지도에서 지점 A에서 지점 B까지의 방향을 계산합니까?

지도 제공 업체 (예 : Google 또는 Yahoo!지도)는 길 찾기를 어떻게 제안합니까? 내 말은, 아마도 거리를 포함하여 어떤 형태로든 실제 데이터를 가지고있을 것입니다. 물론 주행 속도, 보도의 존재 여부, 기차 시간표 등과 같은 것들도 있지만 데이터가 더 간단한 형식이라고 가정하십시오. 거리를 반영하는 가장자리 가중치 임의의 한 지점에서 다른 지점으로 방향을 …

543 algorithm routing mapping

30

부동 및 이중 비교에 가장 효과적인 방법은 무엇입니까?

두 개 double또는 두 개의 float값 을 비교하는 가장 효율적인 방법은 무엇입니까 ? 단순히 이것을하는 것은 올바르지 않습니다 : bool CompareDoubles1 (double A, double B) { return A == B; } 그러나 다음과 같은 것 : bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff …

524 c++ algorithm optimization floating-point

14

플랫 테이블을 트리로 파싱하는 가장 효율적이고 우아한 방법은 무엇입니까?

순서가 지정된 트리 계층 구조를 저장하는 플랫 테이블이 있다고 가정하십시오. Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 여기에 다이어그램이 있습니다 [id] Name. 루트 …

517 sql algorithm recursion tree hierarchical-data

27

숫자를 기준으로 신용 카드 유형을 어떻게 감지합니까?

번호를 기준으로 신용 카드 유형을 감지하는 방법을 찾으려고합니다. 누구든지 이것을 찾을 수있는 결정적이고 확실한 방법을 알고 있습니까?

516 algorithm language-agnostic e-commerce

17

힙을 어떻게 복잡하게 만들 수 있습니까?

누군가 힙을 만드는 것이 어떻게 복잡성을 설명 할 수 있습니까? 항목을 힙 O(log n)에 삽입하면 삽입이 n / 2 번 반복됩니다 (나머지는 나뭇잎이며 힙 속성을 위반할 수 없음). 따라서 이것은 복잡성이되어야한다는 것을 의미합니다 O(n log n). 다시 말해, 우리가 "힙화"하는 각 항목에 대해 지금까지 힙의 각 레벨 (로그 n 레벨)에 …

494 algorithm heap complexity-theory construction

«algorithm» 태그된 질문