polymul. C ++의 빠른 다변량 다항식 곱셈
지금 다운로드

polymul. 순위 및 요약

polymul. 태그

주형 도서관 C++ 라이브러리 C ++ 템플릿 라이브러리 다 변수 다항식

polymul. 설명

C ++에서 빠른 다 변수 다항식 곱셈 PolyMul은 다 변수 다항식의 효율적인 곱셈을위한 자체 포함 된 C ++ 템플릿 라이브러리입니다. 이 라이브러리는 몇 가지 변수의 저수준 다항식을위한 것이지만 원칙적으로 컴파일러의 최대 템플리트 재귀 깊이가 제한적입니다. 다항식은 정수 또는 부동 소수점 숫자와 같은 모든 스칼라 유형을 통해 생성 될 수 있습니다. 일반 다항식 곱셈에 추가로 라이브러리는 좌표의 선형 변화뿐만 아니라 라이브러리가 잘립니다 (테일러 시리즈) 곱셈을 할 수 있습니다. 다항식은 또한 임의의 포인트에서 평가 될 수 있습니다. 예를 확인하거나 API 문서로 직접 이동하십시오. PolyMul의 목표는 가능한 한 빨리 "순진한"다항식 곱셈을 수행하는 것입니다. FFT와 같은 트릭을 Nlog (n) 프로세스로 전환하기위한 트릭을 사용하려고하지 않습니다. PolyMul은 컴파일 시정 일정 인 정도가있는 다항식을 다루기 때문에 어쨌든 다소 작은 다항식으로 제한됩니다. 이것은 또한 다항식 클래스가 산술 연산자를 과부하시키지 않는 이유입니다. 곱셈의 결과는 인자 (따라서 다른 C ++ 타입)보다 높은 정도의 다항식이기 때문에 실제로 사용하기가 어려울 수 있습니다. 물론이 라이브러리는 동적 크기의 다항식을 구현하거나 (테일러) 산술을 구현하기위한 기반으로 사용할 수 있습니다.

polymul. 관련 소프트웨어