Closed

Optimizing an recursive algorithm

I have an algorithm for Tournament Matchmaking.

Assumptions are:

- Always an even number of teams

- Always less disciplines than teams present

Requirements are:

- All teams must participate in each discipline ONCE and only once

- Every team must only participate against another team ONCE in the whole tournament:

That means with four teams:

1

2

3

4

And three disciplines

Football

Tennis

Hockey

The Macthmaking would be:

Football:

1 vs 2

3 vs 4

Tennis

2 vs 3

4 vs 1

Hockey

1 vs 3

2 vs 4

The recursive pathfinder algorith works pretty efficient with this, but is very Big O sensible, so it is not efficient enough.

I posted the current implementation of this algorith. Gets the work done, but with more than 18 teams and 8 disciplines it gets too slow.

I am looking for an algorithm capable programmer to optimize this algorithm, to make it production ready.

Skills: Algorithm, Java, Kotlin

See more: tail call optimization java, tail call optimization c++, tail call optimization c#, tail call recursion optimization, tail call optimization python, tail call optimization javascript, gcc tail call optimization, tail call optimization c, what is recursive algorithm, what is a recursive algorithm, simple recursive algorithm, recursive algorithm examples, recursive algorithm example, recursive algorithm, php and mysql work and backend work

About the Employer:
( 4 reviews ) Albertslund, Denmark

Project ID: #16371628

9 freelancers are bidding on average €75 for this job

€60 EUR in 1 day
(271 Reviews)
7.0
ahmsak

Hello Sir, I am a computer science tutor, I teach (among others) Programming and Algorithms. I have done many projects like this, and I'm one of the top developers, and you can check by clicking on my profile picture More

€90 EUR in 1 day
(65 Reviews)
5.9
€222 EUR in 6 days
(8 Reviews)
3.5
€61 EUR in 3 days
(6 Reviews)
3.0
kishanpala

reason for pricing is one and only that we put maximum efforts in one assignment we are working only in one assignment and project at one [login to view URL] working mission is only client satisfaction.

€150 EUR in 1 day
(2 Reviews)
2.3
Sindustrus

hi i am expert in algorithms and can do that work for you

€9 EUR in 1 day
(0 Reviews)
0.0
aml950

Hello. I'm experienced in competitive programming - 1st place in Australia and 1% worldwide of IEEEXtreme Programming Competition. Therefore I am very experienced in algorithmic based questions. For this questions, t More

€23 EUR in 1 day
(0 Reviews)
0.0
vivekanandanc

Hi There, I am a good algorithm writer. Your problem statement looks similar to the Round Robin Pairing Rules Which has been followed in conducting Professional Chess Tournaments. I have only one doubt. If you clear m More

€34 EUR in 1 day
(0 Reviews)
0.0
chinmayeeshepal

Hi, would you like to go for the algorithm implemtation in Java. If yes them please send me message to discuss further. And after that if you would like, we can proceed further on developing an algorithm. P.S. Recursi More

€22 EUR in 2 days
(0 Reviews)
0.0