«algorithms» 태그된 질문

일부 알고리즘 교과서를 읽으면 일부 문제 (정렬, 최단 경로) 또는 일반적인 방법 (재귀 알고리즘, 나누기 및 정복, 동적 프로그래밍 ...)에 대한 영리한 절차로 가득합니다. 나는 객체 지향 프로그래밍의 흔적을 거의 발견하지 못했습니다. (왜 더 절차 지향적입니까?). 그때 나는 생각하고 있었다 : 알고리즘과 OOP의 관계는 무엇입니까? 두 개의 독립적 인 주제입니까? …

9 object-oriented  algorithms 

스포츠 리그 스케줄러를 만들려고합니다. 각 슬롯을 효율적으로 채울 수 있도록 알고리즘을 식별하는 데 문제가 있습니다. 스케줄을 빌드하기위한 샘플 데이터는 다음과 같습니다. 10 팀 각 팀은 서로 1 회 플레이합니다 (총 45 개의 게임 필요). 각 팀은 하루에 한 번만 플레이합니다 내 테스트에서 나는 하루에 5 슬롯으로 9 일을 사용하고 있습니다. …

9 algorithms  scheduling 

나는 이미지 모자이크를 만들면서 놀고 있습니다. 내 스크립트는 많은 수의 이미지를 가져 와서 축소판 크기로 축소 한 다음 대상 이미지와 비슷한 타일로 사용합니다. 이 접근법은 실제로 매우 즐겁습니다. 모든 타일 위치의 모든 엄지 손가락에 대한 평균 제곱 오류를 계산합니다. 처음에는 욕심 많은 배치를 사용했습니다. 가장 적합한 타일에 엄지 손가락을 넣고 …

9 algorithms  graphics 

최근 인턴쉽을 위해 Big Data와 관련된 새로운 프로젝트를 시작했습니다. 관리자들은 기능적 프로그래밍 학습을 시작하도록 권장했습니다 (Scala를 적극 권장합니다). F #을 사용한 경험이 적었지만, 프로그래밍의 패러다임을 사용하는 것이 중요하다는 것을 알 수 없었습니다. 딘은이 주제에 대한 흥미로운 이야기를주고, 여기에 왜 "빅 데이터"에 대한 자신의 생각을 공유 : http://www.youtube.com/watch?v=DFAdLCqDbLQ을 하지만 빅 데이터가 …

9 algorithms  scala  big-data 

다음 문제를 처리하는 알고리즘을 찾고 있는데, 지금은 "나쁜 사과"알고리즘을 호출하고 있습니다. 문제 N >> M 인 M 샌드 박스에서 N 프로세스가 실행 중입니다. 각 프로세스에 자체 샌드 박스를 제공하는 것은 비현실적입니다. 이러한 프로세스 중 하나 이상이 제대로 작동하지 않아 전체 샌드 박스가 다운되어 동일한 샌드 박스에서 다른 모든 프로세스가 종료됩니다. …

9 algorithms 

이 질문의 요점은 다른 정렬 알고리즘에 대해 이것의 장점을 논하지 않는 것입니다. 확실히 이것을하는 다른 많은 질문이 있습니다. 이 질문은 이름에 관한 것입니다. Quicksort가 "Quicksort"라고 불리는 이유는 무엇입니까? 물론, 그것은 "빠른"것이지만 항상 그런 것은 아닙니다. O (N ^ 2) 로의 변성 가능성은 잘 알려져있다. 이 문제를 완화하기 위해 Quicksort에 대한 …

9 algorithms  naming  history  sorting 

나는이 정렬되지 않은 배열을 . 범위를 제공 한 다음 해당 범위의 최대 값을 반환 해야하는 쿼리가 있습니다. 예를 들면 다음과 같습니다. array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 어떤 범위에서든 최대 값을 신속하게 검색하기 위해 어떤 알고리즘 또는 데이터 구조를 구성해야합니까? (많은 검색어가 있습니다) 편집 : 이것은 실제로 실제 문제의 …

9 algorithms  array 

