«algorithm» 태그된 질문

알고리즘은 문제에 대한 추상 솔루션을 정의하는 일련의 잘 정의 된 단계입니다. 문제가 알고리즘 설계와 관련이있을 때이 태그를 사용하십시오.

13
통계적 중앙값, 모드, 왜도, 첨도를 추정하기위한 "온라인"(반복자) 알고리즘?
값 집합의 중앙값, 모드, 왜도 및 / 또는 첨도를 추정하는 알고리즘이 있지만 한 번에 모든 값을 메모리에 저장할 필요는 없습니까? 기본 통계를 계산하고 싶습니다. 평균 : 산술 평균 분산 : 평균에서 제곱 된 편차의 평균 표준 편차 : 분산의 제곱근 중앙값 : 숫자의 큰 절반과 작은 절반을 구분하는 값 모드 …
11
주어진 Lat Lng 위치에서 특정 거리 내에있는 모든 Latitude Longitude 위치를 찾는 알고리즘
위도 + 경도 위치가있는 장소 데이터베이스 (예 : 40.8120390, -73.4889650)가 주어지면 특정 위치에서 주어진 거리 내에있는 모든 위치를 어떻게 찾을 수 있습니까? DB에서 모든 위치를 선택한 다음 하나씩 살펴보고 시작 위치에서 거리를 가져와 지정된 거리 내에 있는지 확인하는 것은 그리 효율적이지 않은 것 같습니다. DB에서 처음에 선택한 위치를 좁히는 좋은 …
10
4x4 행렬 반전
4x4 매트릭스를 반전하는 방법에 대한 샘플 코드 구현을 찾고 있습니다. Gaussian eleminiation, LU 분해 등이 있다는 것을 알고 있지만 자세히 살펴 보는 대신 실제로이 작업을 수행하는 코드를 찾고 있습니다. 언어 이상적으로는 C ++, 데이터는 열 우선 순서로 16 개의 부동 소수점 배열로 제공됩니다.
19
큰 단어 시퀀스에서 상위 K 개의 빈번한 단어를 찾는 가장 효율적인 방법
입력 : 양의 정수 K와 큰 텍스트. 텍스트는 실제로 단어 시퀀스로 볼 수 있습니다. 그래서 우리는 그것을 단어 순서로 나누는 방법에 대해 걱정할 필요가 없습니다. 출력 : 텍스트에서 가장 빈번한 K 단어. 제 생각은 이렇습니다. 해시 테이블을 사용하여 전체 단어 시퀀스를 순회하면서 모든 단어의 빈도를 기록합니다. 이 단계에서 키는 "단어"이고 …
7
알고리즘의 상각 분석이란 무엇입니까? [닫은]
닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이 질문 개선 점근 분석과 어떻게 다릅니 까? 언제 사용하고 왜 사용합니까? 다음과 같이 잘 쓰여진 것으로 보이는 …
11
삽입 정렬과 버블 정렬 알고리즘
몇 가지 정렬 알고리즘을 이해하려고 노력하고 있지만 버블 정렬과 삽입 정렬 알고리즘의 차이점을 확인하는 데 어려움을 겪고 있습니다. 나는 둘 다 O (n 2 ) 라는 것을 알고 있지만 버블 정렬은 각 패스에 대해 배열의 최대 값을 맨 위로 버블 링하는 반면 삽입 정렬은 각 패스에서 가장 낮은 값을 맨 …
16
iterable을 일정한 크기의 청크로 분할하는 방법
중복 가능성 : Python에서 목록을 균등 한 크기의 청크로 어떻게 분할합니까? 이터 러블을 입력으로 받아 이터 러블의 이터 러블을 반환하는 "배치"함수를 찾을 수 없다는 것에 놀랐습니다. 예를 들면 : for i in batch(range(0,10), 1): print i [0] [1] ... [9] 또는: for i in batch(range(0,10), 3): print i [0,1,2] [3,4,5] …
11
ID 난독 화
정수 ID를 다른 정수로 암호화 / 난독 화하는 방법을 찾고 있습니다. 더 정확하게는 함수가 필요 int F(int x)하므로 x <-> F (x)는 일대일 대응입니다 (x! = y, F (x)! = F (y)). F (x)가 주어지면 x를 쉽게 찾을 수 있으므로 F는 해시 함수가 아닙니다. x와 F (x)가 주어지면 F (y)를 …
3
코드 완성은 어떻게 작동합니까?
많은 편집기와 IDE에는 코드 완성 기능이 있습니다. 그들 중 일부는 매우 "지능적"이고 다른 일부는 그렇지 않습니다. 나는 더 지능적인 유형에 관심이 있습니다. 예를 들어, a) 현재 범위에서 사용 가능 b) 반환 값이 유효한 경우에만 함수를 제공하는 IDE를 보았습니다. (예를 들어 "5 + foo [tab]"뒤에는 정수 또는 올바른 유형의 변수 이름에 …
13
그래프의 Y 축에 대한 매력적인 선형 스케일 선택
소프트웨어에서 막대 (또는 선) 그래프를 표시하는 코드를 작성하고 있습니다. 모든 것이 잘되고 있습니다. 저를 당황하게 만드는 것은 Y 축에 레이블을 지정하는 것입니다. 발신자는 Y 스케일을 얼마나 세밀하게 표시하고 싶은지 말해 줄 수 있지만, "매력적인"방식으로 라벨을 정확히 지정해야하는 것 같습니다. 나는 "매력적"이라고 설명 할 수없고, 아마 당신도 할 수 없을 것입니다.하지만 …
84 algorithm  math  graph 
25
소수를 생성하는 가장 우아한 방법 [닫힌]
닫힘 . 이 질문은 의견 기반 입니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이 질문 개선 이 기능을 구현하는 가장 우아한 방법은 무엇입니까? ArrayList generatePrimes(int n) 이 함수는 첫 …
84 c#  java  algorithm  primes 
4
모든 섬을 연결하는 데 필요한 최소 비용은 얼마입니까?
N x M 크기의 격자가 있습니다 . 일부 세포는 '0'으로 표시된 섬 이고 다른 세포는 물 입니다. 각 워터 셀에는 해당 셀에 만들어진 다리의 비용을 나타내는 숫자가 있습니다. 모든 섬을 연결할 수있는 최소 비용을 찾아야합니다. 셀이 모서리 또는 정점을 공유하는 경우 다른 셀에 연결됩니다. 이 문제를 해결하기 위해 어떤 알고리즘을 …
6
Viola-Jones의 얼굴 감지 기능으로 180k 기능 주장
저는 Viola-Jones의 얼굴 감지 알고리즘을 적용했습니다 . 이 기술은 이미지 내에 24x24 픽셀의 서브 프레임을 배치 한 다음 가능한 모든 크기로 모든 위치에 직사각형 특징을 배치하는 데 의존합니다. 이러한 기능은 2 개, 3 개 또는 4 개의 직사각형으로 구성 될 수 있습니다. 다음 예가 표시됩니다. 그들은 완전한 세트가 180k 이상이라고 …
8
이전 + n 미터에서 새로운 경도, 위도 계산
좌표와 거리 (미터)를 기준으로 2 개의 새로운 경도와 2 개의 새로운 위도를 만들고 싶습니다. 특정 지점 주변에 멋진 경계 상자를 만들고 싶습니다. 도시의 일부이며 최대 ± 1500 미터입니다. 그러므로 나는 지구의 곡률을 고려해야한다고 생각하지 않습니다. 그래서 저는 50.0452345(x)와 4.3242234(y)가 있고 x + 500 미터, x-500 미터, y-500 미터, y + …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.