«algorithm» 태그된 질문

배경 이 그림은 문제를 보여줍니다. 빨간색 원을 제어 할 수 있습니다. 대상은 파란색 삼각형입니다. 검은 색 화살표는 표적이 이동할 방향을 나타냅니다. 최소한의 단계로 모든 목표를 수집하고 싶습니다. 회전 할 때마다 왼쪽 / 오른쪽 / 위 또는 아래로 한 단계 씩 이동해야합니다. 매 턴마다 목표물은 보드에 표시된 지시에 따라 1 단계 …

89 javascript  algorithm  graph-theory 

8 바이트 배열이 있고 해당 배열을 해당 숫자 값으로 변환하고 싶습니다. 예 : byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value 위의 변환 작업을 수행 할 방법을 원합니다.

89 java  algorithm  bytearray  numbers 

CTCI에서 문제를 해결하고 있습니다. 1 장의 세 번째 문제는 다음과 같은 문자열을 사용하는 것입니다. 'Mr John Smith ' 중간 공간을 %20다음 으로 대체하도록 요청합니다 . 'Mr%20John%20Smith' 저자는이 솔루션을 Python으로 제공하며 O (n)이라고합니다. def urlify(string, length): '''function replaces single spaces with %20 and removes trailing spaces''' counter = 0 output = …

89 python  string  algorithm  time-complexity  string-concatenation 

현재이 질문은 Q & A 형식에 적합하지 않습니다. 사실, 참고 문헌 또는 전문 지식이 답변을 뒷받침 할 것으로 기대하지만이 질문은 토론, 논쟁, 여론 조사 또는 확장 된 토론을 유도 할 가능성이 높습니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으세요. 휴일 팔년 전에 …

88 algorithm  database-design  relational-database  primary-key  ddl 

최근에 인터뷰를했는데 그들이 " 검색 "질문을했습니다. 질문은 : 각 요소가 인접한 요소 중 하나 +1이거나 -1비교 되는 (양수) 정수 배열이 있다고 가정 합니다. 예: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; 이제 7위치를 검색 하고 반환합니다. 나는이 대답을했다 : 값을 임시 배열에 저장하고 정렬 한 다음 이진 검색을 적용합니다. 요소가 발견되면 임시 배열에서 해당 …

88 c  arrays  algorithm  sorting  search 

닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 작년에 문을 닫았 습니다 . 이 질문 개선 Voronoi 다이어그램을 구현하는 쉬운 알고리즘은 무엇입니까? 특별히 의사 형태의 알고리즘을 찾을 수 없었습니다. Voronoi 다이어그램 알고리즘, 튜토리얼 …

88 algorithm  diagram  voronoi 

Clojure에서 게으른 목록을 만들 수있는 방식으로 집합의 순열을 생성하는 알고리즘을 찾고 있습니다. 즉, 요청할 때까지 각 순열이 계산되지 않는 순열 목록을 반복하고 모든 순열을 한 번에 메모리에 저장할 필요가 없습니다. 또는 특정 집합이 주어지면 해당 집합의 "다음"순열을 반환하는 알고리즘을 찾고 있습니다. 이러한 방식으로 자체 출력에서 ​​함수를 반복적으로 호출하면 원래 집합의 …

88 algorithm  functional-programming  clojure  combinatorics 

현재이 질문은 Q & A 형식에 적합하지 않습니다. 사실, 참고 문헌 또는 전문 지식이 답변을 뒷받침 할 것으로 기대하지만이 질문은 토론, 논쟁, 여론 조사 또는 확장 된 토론을 유도 할 가능성이 높습니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으세요. 휴일 팔년 전에 …

87 algorithm  math  data-structures  numbers  number-systems 

목록을 정렬 할 때 a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] 결과 목록에서 동일한 요소는 항상 인접 해 있습니다. 반대 작업을 어떻게 수행 할 수 있습니까? 동일한 요소가 인접하지 않도록 (또는 가능한 한 드물게) 목록을 섞으십시오. 예를 들어, 위 목록에서 가능한 솔루션 중 하나는 다음과 …

87 python  algorithm  combinatorics 

제 동료가 사용하는 흥미로운 인터뷰 질문 : 부호없는 64 비트 정수의 매우 길고 정렬되지 않은 목록이 제공되었다고 가정하십시오. 목록에 없는 가장 작은 음이 아닌 정수를 어떻게 찾을 수 있습니까? FOLLOW-UP : 이제 분류에 의한 명백한 해결책이 제안되었으므로 O (n log n)보다 빠르게 할 수 있습니까? 후속 조치 : 알고리즘은 1GB …

87 arrays  algorithm 

나는 소프트웨어의 분류 알고리즘과 O(nlogn)장애물을 극복 할 수있는 가능한 방법에 대해 생각하고있었습니다 . 실용적인 의미에서 더 빨리 정렬하는 것이 가능하지 않다고 생각하므로 그렇게 생각하지 마십시오. 즉, 거의 모든 정렬 알고리즘에서 소프트웨어는 각 요소의 위치를 ​​알아야합니다. 그렇지 않으면 정렬 기준에 따라 각 요소를 배치 할 위치를 어떻게 알 수 있습니까? 그러나이 …

87 algorithm  sorting  time-complexity 

swapSTL 알고리즘 을 활성화하는 적절한 방법은 무엇입니까 ? 1) 회원 swap. 합니까는 std::swap멤버를 사용하는 SFINAE의 트릭을 사용합니다 swap. 2) swap동일한 네임 스페이스에서 독립형 . 3) std::swap. 4) 위의 모든 것. 감사합니다. 편집 : 내 질문을 명확하게 말하지 않은 것 같습니다. 기본적으로 템플릿 클래스가 있으며 해당 클래스에 대해 작성한 (효율적인) 스왑 …

87 c++  algorithm  stl  swap 

전체 창에 맞게 이미지를 자르기 위해 JavaScript와 함께 사용할 계획입니다. 편집 : 4:3, 16:9.

87 javascript  algorithm  crop  aspect-ratio 

나는 현재 이것에 대해 약간의 마음이 비어 있습니다. 중심점 주변의 점 위치를 계산해야하는 문제가 있는데, 중심점과 서로 등거리에 있다고 가정합니다. 포인트 수는 가변적이므로 DrawCirclePoints(int x) 간단한 해결책이 있다고 확신하지만 제 삶을 위해 볼 수 없습니다 :)

87 algorithm  math  trigonometry  geometry 

의 powerset {1, 2, 3}은 다음과 같습니다. {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} 내가 SetJava에 있다고 가정 해 봅시다 . Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); 가능한 가장 복잡한 순서로 getPowerset 함수를 어떻게 작성합니까? (O (2 ^ …

86 java  algorithm  set  powerset