Skip to content

+ faster Fibonacci number#516

Closed
kvedala wants to merge 102 commits intoTheAlgorithms:masterfrom
kvedala:master
Closed

+ faster Fibonacci number#516
kvedala wants to merge 102 commits intoTheAlgorithms:masterfrom
kvedala:master

Conversation

@kvedala
Copy link
Collaborator

@kvedala kvedala commented Mar 29, 2020

New

  • misc/Fibonacci_fast.c: Fast Fibonacci number computation with less memory and processing power using the recursive relations:
    fibonacci relation 1
    fibonacci relation 2

Updated

  • File misc/Fibonacci_DP.c now also accepts command-line input
  • File hash/test_program.c now prints the hash in hexadecimal format

kvedala and others added 30 commits March 7, 2020 10:40
* 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
kvedala added 9 commits April 2, 2020 20:02
took 11ms

(cherry picked from commit 54e3cdc92f81bebe8678257916766b5b8af9b2b0)
* project_euler/problem_19:
  updating DIRECTORY.md
  Project Euler / Problem 19

# Conflicts:
#	DIRECTORY.md
* project_euler/problem_21:
  updating DIRECTORY.md
  speed optimized solution + optional OpenMP

# Conflicts:
#	DIRECTORY.md
* 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
* project_euler/problem_22:
  added source text file
  updating DIRECTORY.md
  sort using both lazy sort and shell-sort

# Conflicts:
#	DIRECTORY.md
* 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
* project_euler/problem_24:
  algorithm by Dijkstra
* project_euler/problem_25:
  solution using arbitrary number of digits took 11ms
* project_euler/master2: (26 commits)
  solution using arbitrary number of digits took 11ms
  algorithm by Dijkstra
  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
  added source text file
  updating DIRECTORY.md
  sort using both lazy sort and shell-sort
  add stats for algo 2 and use milliseconds
  create a duplicate array
  added new shell-sort algorithm
  updating DIRECTORY.md
  speed optimized solution + optional OpenMP
  added computational time
  added additional summary
  updating DIRECTORY.md
  ...
@kvedala
Copy link
Collaborator Author

kvedala commented Apr 7, 2020

the number of changes have surpassed since last opening the pull-request. since no further action was taken, I am closing this pull.

@kvedala kvedala closed this Apr 7, 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