내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
Teferi's library (Teflib; 텦립)
»
(old) fft.py
ps:teflib:fft_old
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== (old) fft.py ====== ===== multiply v1.0 ===== ==== 코드 ==== <dkpr py> # N multiply # I {"version": "1.0", "typing": ["List", "Sequence"]} def multiply(a: Sequence[int], b: Sequence[int], bit: int = 64) -> List[int]: """Returns the multiplication of two polynomials.""" f = f'0{bit}b' a_long = int(''.join(format(x, f) for x in a), 2) b_long = int(''.join(format(x, f) for x in b), 2) c_long = a_long * b_long total_bit = bit * (len(a) + len(b) - 1) c = format(c_long, f'0{total_bit}b') return [int(c[i:i + bit], 2) for i in range(0, total_bit, bit)] </dkpr>
ps/teflib/fft_old.txt
· 마지막으로 수정됨: 2021/02/14 02:41 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로
