«algorithms» 태그된 질문

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

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

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


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

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

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

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

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

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 ) 시간 에서 번째로 …

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 차원 중 하나에서 한 단계 앞뒤로 걸을 …


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)}, …

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

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 어레이는 선형 시간으로 사전 처리되어야합니다. 특히 범위 최소 쿼리가 줄어든 지 알고 싶습니다. 경우 간격 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.