«algorithm» 태그된 질문

누군가 파이썬 (2.7)에서 숫자의 모든 요인을 찾는 효율적인 방법을 설명해 줄 수 있습니까? 이 작업을 수행하는 알고리즘을 만들 수는 있지만 코딩이 잘못되어 많은 수의 결과를 생성하는 데 너무 오래 걸린다고 생각합니다.

142 python  algorithm  python-2.7  performance  factorization 

.NET으로 문자열 배열을 무작위 화하는 가장 좋은 방법은 무엇입니까? 내 배열에는 약 500 개의 문자열이 포함되어 Array있으며 동일한 문자열을 사용하지만 임의의 순서 로 새 문자열 을 만들고 싶습니다 . 답변에 C # 예를 포함하십시오.

141 c#  .net  algorithm  sorting  random 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a와 b는 정확히 같은 요소를 가지기 때문에 다른 순서로만 고려되어야합니다. 내 실제 목록은 정수가 아닌 객체 (내 클래스 인스턴스)로 구성됩니다.

141 python  algorithm  list  comparison 

나누기와 정복 알고리즘과 동적 프로그래밍 알고리즘의 차이점은 무엇입니까? 두 용어는 어떻게 다릅니 까? 나는 그들 사이의 차이점을 이해하지 못한다. 이 두 가지의 차이점과 비슷한 근거를 설명하는 간단한 예를 들어보십시오.

140 algorithm  dynamic-programming  divide-and-conquer 

카드가 펼쳐지는 곳에서 카드 게임을 만들려고합니다. 현재 기능을 가진 Allegro API를 사용하여 Im을 표시하려면 다음을 수행하십시오. al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); 이것으로 팬 효과를 쉽게 만들 수 있습니다. 문제는 마우스 아래에있는 카드를 아는 것입니다. 이를 위해 다각형 충돌 테스트를 생각했습니다. 카드의 4 포인트를 회전시켜 다각형을 구성하는 방법을 잘 모르겠습니다. 기본적으로 Allegro와 동일한 작업을 …

139 c++  algorithm 

몇 달 전에 뉴욕의 헤지 펀드 회사와 인터뷰를했지만 불행히도 데이터 / 소프트웨어 엔지니어로서 인턴쉽을받지 못했습니다. (또한 파이썬으로 솔루션을 요청했습니다.) 나는 첫 인터뷰 문제에 거의 망 쳤어. 질문 : 백만 개의 문자열 (예 : Pi)이 주어지면 반복되는 3 자리 숫자와 1보다 큰 반복 횟수를 모두 반환하는 함수 / 프로그램을 작성하십시오. 예를 …

137 python  algorithm  data-structures  number-theory 

나는 알고리즘 책 ( Robert Sedgewick과 Kevin Wayne의 Algorithms, 4th Edition) 에서이 질문을 보았습니다. 3 개의 스택이있는 큐 각 대기열 작업이 일정한 수의 스택 작업을 수행하도록 3 개의 스택으로 대기열을 구현하십시오. 경고 : 난이도가 높습니다. 2 스택으로 대기열을 만드는 방법을 알고 있지만 3 스택으로 솔루션을 찾을 수 없습니다. 어떤 아이디어? …

136 algorithm  data-structures 

교회 번호는 자연수를 함수로 인코딩 한 것입니다. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 깔끔하게, 당신은 단지 그들을 적용하여 두 교회 번호를 …

135 algorithm  haskell  functional-programming  lambda-calculus  modular-arithmetic 

따라서 해시 테이블이나 접두사 트리 중에서 선택 해야하는 경우 하나를 선택하도록 유도하는 구별 요소는 무엇입니까? 내 자신의 순진한 관점에서 trie를 사용하면 배열로 저장되지 않기 때문에 약간의 오버 헤드가있는 것처럼 보이지만 런타임 측면에서 (가장 긴 키가 가장 긴 영어 단어라고 가정) 본질적으로 O 일 수 있습니다 (1) (상한과 관련하여). 아마도 가장 …

134 algorithm  data-structures  hashtable  trie 

일련의 경우 정렬은 O (n log n)를 사용합니다. 만약 우리가 O (n) 프로세서를 가지고 있다면 우리는 선형 속도 향상을 원할 것입니다. O (log n) 병렬 알고리즘이 존재하지만 상수가 매우 높습니다. 또한 O (n) 프로세서 근처에없는 상용 하드웨어에는 적용되지 않습니다. p 프로세서의 경우 합리적인 알고리즘은 O (n / p log n) …

134 algorithm  sorting  concurrency 

BFS의 기본 알고리즘 : set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex 따라서 시간 복잡성은 다음과 같습니다. v1 + (incident edges) + v2 + (incident edges) + .... + vn …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

우편 폭탄에 대한 이 질문 은 당연히 주제에 관한 Wikipedia 페이지로 연결 되었습니다. 이 기사에서는 1.3 엑사 바이트로 압축 해제되는 45.1 kb zip 파일의 예를 언급합니다. 처음에 그러한 파일을 만드는 데 사용될 원칙 / 기술은 무엇입니까? 나는 실제로 이것을하고 싶지 않다. 관련된 개념에 대한 단순화 된 "어떻게 작동 하는가"설명에 더 …

131 algorithm  compression 

수업에서 우리는 정렬 알고리즘을하고 있는데, 그것들에 대해 이야기하고 의사 코드를 작성할 때 잘 알고 있지만 실제 코드를 작성하는 데 문제가 있습니다. 이것은 파이썬에서 시도한 것입니다. mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = True while unsorted: for element in range(0,length): unsorted …

130 python  algorithm  sorting  bubble-sort 

각 측면 k가 롤링 할 때 p k 가 올 확률이 n 인로드 된 다이를 가지고 있다고 가정 하십시오. 이 정보를 정적으로 (즉, 고정 된 확률 세트) 저장하는 알고리즘이 좋은지 궁금해서 임의의 주사위 굴림을 효율적으로 시뮬레이션 할 수 있습니다. 현재이 문제에 대한 O (lg n) 솔루션이 있습니다. 아이디어는 모든 k에 …

130 algorithm  language-agnostic  data-structures  random  probability 

좋은 해시 기능은 무엇입니까? 대학의 데이터 구조 과정에서 많은 해시 함수와 응용 프로그램을 보았지만 대부분 좋은 해시 함수를 만드는 것이 어렵다는 것을 알았습니다. 충돌을 피하기위한 경험상 교수님은 다음과 같이 말씀하셨습니다. function Hash(key) return key mod PrimeNumber end (mod는 C 및 유사한 언어의 % 연산자입니다) 소수는 해시 테이블의 크기입니다. 나는 그것이 …

130 algorithm  language-agnostic  hash