Webtagr - 기술 뉴스 다이제스트

C에서 Python 호출하기: 실용 가이드

2025-05-29

본 기사는 C 코드 내에서 Python 함수를 호출하는 방법을 실용적인 단계별 가이드로 설명합니다. 기본 사항부터 시작하여 Python.h 헤더 파일 포함, C 코드 컴파일, Py_Initialize 및 Py_Finalize를 사용한 Python 인터프리터 초기화 및 종료 등 Linux/Mac 환경 설정을 다룹니다. Python 모듈 로드 방법, 함수 속성 가져오기 방법, 함수 호출(매개변수 없음 및 매개변수 있음), 메모리 정리 방법을 자세히 설명합니다. 구체적인 코드 예제를 통해 C 프로그램에 Python 함수를 통합하고 C와 Python 코드 간의 원활한 상호 작용을 구현하는 방법을 학습합니다.

(leetarxiv.substack.com)

개발 언어 간 호출

정수 분할과 정수 조합에 대한 프로그래밍 입문

2025-05-18

LeetArxiv는 새로운 시리즈인 "모든 프로그래머가 알아야 할 열거 조합론"의 1장으로 정수 분할과 정수 조합을 소개합니다. 이 글에서는 관찰과 패턴 인식을 통해 이러한 개념을 쉽게 이해하도록 돕습니다. 이항 계수와 이진 탐색을 사용하여 약한 조합을 효율적으로 생성하고 열거하는 C 코드가 제공됩니다.

(leetarxiv.substack.com)

개발

LeetArxiv: 1931년 정수 인수분해 알고리즘 재구현

2025-03-30

LeetArxiv는 연분수를 기반으로 하는 1931년 Lehmer와 Powers의 정수 인수분해 알고리즘을 재구현했습니다. 이 글에서는 제곱근의 연분수 전개를 계산하는 방법과 결과적으로 얻어진 계수(P와 A)를 사용하여 인수분해하는 방법을 자세히 설명합니다. 단계별 예시를 통해 알고리즘의 세부 사항을 보여주며, 13290059의 인수분해에 성공합니다. 이 알고리즘은 역사적으로 중요하며, 아지수 시간 내에 인수분해를 처음으로 달성한 알고리즘입니다.

(leetarxiv.substack.com)

개발 정수 인수분해 연분수

LeetArxiv: Arxiv 논문을 위한 LeetCode - 연구를 위한 실용적인 코딩 가이드

2025-02-24

LeetArxiv는 연구 경력으로 전환하려는 프로그래머를 위해 Arxiv 논문을 기반으로 한 매주 단계별 코딩 가이드를 제공합니다. 사례 연구는 1981년 논문의 AAN 이산 코사인 변환(DCT) 구현에 중점을 둡니다. 이 가이드는 DCT-II 방정식과 AAN 최적화(비용이 많이 드는 코사인 계산 감소, 대칭성 활용, 미리 계산된 상수 사용, 병렬 처리 사용)를 자세히 설명하는 C 구현(다른 언어로 쉽게 적용 가능)을 제공합니다. 이 연습에서는 알고리즘의 플로우차트와 코드를 다루며 실용적인 코딩 연습을 통해 복잡한 연구에 접근할 수 있도록 합니다.

(leetarxiv.substack.com)

개발 이산 코사인 변환 AAN 알고리즘

유한체 어셈블리를 사용한 CPU에서 GPU 에뮬레이션

2025-01-17

이 기사에서는 CPU에서 GPU를 에뮬레이트할 수 있도록 하는 새로운 프로그래밍 언어인 Finite Field Assembly (FF-asm)을 소개합니다. FF-asm은 재귀적 계산 패러다임을 사용하므로 SIMD 벡터화나 OpenMP 병렬화가 필요 없습니다. 유한체 이론과 합동식을 기반으로 사용자 정의 수학 시스템을 만들어 CPU에서 대규모 병렬 계산을 수행합니다. 이 기사에서는 FF-asm에서 덧셈과 곱셈을 단계별로 보여주는 코드 예제를 제공하여 GPU 에뮬레이션의 가능성을 보여줍니다.

(leetarxiv.substack.com)

개발 GPU 에뮬레이션 유한체 재귀적 계산