«algorithms» 태그된 질문

기본 알고리즘에 대해 이미 알고 있습니다. 이제 더 많은 고급 알고리즘을 연구 할 계획이며 알고리즘 소개로 이동하기로 결정했습니다 . 잘 모르겠습니다.이 책을 읽기 전에 수학 기술을 새로 고쳐야합니까? (고등학교 및 대학에서 배운 수학은 거의 잊어 버립니다.)이 책에 강력한 수학 지식이 필요한 경우 도움이되는 과목을 제안하십시오. 알고리즘의 구현, 설계 및 분석에 …

30 algorithms  math  skills 

몇 년 전에 주어진 시스템에서 취약점을 완전히 밝혀낸이 해커 (그가 누구인지 기억하지 못함)가 있었지만 아무도 그 신용을 얻지 못하도록하기 위해 일종의 PGP 키를 만들었습니다. 당시 내가 이해 한 바는 그가 자신을 발견 한 사람인지 확인하기 위해 열쇠를 만들었지 만 실제로 자신을 공개하지 않았으며 공개를 한 사람임을 증명할 수있는 메커니즘을 만들었습니다. …

29 algorithms  encryption  cryptography  internet  copy-protection 

Big O Notation과 알고리즘 작성 방법에 따라 계산 방법에 대해 자세히 배웠습니다. 나는 알고리즘 Big O 표기법을 계산하기 위해 흥미로운 "규칙"을 발견했고, 내가 올바른 길을 가고 있는지 또는 벗어 났는지 확인하고 싶었다. 큰 O 표기법 : N function(n) { For(var a = 0; i <= n; i++) { // It's …

29 algorithms  big-o 

요즘에는 데이터 구조와 알고리즘에 많은 투자를하고 프로그래밍 퍼즐을 풀려고 노력하고 있습니다. Java 및 Clojure로 코딩하고 해결하려고합니다. 나는 시간을 낭비하고 있습니까? 더 깊이있는 지식을 얻고 더 빠르게 코딩 할 수 있도록 이미 알고있는 기술과 프레임 워크에 더 많이 투자해야합니까? 데이터 구조와 알고리즘을 연구함으로써 더 나은 프로그래머가됩니까? 아니면 그 과목이 대학 시절에만 …

28 learning  algorithms  data-structures 

차트와 다이어그램을 생성 할 예정이며 색 구성표 및 알고리즘 예제에 대한 이론을 찾고 있습니다. 질문 예 : 보완 적 또는 유사한 색상을 생성하는 방법은 무엇입니까? 파스텔, 차갑고 따뜻한 색상을 생성하는 방법은 무엇입니까? 임의의 수의 고유 한 색상을 생성하는 방법은 무엇입니까? 이 모든 것을 16 진 삼중 항 (웹 색상)으로 변환하는 …

28 algorithms  theory  color 

엘리베이터를 시뮬레이션하려고합니다. 항상 한 번에 한 번만 주문하여 매우 간단하게 시작한 다음 대기열 형식으로 엘리베이터에 메모리를 추가하여 바닥이 눌린 순서대로 바닥을 이동하도록합니다. 분명히 최선의 방법은 아닙니다. 그래서 현재 저는 매우 간단하고 "짧은 시야"논리를 사용하고 있습니다. 즉, 현재 층에서 가장 가까운 층을 찾아서 다음 목적지로 설정하고 더 이상 층이 목록에 없을 …

27 algorithms  simulation  path  path-finding 

나는 가장 빠른 문자열 검색 알고리즘 인 얼마 동안 붙어있어 많은 의견을 들었지만 결국 확실하지 않습니다. 어떤 사람들은 가장 빠른 알고리즘이 Boyer-Moore이고 Knuth-Morris-Pratt가 실제로 더 빠르다는 말을 들었습니다. 나는 둘 다에 대한 복잡성을 찾았지만 대부분 동일하게 보인다 O(n+m). 최악의 시나리오에서 Boyer-Moore O(nm)는 O (m + 2 * n)를 가진 Knuth-Morris-Pratt와 …

27 c++  algorithms  strings 

보다 효율적으로 렌더링하기 위해 복셀 데이터 구조의 경계를 찾기 위해 재귀 검색 알고리즘을 작성했습니다. 나는 주변을 둘러 보았으며 아무도 그것을 특허하지 않아도되는 간단하고 명백한 기술이거나, 소설적이고 아무도 전에 이런 식으로 한 적이 없습니다. GitHub에 공개적으로 공개되고 GPL로 보호됩니다. 그러나 다른 사람들에게 보여주고 싶지만 개선 될 수 있는지 확인하고 싶습니다 ... …

27 licensing  algorithms  software-patent 

Mergesort는 나누기와 정복 알고리즘이며 입력이 반복적으로 반으로 줄어듦에 따라 O (log n)입니다. 그러나 입력이 각 루프에서 절반이 되더라도 각 절반의 배열에서 스와핑을 수행하기 위해 각 입력 항목을 반복해야하므로 O (n)이 아니어야합니까? 이것은 본질적으로 무의식적으로 O (n)입니다. 가능한 경우 예제를 제공하고 작업을 올바르게 계산하는 방법을 설명하십시오! 아직 아무것도 코딩하지 않았지만 온라인에서 …

27 algorithms  big-o 

개별 문제를 독립적으로 해결할 수있을 때까지 문제를 작은 문제로 나누고 원래 질문에 대답하기 위해 문제를 결합하는 것을 나누기 및 정복 알고리즘 설계 기법이라고합니다. [참조 : CLR 알고리즘 소개] 최근에, 특히 매우 큰 데이터 세트의 영역에서 계산 문제를 해결하기위한 이러한 접근법 은 분할 및 정복이 아니라 맵리 듀스 (MapReduce) 라고 불린다 …

26 algorithms 

이것은 코드를 통해하고 싶은 일의 예입니다. 점프 포인트 검색을 사용하여 문제없이 녹색 노드에서 빨간색 노드로 쉽게 이동할 수 있으며 심지어 A *도 가능합니다. 그러나 날실로 어떻게 계산합니까? 이미지에서 파란색 경로를 취할 때 녹색 노드에서 빨간색 노드로 이동하는 데 8 번만 이동하면됩니다. 파란색 경로는 즉시 하나의 자주색 노드에서 다음 자주색 노드로 …

25 algorithms  graph  graph-traversal  a-star 

메인 프레임 어셈블러 프로그래머가 처음 작업을 시작했을 때 다음과 같은 전통적인 알고리즘을 사용하지 않고 값으로 바꾸는 방법을 보여주었습니다. a = 0xBABE b = 0xFADE temp = a a = b b = temp 비트에서 큰 버퍼로 두 값을 교환하는 데 사용 된 것은 다음과 같습니다. a = 0xBABE b = …

25 algorithms 

CS 이론을 새로 고치고 있는데, 알고리즘 O (log n) 복잡성을 식별하는 방법을 알고 싶습니다. 구체적으로, 그것을 쉽게 식별 할 수있는 방법이 있습니까? 나는 O (n)으로 알고있다. 보통 단일 루프를 가진다. O (n ^ 2)는 이중 루프입니다. O (n ^ 3)은 트리플 루프 등입니다. O (log n)는 어떻습니까?

25 algorithms  complexity  big-o 

알고리즘 구현 섹션 에는 다음 코드가 있습니다. // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i from …

25 algorithms 

폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 육년 전 . 최근 동료 프로그래머와 논쟁을 벌였습니다. 그는 새로운 직책에 대해 인터뷰하고 있었고 다음과 같은 질문을 받았습니다. X에서 시작하여 Y로 …

25 interview  algorithms