«algorithms» 태그된 질문

저는 현재 Cocoa 라이브러리와 함께 사용하기위한 Functional Reactive Programming API 인 Reactive Cocoa (GitHub) 를 사용하고 있지만 , 그 개념을 뒷받침하는 논문 인 "Out of the Tar Pit"을 읽었 습니다. 그리고 나는 약간 혼란 스럽다. 이 논문은 (사실 이해하는대로) 기능적 관계 프로그래밍을 제시하는데, 여기서 '사고'논리 량과 필요한 상태를 줄이기 위해 …

12 algorithms  architecture  functional-programming  paradigms 

일부 문자열 조각이 주어지면 모든 조각을 포함하는 가장 짧은 단일 문자열 ( "출력 문자열")을 찾고 싶습니다. 출력 문자열에서 조각이 서로 겹칠 수 있습니다. 예: 문자열 조각의 경우 : BCDA AGF ABC 다음 출력 문자열에는 모든 조각이 포함되어 있으며 순진 추가로 만들어졌습니다. BCDAAGFABC 그러나이 출력 문자열은 겹침을 사용하므로 더 짧습니다. ABCDAGF …

12 algorithms  strings 

나는 세 가지를 공부하고 아래에서 그들로부터 내 추론을 진술하고 있습니다. 내가 충분히 정확하게 이해했는지 알 수 있습니까? 감사합니다. Dijkstra의 알고리즘은 단일 소스가 있고 한 노드에서 다른 노드로 가장 작은 경로를 알고 싶을 때만 사용되지만 다음과 같은 경우에는 실패 합니다. Floyd-Warshall의 알고리즘은 모든 노드 중 하나가 소스가 될 수있을 때 사용되므로 …

12 algorithms  graph  dijkstra 

선형 함수가 있다고 가정 해 봅시다. f(n)= an+b이 함수가 O (n 2 )에 속한다는 것을 증명하는 가장 좋은 방법은 무엇 Θ(n)입니까? 여기서는 수학적으로 엄격 할 필요가 없습니다. 프로그래머 답변이 필요합니다. 논리적으로 설명하는 방법. 이것이 바로 수학 Q & A에 질문을 게시하지 않은 대신 프로그래머 Q & A에 게시 한 이유입니다.

12 algorithms  big-o  big-theta 

현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 칠년 전에 …

12 java  books  algorithms 

대량의 데이터에서 작동 할 수있는 정렬 알고리즘을 찾고 있습니다. 즉, 전체 데이터 세트를 한 번에 주 메모리에 유지할 수없는 경우에도 작동 할 수 있습니다. 내가 지금까지 찾은 유일한 후보는 병합 정렬입니다. 메인 메모리의 모든 데이터를 한 번에 유지하지 않고 각 병합에서 데이터 세트를 스캔하는 방식으로 알고리즘을 구현할 수 있습니다. 필자가 …

12 algorithms  sorting 

통합 시청각 시스템을위한 신호 관리 및 라우팅 모듈을 개발하는 과정에 있으며 다른 신호 분배 네트워크에서 가능한 한 유연하게 설계하려고합니다. 모듈의 의도는 다수의 스택 매트릭스 스위처 ( 1)를 통한 라우팅을 처리하고 필요한 포맷 변환을 처리하는 것이다. 이 시점에서 살펴본 가장 좋은 솔루션은 스위처가 지원하는 각 신호 유형에 대한 불연속 정점이있는 그래프에 …

12 design  algorithms 

목표는 다른 프로그래밍 대신 동적 프로그래밍을 사용하는 것이 문제였습니다. 스팬 거리와 길이가 다른 케이블 세트가 있습니다. 거리에 정확히 도달하는 데 필요한 최소 케이블 수는 얼마입니까? 나에게 이것은 배낭 문제 처럼 보였지만 특정 길이의 배수가있을 수 있기 때문에 0/1 배낭 문제가 아닌 경계 배낭 문제였습니다. (각 항목의 값을 무게로 취급하십시오.) 검색된 …

12 algorithms 

자바를위한 일부 언어는 일시 중지 GC가 낮습니다. 이러한 GC는 전 세계를 일시 중지하지 않고도 대부분의 작업을 수행 할 수 있습니다. 스레드가 메모리를 수정할 때 메모리를 분석해야하기 때문에 프로세스가 시작될 때 사용할 수있는 데이터 또는 더 이상 완료 될 때가 아닌 가비지로 보이는 데이터가 발생하기 때문에 이는 매우 어려운 문제입니다. 참조는 …

12 algorithms  low-level  garbage-collection 

폐쇄되었습니다 . 이 질문에는 세부 사항이나 명확성 이 필요 합니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 세부 사항을 추가하고 문제점을 명확하게하십시오 . 휴일 육년 전 . Wikipedia에는 ​​11 개의 캐시 교체 알고리즘이 나와 있습니다. 개발할 애플리케이션에 대해 거의 아무것도 모른다고 가정하면 "기본"캐시 교체 …

12 algorithms  caching 

알고리즘이 의미하는 것과 같이 알고리즘이 정확히 무엇입니까? 내가 이해하는 단어는 특정 언어 나 디자인 패턴에 국한된 것이 아니라 가장 기본적인 원칙 중 하나라는 것입니다. 내가 이해하고있는 "옵션"중 하나는 의사 코드의 목록으로 작성 될 수있는 무언가를 수행하는 방법을 의미한다는 것입니다. 더 복잡한 코드를 작성할 때 수행해야 할 작업과 수행 방법 및 …

12 algorithms 

적절한 알고리즘이 프로그램의 품질과 궁극적으로 효율성을 향상시키는 데 실제로 도움이됩니까? 알고리즘 없이도 양질의 프로그램을 만들 수 있습니까? 최신 프로그래밍에서 적절한 알고리즘이 필수입니까?

12 algorithms 

강화 학습에 대해 읽을 때이 문장에서와 같이이 용어를 계속 사용합니다. 문제를주의 깊게 모델링하면 일부 강화 학습 알고리즘이 전역 최적으로 수렴 될 수 있습니다. http://reinforcementlearning.ai-depot.com/ 또는 여기 : 고정 정책 Pi에 대해 위에서 설명한 TD 알고리즘은 VPi로 수렴되는 것으로 입증되었습니다 http://webdocs.cs.ualberta.ca/~sutton/book/ebook/node62.html 수렴이라는 단어에 대한 나의 이해는 여러 가지가 같은 지점에 모이는 …

12 algorithms  machine-learning 

나는 얼마 전에 일했던 오래된 문제를 다시 찾고 있습니다. 일반적인 시나리오는 "8 비트 정수 내에 3 비트가 설정 됨", 즉 00000111입니다. 3 개의 세트 비트를 가진 모든 고유 한 조합은 중첩 루프로 쉽게 (순서대로) 생성 할 수 있습니다. 내가 관심이있는 것은 매핑 인덱스 <-> 조합입니다. 즉 "00001011"은 두 번째 조합 …

12 algorithms  combinatorics 

나는 인터뷰 테스트에서 이것을 물었다. 나는 시험에서 괜찮 았지만이 질문에 대답하기에 충분하지 못했습니다. 데이터를 빠르게 쿼리하는 데 사용할 수있는 데이터 구조를 알고 싶습니다. 기본적으로 아이디어는 어떤 종류의 데이터 구조에 저장된 도로 섹션 (선으로 구성된 점)이 있다는 것입니다. 어떤 도로 구간 (또는 지점)이 특정 지점 (반경)과 일정 거리 내에 있는지 신속하게 …

12 algorithms  data-structures