컴퓨터 과학 algorithms

1

사진을 촬영할 때 태양이 비추 었는지 여부를 주어진 사진에 대해 알고리즘 적으로 어떻게 감지 하시겠습니까? 예 산 정상 에서이 웹캠 의 샘플 : 분명히 태양이 빛나고 있습니다. 이 다른 샘플에서는 훨씬 덜 명확합니다. 중앙의 예배당에서 작은 교회 첨탑을 식별하려고하면 안개가 있는지 여부를 쉽게 알 수 있습니다. 그러나 이미지 처리에 대해 …

11 algorithms image-processing

2

플레이어가 늦게 참여할 때 공정한 케이크 절단

공정한 케이크 절단 문제 에 대한 일반적인 진술은 모든 명의 플레이어가 동시에 점유율을 얻는 것으로 가정합니다 . 그러나 많은 경우 플레이어가 점차적으로 도착합니다. 예를 들어, 케이크를 명의 플레이어로 나눌 수 있지만, 새로운 플레이어가 도착하여 공유를 원합니다.nnnnnnn 일반적으로 공정한 케이크 분할에는 많은 수의 노력이 필요합니다 (예를 들어 플레이어가 많은 쿼리에 응답해야 …

11 algorithms game-theory online-algorithms

1

두 세트에서 최대 선택을 계산하는 알고리즘은 무엇입니까?

길이가 같지 않은 정수의 두 벡터가 주어지면 크기 차이를 보완하기 위해 짧은 벡터에 여분의 0이 삽입 된 두 벡터 사이의 해당 숫자 쌍 사이의 최대 값을 선택하여 가능한 최대 결과를 어떻게 결정할 수 있습니까? 예를 들어 다음 두 벡터를 입력으로 고려하십시오. [8 1 4 5] [7 3 6] 0과 결과 …

11 algorithms optimization

3

다양한 주제에 대한 알고리즘 책

이 게시물을 개선하고 싶습니까? 인용과 답변이 올바른 이유에 대한 설명을 포함하여이 질문에 대한 자세한 답변을 제공하십시오. 세부 사항이없는 답변은 편집하거나 삭제할 수 있습니다. 저는 소규모 회사 (약 15 명)를위한 알고리즘에 관한 책 라이브러리를 만드는 일을했습니다. 예산은 5k 이상이지만 확실히 10k 미만이므로 상당한 수의 책을 구입할 수 있습니다. 여기에있는 모든 사람들은 …

11 algorithms reference-request data-structures books

1

지시 된 노동 조합 찾기

동적으로 에지를 추가하고 특정 쿼리를 수행 할 수 있는 유 방향 그래프 GGG 를 고려하십시오 . 예 : 분리 된 포리스트 다음 쿼리 세트를 고려하십시오. arrow(u, v) equiv(u, v) find(u) 첫 번째는 화살표 추가 u→vu→vu→v 경우 그래프, 두번째는 결정 u↔∗vu↔∗vu↔^*v , 마지막 하나의 등가 클래스의 정규 대표 발견 ↔∗↔∗↔^* , …

11 algorithms graphs search-algorithms union-find

4

"지문"세트 찾기

좋아하는 책 목록이있는 10 명의 사람이 있다고 가정하겠습니다. 주어진 사람 X의 경우, X만이 좋아하는 X 책의 특별한 부분 집합을 찾고 싶습니다. 즉, X의 특별한 부분 집합에서 모든 책을 좋아하는 사람은 없습니다. 이 특수한 부분 집합을 X의 고유 한 "지문"이라고 생각합니다. 그런 세트를 찾는 접근법에 대한 제안을 부탁드립니다. (이것은 숙제 문제처럼 …

11 algorithms sets

3

“귀납적으로”와“재귀 적으로”는 매우 비슷한 의미가 있습니까?

"유도 적으로"와 "재귀 적으로"는 매우 비슷한 의미입니까? 예를 들어, 결정된 첫 번째 k 개의 구성 요소를 기반으로 첫 번째 k + 1 구성 요소를 결정하여 n-dim 벡터를 결정하는 알고리즘이 있고 첫 번째 구성 요소로 초기화 된 경우 재귀 적으로 또는 유도 적으로 작동합니까? 나는 "재귀 적으로"를 사용하고 있지만, 오늘날 누군가는 …

11 algorithms terminology recursion induction

1

DFS 및 BFS가 노드를 정확히 동일한 순서로 처리하게하는 그래프

일부 그래프의 경우 DFS 및 BFS 검색 알고리즘은 노드가 모두 동일한 노드에서 시작되는 경우 노드를 정확하게 동일한 순서로 처리합니다. 두 가지 예는 경로 인 그래프와 별 모양의 그래프입니다 ( 임의의 수를 가진 깊이 나무 ). 이 속성을 만족시키는 그래프를 분류하는 방법이 있습니까?111

11 algorithms graphs graph-traversal

1

구체화 유형 추론

직장에서 나는 동적 언어에 대한 몇 가지 유형 정보를 유추하는 임무를 맡았습니다. 다음 let과 같이 일련의 명령문을 중첩 된 표현식 으로 다시 작성합니다 . return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z …

11 programming-languages logic type-theory type-inference machine-learning data-mining clustering order-theory reference-request information-theory entropy algorithms algorithm-analysis space-complexity lower-bounds formal-languages computability formal-grammars context-free parsing complexity-theory time-complexity terminology turing-machines nondeterminism programming-languages semantics operational-semantics complexity-theory time-complexity complexity-theory reference-request turing-machines machine-models simulation graphs probability-theory data-structures terminology distributed-systems hash-tables history terminology programming-languages meta-programming terminology formal-grammars compilers algorithms search-algorithms formal-languages regular-languages complexity-theory satisfiability sat-solvers factoring algorithms randomized-algorithms streaming-algorithm in-place algorithms numerical-analysis regular-languages automata finite-automata regular-expressions algorithms data-structures efficiency coding-theory algorithms graph-theory reference-request education books formal-languages context-free proof-techniques algorithms graph-theory greedy-algorithms matroids complexity-theory graph-theory np-complete intuition complexity-theory np-complete traveling-salesman algorithms graphs probabilistic-algorithms weighted-graphs data-structures time-complexity priority-queues computability turing-machines automata pushdown-automata algorithms graphs binary-trees algorithms algorithm-analysis spanning-trees terminology asymptotics landau-notation algorithms graph-theory network-flow terminology computability undecidability rice-theorem algorithms data-structures computational-geometry

1

선택 알고리즘을위한 공간이 부족합니까?

정수 배열에서 k 번째로 큰 원소 를 찾는 잘 알려진 최악의 경우 선택 알고리즘 이 있습니다. 그것은 중간 값 접근법을 사용하여 충분한 피벗을 찾고 입력 배열을 제자리에 놓은 다음 재귀 적으로 k 번째로 큰 요소 검색을 계속합니다 .O(n)O(n)O(n) kkkkkk 입력 배열을 건드리지 않으면 O ( n ) 시간 에서 번째로 …

11 algorithms algorithm-analysis space-complexity lower-bounds

2

많은 수의 하위 문제가있는 동적 프로그래밍

많은 수의 하위 문제가있는 동적 프로그래밍. 그래서 인터뷰 거리 에서이 문제를 해결하려고합니다. 그리드 워킹 (50 점 점수) 당신은에 위치하고 있습니다 엔NN 위치에 차원 그리드 ( x1, x2, … , x엔)(x1,x2,…,xN)(x_1,x_2,\dots,x_N) . 격자의 치수는 ( D1, D2, … , D엔(D1,D2,…,DN(D_1,D_2,\dots,D_N )입니다. 한 단계에서 엔NN 차원 중 하나에서 한 단계 앞뒤로 걸을 …

11 algorithms efficiency dynamic-programming

1

수정 된 Borůvka 알고리즘에 대한보다 엄격한 분석

Borůvka 알고리즘은 그래프 위해 스패닝 트리 최소 계산을위한 표준 알고리즘 중 하나 인 와 .G = ( V, E)지=(V,이자형)G = (V,E)| V| =n, | 이자형| =m|V|=엔,|이자형|=미디엄|V| = n, |E| = m 의사 코드는 다음과 같습니다. MST T = empty tree Begin with each vertex as a component While number of …

11 algorithms algorithm-analysis spanning-trees

2

벡터 합계의 최대 성분 최소화

주어진 음이 아닌 정수의 경우 :이 최적화 문제에 대해 뭔가 알아 보려면 함수를 찾을 수 발현을 최소화 fㅏI , J , Kai,j,ka_{i,j,k}에프ff 최대케이∑나는ㅏ나는 , f( i ) , kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} 다른 공식을 사용하는 예가 더 명확해질 수 있습니다. { {(3, 0, 0, 0, 0), (1, 0, 2, 0, 0)}, …

11 algorithms optimization linear-programming

4

주어진 난수 생성기를 사용하여 1-100을 인쇄하는 가장 효율적인 알고리즘

RandNum501-50 범위의 균일 한 난수를 생성하는 난수 생성기가 제공됩니다. 이 난수 생성기 만 사용하여 1에서 100까지의 모든 정수를 임의의 순서로 생성하고 인쇄 할 수 있습니다. 모든 숫자는 정확히 한 번만 와야하며 어느 위치에서나 발생할 수있는 확률은 같아야합니다. 가장 효율적인 알고리즘은 무엇입니까?

11 algorithms integers randomness random-number-generator

1

슬라이스의 요소를 계산하기 위해 배열을 사전 처리합니다 (RMQ?로 줄입니까?).

배열을 지정해 자연수 ≤ K , k는 상수이고, 난에 응답 할 O ( 1 ) 형태의 질의는 "횟수 않는다 m은 인덱스 간의 배열에 나타나는 I 및 j "?ㅏ1, ... ,엔a1,…,ana_1,\ldots,a_n≤ k≤k\leq k케이kkO ( 1 )O(1)O(1)미디엄mm나는ii제이jj 어레이는 선형 시간으로 사전 처리되어야합니다. 특히 범위 최소 쿼리가 줄어든 지 알고 싶습니다. 경우 간격 …

11 algorithms arrays algorithm-design

«algorithms» 태그된 질문