Pentagonal Numbers

C++. This is the Problem 44 from Project Euler. Question: Pentagonal numbers are generated by the formula, Pn=n(3n−1)/2. The first ten pentagonal numbers are: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, … It […]

Huge Multiplication

C++, Matlab. This was one of the assignments in the algorithm course I took before. Inputs are two big integers like 60 digits each. I implemented traditional multiplication method into my algorithm. Multiplication stage takes […]

Digit Fifth Powers

C++, Matlab. This is the Problem 30 from Project Euler. Question: Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits: 1634 = 1^4 + 6^4 + 3^4 + […]

Numbers on Spiral Diagonals

C++, Matlab. This is the Problem 28 from Project Euler website. Question: Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows: 21 22 […]

Pitch Detection by Harmonics

Matlab. This is my pitch detection algorithm. It takes mono wav. file as an input, and checks its fundamental and next three harmonics. Firstly, a threshold value is determined after finding the maximum peak by […]

Parabolic Peak Interpolation

Matlab. I applied interpolation technique to the spectral peak based on fundamental frequency after FFT was taken. It is basically to find a better estimation of the peak by using the max spectral bin (of […]

Hamming, Blackman, and Blackman-Harris

Python. This is my implementation for some of windows used in audio applications. I chose Hamming, Blackman, and Blackman-Harris window functions. Instead of using FFT pack, I directly applied DFT since the DFT size is […]

Discrete Fourier Transform

Python. This is my DFT implementation to test a wav file. It only accepts mono wav files with 44100 Hz sample rate. I used 32 floating point (with max 23 mantissa) in the range -1 […]

Largest Palindrome

Matlab. One of the assignments inspired by Project Euler in the Matlab course I took before . I made some simple mistakes while trying to write an efficient algorithm. There were two inputs; digit number of […]

Huge Addition

Matlab. This was an interesting assignment in the Matlab course I took before. Its inputs and output could be very large, in fact, larger than representable number in Matlab. Solution can show its output with […]

1 2 3