«algorithm» 태그된 질문

저는 Java로 tic-tac-toe 게임을 작성했으며 현재 게임의 끝을 결정하는 방법은 게임이 끝날 때 다음과 같은 가능한 시나리오를 설명합니다. 보드가 꽉 찼고 아직 승자가 선언되지 않았습니다. 게임은 무승부입니다. 크로스가 이겼습니다. 서클이 이겼습니다. 안타깝게도이를 위해 테이블에서 이러한 시나리오의 미리 정의 된 집합을 읽습니다. 보드에 9 개의 공간 만 있고 따라서 테이블이 다소 …

97 java  algorithm  tic-tac-toe 

닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 2 년 전 . 이 질문 개선 저는 문명과 같은 게임을 작업 중이며 지구와 같은 세계지도를 생성하기위한 좋은 알고리즘을 찾고 있습니다. …

97 algorithm  map  terrain 

Euclid의 최대 공통 분모 알고리즘의 시간 복잡도를 결정하는 데 어려움이 있습니다. 의사 코드의이 알고리즘은 다음과 같습니다. function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a a 와 b 에 의존하는 것 같습니다 . 내 생각은 시간 복잡도가 O (a …

97 algorithm  big-o  time-complexity  iteration 

닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 오년 전에 . 이 질문 개선 동적 프로그래밍을 배우고 싶은 사람을 위해 이해하기 쉬운 예제를 찾고 있습니다. 여기에 동적 프로그래밍에 대한 좋은 답변이 있습니다 …

96 algorithm  dynamic-programming 

O (n log n)이 링크드리스트가 할 수있는 최선인지 궁금합니다.

96 algorithm  sorting  linked-list  complexity-theory 

이것은 간단한 질문이라고 생각합니다. 다음과 같이해야합니다. std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); 물론, std::back_inserter어떤이 이후 작업은하지하지 않습니다 push_back. std::inserter반복자가 필요합니까? 사용 std::inserter하지 않아서 어떻게해야할지 모르겠습니다. 누구 아이디어가 있습니까? 물론 내 다른 옵션은에 벡터를 사용한 s2다음 나중에 정렬하는 것입니다. 그게 더 좋을까요?

96 c++  algorithm  stl 

에서 위키 백과 : 알고리즘의 복잡성은 O(n(logn)(loglogn))비트 연산입니다. 그것에 어떻게 도달합니까? 복잡성에 loglogn용어가 포함되어 있다는 것은 sqrt(n)어딘가에 있음을 알려줍니다 . 처음 100 개의 숫자 ( n = 100) 에 대해 체를 실행한다고 가정 하고 숫자를 합성으로 표시하는 데 일정한 시간이 걸린다고 가정하면 (배열 구현), 사용하는 횟수는 mark_composite()다음과 같을 것입니다. n/2 …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

있습니까 트라이 과 기수 트라이 데이터 구조는 같은 일? 동일하다면 기수 트라이 (AKA Patricia trie)의 의미는 무엇입니까?

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

Lucene에 대한 문서를 읽었습니다. 또한이 링크 ( http://lucene.sourceforge.net/talks/pisa ) 의 문서를 읽었습니다 . Lucene이 문서를 색인화하는 방법을 정말로 이해하지 못하고 Lucene이 색인화에 사용하는 알고리즘을 이해하지 못합니까? 위의 링크에서 Lucene은 색인 생성에이 알고리즘을 사용한다고 말합니다. 증분 알고리즘 : 세그먼트 인덱스 스택 유지 들어오는 각 문서에 대한 색인 생성 스택에 새 인덱스 …

95 algorithm  indexing  lucene 

일부 Excel 문서를 생성하는 스크립트를 작업 중이며 숫자를 해당 열 이름으로 변환해야합니다. 예를 들면 : 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX 이를 수행하는 알고리즘을 이미 작성했지만 더 간단하거나 빠른 방법인지 알고 싶습니다. function numberToColumnName($number){ $abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; $abc_len = strlen($abc); $result_len …

95 php  algorithm  optimization 

엄격하게 질문이 아니라 퍼즐에 가깝습니다 ... 수년에 걸쳐 저는 신입 사원에 대한 몇 가지 기술 인터뷰에 참여했습니다. 표준 "X 기술을 알고 계십니까"질문을하는 것 외에, 그들이 문제에 어떻게 접근하는지에 대한 느낌을 얻으려고 노력했습니다. 일반적으로 인터뷰 전날 이메일로 질문을 보내고 다음 날까지 해결책을 찾을 수 있기를 기대합니다. 종종 결과는 매우 흥미 롭습니다. …

95 algorithm  language-agnostic  puzzle  chess 

학교 시간표를 만드는 알고리즘에 대해 알려진 솔루션이 있는지 궁금합니다. 기본적으로 주어진 수업-주제-교사 연관성에 대해 "시간 분산"(교사 및 수업의 경우 모두)을 최적화하는 것입니다. 입력시 서로 연관된 수업, 수업 주제 및 교사 세트가 있으며 시간표는 오전 8시에서 오후 4시 사이에 맞아야한다고 가정 할 수 있습니다. 아마도 정확한 알고리즘은 없을 것 같지만 누군가가 …

95 algorithm  language-agnostic  np 

Dijkstra와 Prim의 알고리즘의 정확한 차이점은 무엇입니까? 나는 Prim이 MST를 줄 것이라는 것을 알고 있지만 Dijkstra가 생성 한 트리도 MST가 될 것입니다. 그렇다면 정확한 차이점은 무엇입니까?

95 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

이것은 Google 인터뷰 질문입니다. 각각 10 자리 숫자로 된 약 천개의 전화 번호가 저장됩니다. 각각의 처음 5 자리 숫자가 천 개의 숫자에서 동일하다고 가정 할 수 있습니다. 다음 작업을 수행해야합니다. 주어진 번호가 있는지 검색합니다. 비. 모든 번호를 인쇄 이를 수행하는 가장 효율적인 공간 절약 방법은 무엇입니까? 나는 해시 테이블과 나중에 …

94 algorithm  data-structures 

quicksort와 heapsort는 모두 내부 정렬을 수행합니다. 어떤게 더 좋아? 둘 중 하나를 선호하는 응용 프로그램과 사례는 무엇입니까?

94 algorithm  sorting  quicksort  heapsort