Commit Graph

29 Commits

Author SHA1 Message Date
github-actions e496cf68df updating DIRECTORY.md 2020-04-03 00:16:37 +00:00
Krishna Vedala 52b83e3ca6
Merge branch 'project_euler/problem_23' into project_euler/master2
* project_euler/problem_23:
  updating DIRECTORY.md
  move time computation inside loop + comments
  faster parallleization
  time computation inside the loop & print loop info
  added comments
  sol1 optimized by storing abundant numbers in a condensed array
  brute-force - compute abundant numbers every time

# Conflicts:
#	DIRECTORY.md
2020-04-02 20:15:39 -04:00
Krishna Vedala c0eaae7546
Merge branch 'project_euler/problem_22' into project_euler/master2
* project_euler/problem_22:
  added source text file
  updating DIRECTORY.md
  sort using both lazy sort and shell-sort

# Conflicts:
#	DIRECTORY.md
2020-04-02 20:13:14 -04:00
Krishna Vedala 5d6f7b3876
Merge branch 'sorting/shell_sort' into project_euler/master2
* sorting/shell_sort:
  add stats for algo 2 and use milliseconds
  create a duplicate array
  added new shell-sort algorithm
  updating DIRECTORY.md
  +a much faster fibonacci computation algorithm
  print hashes in HEX
  add commandline option to FibonacciDP.c
  print hashes in HEX
  add commandline option to FibonacciDP.c
2020-04-02 20:10:50 -04:00
Krishna Vedala 3077a981dd
Merge branch 'project_euler/problem_21' into project_euler/master2
* project_euler/problem_21:
  updating DIRECTORY.md
  speed optimized solution + optional OpenMP

# Conflicts:
#	DIRECTORY.md
2020-04-02 20:10:30 -04:00
Krishna Vedala feec93558c
Merge branch 'project_euler/problem_19' into project_euler/master2
* project_euler/problem_19:
  updating DIRECTORY.md
  Project Euler / Problem 19

# Conflicts:
#	DIRECTORY.md
2020-04-02 20:08:51 -04:00
github-actions 64fe9b0718 updating DIRECTORY.md 2020-04-02 17:27:59 +00:00
github-actions 5d5f2d4912
updating DIRECTORY.md
(cherry picked from commit be4c47c1d95e79cac5cffb16f032895cf14ed45c)
2020-04-01 23:54:45 -04:00
github-actions 516a94e5ae updating DIRECTORY.md 2020-04-02 01:10:10 +00:00
github-actions 4311f170ff updating DIRECTORY.md 2020-04-01 23:36:41 +00:00
github-actions 166ad5e68d updating DIRECTORY.md 2020-04-01 16:11:46 +00:00
Krishna Vedala b20488c091
Project Euler - Problems 8-16
# 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.
2020-03-30 16:06:15 -04:00
github-actions 8db5a47bd0 updating DIRECTORY.md 2020-03-30 19:49:42 +00:00
github-actions f6536cc3be updating DIRECTORY.md 2020-03-30 04:37:29 +00:00
Krishna Vedala 51448a7399
Merge branch 'project_euler/problem_10' into project_euler/master
# Conflicts:
#	DIRECTORY.md
2020-03-30 00:36:35 -04:00
Krishna Vedala 058da0b344
Merge branch 'project_euler/problem_09' into project_euler/master
* project_euler/problem_09:
  updating DIRECTORY.md
  optimized solution using only one loop copied from - https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_09/sol2.py
  updating DIRECTORY.md
  brute force method for Euler# 09

# Conflicts:
#	DIRECTORY.md
2020-03-30 00:33:20 -04:00
github-actions 2a86cb9b95 updating DIRECTORY.md 2020-03-30 03:23:46 +00:00
github-actions 458404a6cb updating DIRECTORY.md 2020-03-30 01:35:20 +00:00
github-actions ebb887a253 updating DIRECTORY.md 2020-03-30 01:21:21 +00:00
github-actions 01c80f1f44
updating DIRECTORY.md 2020-03-29 20:28:47 -04:00
github-actions 89a0e98035
updating DIRECTORY.md 2020-03-29 20:28:47 -04:00
github-actions a3b126aee5 updating DIRECTORY.md 2020-03-07 15:58:11 +00:00
github-actions 807abcd0e8 updating DIRECTORY.md 2020-01-09 09:55:18 +00:00
github-actions 6bbed39640 updating DIRECTORY.md 2020-01-09 09:54:36 +00:00
github-actions 51fef6c0b9 updating DIRECTORY.md 2020-01-09 09:33:25 +00:00
github-actions dfb63b0ce3 updating DIRECTORY.md 2020-01-09 09:28:45 +00:00
github-actions cf3b6fba8c updating DIRECTORY.md 2020-01-09 08:39:38 +00:00
github-actions 54f4387a7a updating DIRECTORY.md 2020-01-09 08:32:40 +00:00
github-actions 3dc4c46408 updating DIRECTORY.md 2020-01-09 08:29:42 +00:00