«algorithms» 태그된 질문

나는 http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ 을 살펴 보았고 그의 계승 함수의 재귀적이고 반복적 인 구현의 구현에서 반복이 실제로 더 오래 걸리는 것을 보았습니다. 주어진 n = 1,000. 나는 이유를 알 수 없다 (그는 설명하지는 않지만 독자를위한 운동이라고 말합니다). 이 모든 것에 대해 새로움을 드려 죄송합니다.

11 algorithms  lisp  recursion 

머리말 이것은 코드 골프가 아닙니다. 흥미로운 문제를보고 있으며 동료들로부터 의견과 제안을 요청하기를 바라고 있습니다. 이 질문은 카드 계산 (독점)에 관한 것이 아니라 관찰에 따라 참여할 최상의 테이블을 결정하는 것입니다. 최악의 경우 시간 / 공간 복잡성을 (어떤 아키텍처에서든) 인간의 마음에 이식 할 수있게하는 일종의 뇌 임플란트를 가정 해 봅시다. 예, 이것은 …

11 algorithms 

최종 사용자가 원하는 순서로 구성 할 수있는 여러 항목이 있습니다. 항목 세트는 순서가 없지만 각 항목에는 수정할 수있는 정렬 키가 있습니다. 첫 번째 항목, 마지막 항목 또는 두 항목 사이에 추가되거나 이동 된 항목에 대해 새 정렬 키를 생성 할 수있는 알고리즘을 찾고 있습니다. 이동하는 항목의 정렬 키만 수정하기를 희망합니다. …

11 algorithms 

공식적으로 s ( U , Q ) = { V | V ∈ U 및 V ⊆ Q } 여기서 U , Q 및 V는 모두 세트를 나타내고, U 는보다 구체적으로 세트 세트를 나타냅니다. 예를 들어, U 는 요리 책에서 다양한 요리법에 필요한 (세트 세트) 재료 세트 일 수 있습니다. …

11 algorithms  data-structures 

내가 만들고있는 시스템에는 각각 0-100의 스케일로 UI 슬라이더 세트 (숫자가 다릅니다)가 포함되어 있습니다. 슬라이더 란 볼륨 컨트롤처럼 요소를 잡고 위아래로 드래그하는 UI를 의미합니다. 그것들은 항상 총 100을 보장하는 알고리즘으로 연결되어 있습니다. 따라서 하나의 슬라이더가 위로 움직이면 다른 하나는 모두 0으로 내려갑니다. 하나가 아래로 이동하면 다른 하나가 위로 이동합니다. 항상 총계는 …

11 algorithms  gui  ui 

해시와 해싱에 대한 코멘 같은 참조가 있습니까? 이 특정 구조는 어떤 이유로 CS 교육에서 거의 관심을 보지 못했지만 어디에나있는 것처럼 더 많이 배우고 싶습니다. 나는 Cormen이 그것을 알고 있지만 더 전문적이고 깊이있는 것을 찾고 있습니다.

11 algorithms  data-structures 

때로는 인터뷰에서 재귀를 사용하여 문제를 해결하기 위해 (예 : 1무한 정밀도 정수 추가 ) 또는 문제 자체가 재귀를 사용하기에 적합한 것으로 나타날 때. 때로는 문제 해결을 위해 재귀를 많이 사용하기 때문일 수 있으므로 많은 생각없이 재귀를 사용하여 문제를 해결합니다. 그러나 재귀를 사용하여 문제를 해결하는 것이 적합한 지 결정하기 전에 고려해야 …

10 algorithms  recursion 

첫 번째 프로그래밍 과정에서 나는 무언가의 중복을 제거하는 것과 같은 일을해야 할 때마다 세트를 사용해야한다고 들었습니다. 예 : 벡터에서 모든 복제본을 제거하려면 해당 벡터를 반복하고 각 요소를 세트에 추가하면 고유 한 상황이 발생합니다. 그러나 각 요소를 다른 벡터에 추가하고 요소가 이미 존재하는지 확인하여이를 수행 할 수도 있습니다. 사용 된 언어에 …

