«algorithms» 태그된 질문

우주에서 여러 물체를 추적하기 위해 컬러 카메라를 사용하려고합니다. 각 객체의 색상이 다르며 각 객체를 잘 구별하기 위해 객체에 할당 된 각 색상이 다른 객체의 색상과 가능한 한 다른지 확인하려고합니다. RGB 공간에서, 우리는이 큐브에서 세 가지면, 0에서 255 사이의 값을 가진 모든이 , I는 배포하고자하는 자신과 사이에 많은 거리로이되도록 색상을 가능한 …

11 algorithms  optimization  computational-geometry 

어레이에 중간 요소를 찾는 보통 간단한 알고리즘 의 숫자이다 :AAAnnn 샘플 의 요소 에 여분으로n3/4n3/4n^{3/4}AAABBB 정렬 와 순위 찾을 수 요소 과 의BBB|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB 그 확인 과 중앙값의 양측에있는 대부분에 있다는 것을 내의 요소 사이 및 일부 적절한 상수에 대한 . 그렇지 않으면 실패합니다.lllrrrAAACn−−√CnC\sqrt{n}AAAlllrrrC>0C>0C > 0 그렇지 않으면 과 사이 …

11 algorithms  algorithm-analysis  randomized-algorithms 

내 질문은 컴퓨터 생물학 알고리즘에 관심이있는 사람들에게 간다. 저는 올 가을에 생물 정보학에 대해 강의 할 것입니다. 그러나 문제는 생물학과 화학에 대한 배경 지식이 너무 적어서 해당주기의주기에 대비할 준비가되어 있지 않다는 것입니다. 생물 정보학이 중점을 둔 자연 과학 문제에 대한 좋은 소개를 제공하는 책을 추천 해 주시겠습니까?

11 algorithms  reference-request  education  bioinformatics 

심플 렉스 알고리즘은 선형 프로그래밍 문제에 대한 최적의 솔루션을 찾기 위해 폴리 토프 모서리에 탐욕스럽게 따라갑니다. 결과적으로 답은 항상 폴리 토프의 모서리입니다. 내부 점 방법은 폴리 토프 내부를 걷습니다. 결과적으로, 폴리 토프의 전체 평면이 최적 일 때 (목적 함수가 평면과 정확히 평행 한 경우)이 평면의 중간에 솔루션을 얻을 수 있습니다. …

11 algorithms  optimization  linear-programming 

올바르게 이해하면 NFA는 정규 표현식과 동일한 표현력을 갖습니다. 종종 NFA에서 동등한 정규 표현식을 읽는 것이 쉽습니다.주기를 별, 접합점으로 대체 등으로 변환합니다. 그러나이 경우에해야 할 일 : [ 출처 ] 사이클이 겹치면이 오토 마톤이 무엇을 받아들이는지 (정규 표현으로)보기가 어렵습니다. 트릭이 있습니까?

11 algorithms  formal-languages  finite-automata  regular-expressions 

이것은 계산인지 과학과 관련이 있을지 모르지만, 일반적인 경로 찾기 알고리즘 (예 : A * )을 따르는 프로세스가 다른 경로 찾기 상황 (같은 정보가 제공됨)에서 사람이 사용하는 프로세스 와 어떻게 비교되는지 궁금 합니다. 이 과정들이 비슷합니까?

11 algorithms  graphs  artificial-intelligence 

bubblesort의이 의사 코드를 고려하면 : FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT 평균 시간 복잡성을 평가하기 위해 …

11 algorithms  time-complexity  sorting  average-case 

n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)

11 algorithms  time-complexity 

기본적으로, 문제는 다음 세트를 위해 SSS 양수로, 최소 개수 찾을 의 모든 요소의 제수없는 , 즉 .S ∀ x ∈ S , d ∤ xdddSSS∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x 넣어야하는 n=|S|n=|S|n = |S|그리고 C=max(S)C=max(S)C = \max(S) 입니다. 함수 F (x) = x를F(x)=F(x)=F(x) = 나누지 않는 가장 …

11 algorithms  number-theory 

폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 나는 수학적 우아함과 엄격함을 좋아하며 알고리즘 및 알고리즘 분석에 대한 문헌을 찾고 있습니다. 이제 어떤 알고리즘이 적용 …

11 algorithms  algorithm-analysis  reference-request  books 

인증서를 암시 적으로 생성하지 않고 NP- 완전 문제에 "예"를 올바르게 출력하는 알려진 알고리즘이 있습니까? 나는 만족도 오라클을 만족스러운 할당 파인더로 바꾸는 것이 간단하다는 것을 이해한다. 만족할만한 오라클이 원래의 문제와 그 변수의 결합을 해결할 것을 요구할 때마다 변수를 반복한다. 그러나 그러한 포장지가 유용할까요? 모든 앉은 솔버가 가능한 할당 공간을 검색합니까? 또는 …

11 algorithms  complexity-theory  np-complete 

깊이 우선 트리에는 트리를 정의하는 에지 (즉, 순회에 사용 된 에지)가 있습니다. 다른 노드 중 일부를 연결하는 남은 가장자리가 있습니다. 교차 가장자리와 앞으로 가장자리의 차이점은 무엇입니까? 위키 백과에서 : 이 스패닝 트리를 기반으로 원래 그래프의 가장자리를 세 가지 클래스로 나눌 수 있습니다. 앞 가장자리는 나무의 노드에서 그 자손 중 하나를 …

11 algorithms  terminology  graphs  graph-traversal 

Java 개발자 입장 인터뷰에서 다음과 같은 질문을 받았습니다. 두 가지 매개 변수를 취하는 함수를 작성하십시오. 텍스트 문서를 나타내는 String 반환 할 항목 수를 제공하는 정수 가장 자주 발생하는 단어 인 단어 빈도별로 정렬 된 문자열 목록을 반환하도록 함수를 구현하십시오. 솔루션은 시간에 실행되어야합니다. 여기서 은 문서의 문자 수입니다.O(n)O(n)O(n)nnn 다음은 내가 의사 …

11 algorithms  sorting  strings  data-mining 

Turing의 "컴퓨팅 기계 및 인텔리전스"논문 ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf )을 읽고 다음과 같은 부분을 발견했습니다. 나는 맨체스터 컴퓨터에 단지 1,000 단위의 저장 장치를 사용하는 작은 프로그램을 설정했습니다. 나는 시도하지 않은 가치에 대한 답을 예측할 수있을 정도로 프로그램에 대해이 답장에서 배우는 사람을 무시할 것입니다. 그것은 나에게 기계 학습 문제처럼 보이지만 AI에 대한 관심을 …

10 algorithms  history 

우리는 명으로 구성된 그룹 이 있습니다. 그룹 내에서 누구를 위해 선물을 사야하는지 목록이 제공됩니다. 각 사람은 여러 가지 선물을 사거나 받아야 할 수도 있고 전혀 선물을받지 않아도 될 수도 있습니다. 쇼핑 여행에서 사람들의 일부는 같은 상점으로 함께 여행하며 상점에없는 사람을 위해 선물을 구입합니다. 그들은 같은 쇼핑 여행에서 다른 사람을 위해 …

10 algorithms  graph-theory  set-cover