Does anyone know how to create an algorithm capable of making the figure just like in the picture, when given a set of specific points (3D array)

9 algorithms 

나는 최근 Wikipedia의 의사 코드에서 Damerau-Levenshtein 거리 알고리즘을 구현했습니다. 나는 그것이 작동하는 방법을 정확하게의 설명을 찾을 수 없습니다와 의사처럼 완전히 가치가없는 변수 이름을 사용 DA, DB, i1, 그리고 j1왼쪽이 내 머리를 긁적. 다음은 Python에서 구현 한 것입니다 : https://gist.github.com/badocelot/5327337 파이썬 구현을 통해 프로그램을 살펴보고 무슨 일이 일어나고 있는지 파악하고 변수의 …

9 algorithms  strings  algorithm-analysis 

인터넷에서 나는이 질문을 겪었습니다. 키 값을 찾는 다양한 방법에 따라 해싱 함수를 분류하십시오. 같은 답변으로 직접 방법 빼기 방법 모듈로 나누기 방법 자릿수 추출 방법 미드 스퀘어 방법 접는 방법 의사 난 수법 내가 이상하게 생각합니다. 나는 해싱에 대해 많이 알고 있다고 생각하지만 이것은 나에게 명백한 횡설수설입니다.

9 algorithms  hashing 

최근에는 좀도둑을 자동으로 감지하고 사용자에게 경고 할 수있는 컴퓨터 비전 기술인 것으로 보이는 회사를 우연히 발견했습니다. 링크 회사가 제공 한 비디오와 예제 중 일부를 보았을 때 그들이이 기능을 어떻게 달성했는지에 대해 완전히 당황하게했습니다. 나는 여기에서 아무도 이것이 어떻게 달성되었을 지 정확히 알 수는 없지만이 분야에 대한 연구를 알고 있거나 다른 …

9 algorithms  computer-vision 

Java로 작성된 정수 객체의 메모리 사용량은 C ++로 작성된 정수 객체의 메모리 사용량과 어떻게 비교됩니까? 그 차이는 무시할 만합니까? 차이 없음? 큰 차이? int는 언어에 관계없이 int이기 때문에 동일한 것으로 추측합니다 (?) 내가 묻는 이유 는 프로그램의 메모리 요구 사항이 프로그래머가 주어진 문제를 해결하지 못할 때를 아는 것의 중요성에 대해 …

9 java  c++  algorithms  data-structures  memory 

나는 최근에이 질문에 부딪쳤다 : " 'true', 'false', 'and', 'or', 'xor'기호로 구성된 부울식이 주어집니다. 예를 들어 'true와 false xor true'를 괄호로 묶어 true로 평가하는 두 가지 방법이 있습니다. " 나는 그것이 동적 프로그래밍 문제라는 것을 알았으므로 다음과 같은 해결책을 스스로 시도했다. ABC .... D 여기서 '.'라는 표현이 있다고 가정합니다. x는 …

9 algorithms  dynamic-programming 

최적화 알고리즘의 최적 성을 평가하는 일반적인 방법, 예를 들어 NP-hard 또는 NP-complete 문제를 해결하는 알고리즘이 있습니까? 지금까지 내가 찾은 유일한 방법은 알고리즘 결과를 이미 알려진 최적 솔루션과 비교하는 것입니다. 그렇지 않은 경우 일부 특수한 문제에 대한 구체적인 방법이 있습니까? 편집 명확히하기 : 최적 성이란 결과가 최적 솔루션 결과에 얼마나 근접한지를 …

9 algorithms  optimization  evaluation 

ACM 2003에서 문제를 인용하겠습니다. 길이 n의 문자열 (1 <= n <= 100000)을 고려하십시오. 최소 사전 사전 회전을 결정하십시오. 예를 들어 문자열 "alabala"의 회전은 다음과 같습니다. 앨라 배라 음순 아 발랄 발라 알라 알라 랩 라라 바 알라 발 그중에서 가장 작은 것은 "알라 발"입니다. 해결책에 관해서는- 접미사 배열 을 구성해야한다는 …

9 algorithms  complexity  suffix-trees