10 algorithms  collections 

더 나은 솔루션을 찾으려고했기 때문에 Codility로 알고리즘 테스트에 실패했으며 결국 아무것도 없었습니다. 그래서 TDD와 비슷한 접근법을 사용할 수 있다고 생각하게 했습니까? 즉, 비슷한 방식으로 점진적으로 솔루션을 개발할 수 있다면? 정렬 알고리즘을 작성하는 경우 표준 Bubblesort에서 2-way bubblesort로 이동할 수 있지만 Quicksort와 같은 고급 기능은 "quantum leap"이지만 최소한 테스트 데이터가 있으면 …

10 algorithms  tdd  self-improvement 

소개 대부분의 주요 벡터 그래픽 렌더링 엔진에는 알고리즘 결함이 있습니다. 픽셀 적용 범위를 계산하여 각 셰이프를 개별적으로 렌더링하고 앤티 앨리어싱을 만든 다음 서로의 상단에 구성합니다. 예, 간단하지만 올바른 솔루션은 더 간단합니다. 이것은 투명성에 의해 커버리지를 둥글게 만들면서 conflation 문제를 야기합니다. 알파 블렌딩은 상황을 정확하게 나타내지 않는 규칙을 따릅니다. 예를 들어 …

10 design  algorithms 

상당히 계산적으로 복잡한 알고리즘을 구현 중이며 불필요한 작업을 수행하지 않도록 노력하고 싶습니다. nxnxn 입방 격자가 있습니다. 예를 들어 n = 2 인 경우 (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). 이 격자에서 나는 다음과 같은 모든 m 포인트 세트를 재귀 적으로 생성 할 것입니다. solve(set_of_points) { if set_of_points.size …

10 algorithms  recursion 

나는 quicksort에 대해 배우고 있으며 quicksort가 어려움을 겪을 다른 배열을 설명하고 싶습니다. 내가 생각한 퀵 정렬에는 초기 임의 셔플 링이 없으며 2 개의 파티션이 있으며 중앙값을 계산하지 않습니다. 나는 지금까지 세 가지 예를 생각해 보았다. [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when the array is reversed [1,1,1,1,1,1,1,1,1,1] …

10 algorithms  sorting 

최근에 기술 전화 상영 중에이 질문을 받았지만 제대로 수행되지 않았습니다. 질문은 아래에 그대로 포함되어 있습니다. {2^i * 5^j | i,j >= 0}정렬 된 컬렉션을 생성하십시오 . 다음으로 작은 값을 계속 인쇄하십시오. 예: { 1, 2, 4, 5, 8, 10...} "다음으로 작은 것"은 최소 힙이 관련되어 있다고 생각하지만, 실제로 어디로 가야할지 …

10 algorithms 

관객 중 브라이트가 아닌 사람에게는 참가자가 6 개의 숫자 세트와 무작위로 생성 된 대상 번호를 갖는 주간 게임 쇼의 세그먼트가 있습니다. 이들은 산술 연산자 만 사용하여 6 개의 숫자 중 하나만 사용하여 목표 수에 도달해야합니다. 모든 계산은 양의 정수 여야합니다. 예 : Youtube : Countdown-가장 특별한 숫자 게임? 자세한 설명은 …

10 algorithms  arithmetic 

두 문자열을 어떻게 일치시킬 수 있지만 동시에 X 문자 수가 일치하지 않을 수 있습니다. 오류 수는 제어 가능한 변수 여야합니다. 문자열에서 X 개의 문자 수가 일치하지 않지만 시퀀스에서 실행되는 문자 수에 대한 제한이 있어야합니다. 두 개의 문자열이 주어지면 5 문자를 다르게 할 수 있지만 행에서 2자를 넘지 않아야합니다. 이 두 …

10 algorithms  strings