Skip to content

Conversation

@kvedala
Copy link
Collaborator

@kvedala kvedala commented May 26, 2020

Documentation viewable at: https://kvedala.github.io/C/
Documentation updated automatically on push to master branch

kvedala and others added 30 commits March 7, 2020 10:40
# Project Euler solutions
## [Problem 08](https://projecteuler.net/problem=8)
* `sol1.c1` uses brute-force method, reads the digits `num_digits` times. It requires `num_digits^2` multiplication operations. 
* `sol2.c` is optimized and requires only one read and `num_digits` multiplications and `num_digits` divisions.

## [Problem 09](https://projecteuler.net/problem=9)
Two solution - `sol1.c` uses brute force search and `sol2.c` simplifies the search by creating relations of two unknowns `b` and `c` in terms of the search parameter `a`. 

## [Problem 10](https://projecteuler.net/problem=10)
* update `.gitignore` to ignore build outputs (*.exe files on windows OS) and visual studio code config folder.
* `sol1.c` uses brute force sequential method to search for primes and requires multiple loops.
* `sol2.c` uses Sieve of Eratosthenes to simplify the search for primes. 

## [Problem 12](https://projecteuler.net/problem=12)
* compute triangle numbers on the fly and uses a half-loop search for divisors.

## [Problem 13](https://projecteuler.net/problem=13)
* implemented using numbers of arbitrary length, limited only by memory constrains and time.

## [Problem 14](https://projecteuler.net/problem=14)
* optimized solution with an option to compile using OpenMP for parallelization

## [Problem 15](https://projecteuler.net/problem=15)
* compute triangle numbers on the fly and uses a half-loop search for divisors.

## [Problem 16](https://projecteuler.net/problem=16)
* computes any power of 2 and the sum of its digits.
(cherry picked from commit be4c47c)
@kvedala
Copy link
Collaborator Author

kvedala commented May 26, 2020

wrong pull request. Was creating to a personal fork.

Nonetheless, @cclauss this could be a good way to keep track of files and the algorithms themselves instead of Directory.md which, I don't see any particular use for.

@kvedala kvedala closed this May 26, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant