«implementation» 태그된 질문

구현하기에는 너무 복잡한 합법적 인 유틸리티 알고리즘은 무엇입니까? 명확하게하자 : 나는 현재 asymptotic 최적 행렬 곱셈 알고리즘 (Coppersmith-Winograd)과 같은 알고리즘을 찾고 있지 않지만 구현하기에는 합리적이지만 실제로는 쓸모없는 상수를 가지고 있습니다. 실용적인 가치를 가질 수는 있지만 구현이 불가능하거나 매우 인공적인 환경에서만 구현되거나 현저히 특수한 용도로만 구현 될 수있는 코딩이 어려운 알고리즘을 …

67 ds.algorithms  ds.data-structures  big-list  implementation 

무작위 추출기 구성 구현에 대한 연구가 있었습니까? 추출기 증명은 Big-Oh를 사용하여 숨겨진 숨겨진 상수가 많을 수 있으므로 프로그래밍 방식으로 구현하는 것은 비현실적입니다. 몇 가지 맥락 : Monte Carlo 시뮬레이션에 사용하기 위해 임의 추출기 (아마도?)의 빠른 소스로 임의 추출기를 사용하는 데 관심이 있습니다. 우리 (ETHZ Computational Physics 그룹)는 무작위 추출을 원하는 …

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

주어진 그래프에 특정 마이너 세트가 있는지 테스트하기 위해 무료 그래프 라이브러리가 있는지 알고 싶습니다.

18 graph-algorithms  implementation  graph-minor 

LP 작업을 위해 SM을 구현하는 데 관심이 있지만 가능한 함정에 대해 들었습니다. Cormen의 책에 따르면 순진한 구현이 기하 급수적으로 작동하도록 입력 데이터를 가질 수 있다고합니다. 또한 순진한 구현으로 인해 일종의 데이터가 반복 될 수 있다고 들었습니다. SM의 실제 구현에 대한 뉘앙스를 설명하는 책 / 종이 / 소스가 있습니까? 미리 감사드립니다.

14 ds.algorithms  linear-programming  software  implementation  simplex 

그래프 의 경로 너비 를 계산하는 알고리즘의 구현을 찾고 있습니다. 경로 폭을 계산하는 것은 노드 탐색 수, 정점 분리 수 또는 그래프의 간격 두께를 계산하는 것과 동일하다는 것이 잘 알려져있다. 알고리즘이 매우 빠를 필요는 없습니다. 최대 20 개의 정점 그래프에서 실행하고 싶습니다. 근사치를 제공하는 대신 경로 너비를 정확하게 계산하는 알고리즘이 …

13 ds.algorithms  reference-request  graph-algorithms  implementation 

Petkovsek, Wilf 및 Zeilberger의 A = B 책 은 서로 다른 이항 합을 계산하는 알고리즘을 설명합니다. AFAIK, 이러한 알고리즘은 여전히 ​​다른 저자들에 의해 개선되고 있습니다. 이 알고리즘의 최신 구현을 어디에서 찾을 수 있는지 알고 있습니까? 그리고 Sage 와 같은 일부 무료 소프트웨어에 구현이 있는지 알고 있습니까?

12 ds.algorithms  co.combinatorics  implementation 

두 개의 매우 희소 한 부울 행렬을 곱하기위한 가장 실질적으로 효율적인 알고리즘은 무엇입니까 (예 : N = 200이고 0이 아닌 100-200 개의 요소 만 있음)? 실제로 A에 B를 곱하면 B가 미리 정의되어 있고 임의로 복잡한 전처리를 수행 할 수 있다는 이점이 있습니다. 또한 제품 결과가 항상 원래 행렬만큼 희박하다는 것을 …

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation 

파티션 트리가 구현 된 적이 있습니까? 여기서는 계산 기하학에서 파티션 트리에 대해 이야기하고 있습니다. 가장 초기 (가까운) 최적 버전은 Matousek 및 기타 업체와 가장 최근의 Timothy Chan 때문입니다. https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf 이것들은 구현 된 적이 없다는 것이 나에게 미치게 들리지만 인터넷 검색은 아무도보고 한 구현을 찾지 못했습니다.

11 ds.data-structures  implementation  computational-geometry 

초현실적 인 숫자의 Conway에 의해 아주 멋진 건축이 있습니다. 그것들은 실수와 서 수가 모두 포함 된 "숫자"이며, 완전히 순서가 정해지고, 필드의 모든 속성을 갖습니다 (단, 집합이 아닌 클래스를 제외하고). 소개는 이 pdf 또는 Wikipedia 를 참조하십시오 . 그들은 조합 게임을 연구하기 위해 원래 도입 된 소위 "게임"으로 더욱 일반화 될 …

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

여기서 질문을 참조하고 있습니다 : 강력한 알고리즘이 너무 복잡하여 구현할 수 없습니다 . 알고리즘이 강력하지만 구현하기에 너무 복잡한 경우 알고리즘이 올바른지 어떻게 확인할 수 있습니까? 구현하지 않으면 실제 시나리오에서 알고리즘을 테스트 할 수 없으며 이러한 복잡한 알고리즘에는 버그가 포함되어 알고리즘을 무효화 할 수 있습니다. 이것이 내가 이해하지 못하는 것입니다. 알고리즘의 …

9 ds.algorithms  implementation