JavaScript si Algoritmi

algorithms

(Pîrvan Marian) #1

Salut, am nevoie sa invat si prezint macar unul din urmatori algoritmi :

  1. Steiner trees The Kou-Markowsky-Berman algorithm
  2. Minimum weight spanning arborescences -> Counting spanning arborescences
  3. Edmonds’ algorithm
  4. Maximum matchings -> The Berge-Norman-Rabin theorem
  5. Edmonds’ algorithm
  6. NP-hard problems in Graph Theory -> Maximum clique problem
  7. NP-hard problems in Graph Theory-> Maximum stable set problem
  8. NP-hard problems in Graph Theory -> Minimum (cardinality) transversal problem
  9. NP-hard problems in Graph Theory-> Minimum Steiner Tree problem
  10. Models of mathematical programming Constructing the geometric dual
  11. Duality theorems
  12. Models of mathematical programming Constructing the geometric dual
  13. The linear programming case

Exista algoritmi astia cel mai probabil in c++ poate chiar si in java insa m-ar interesa in javascript in mod deosebit pentru ca vreau sa combin utilul cu placutul.
Nici in Pyhon nu ar fi rau sa fie , dar in js e mai mult decat perfect.
Ca si alternativa, punct de plecare am luat stack overflow la mana si … aceasta carte :
https://www.amazon.com/Learning-JavaScript-Data-Structures-Algorithms/dp/1783554878 nu am gasit ce imi trebuie din pacate…


(cosmos) #2

Scuze, initial am zis o prostie

Cred ca ai sanse mai mari sa ii gasesti in java sau c++. slabe sanse in javascript.

Prima data cauta un pseudocod, articol in care spune despre ei cate ceva, prezentare etc

Pt primul cred ca asta te ajuta
http://aturing.umcs.maine.edu/~markov/SteinerTrees.pdf
Cod in c++

suna mai cunoscut
https://aetos.it.teithe.gr/~vkostogl/files/Educational%20material/Linear%20Programming_case%20studies+solutions.pdf


(Pîrvan Marian) #3

https://github.com/mlbright/edmonds/blob/master/edmonds/edmonds.py asta imi face cu ochiul… inca mai caut.


(cosmos) #4

vezi ca mai poti gasi scriind

algoritm limbaj implementation


(Constantin Campean) #5

Am găsit câteva implementări aici, https://github.com/peferron/algo căutând pe github după https://github.com/search?utf8=✓&q=algo+javascript&type=


(Focus3 D) #6

Exista website https://frontendmasters.com/ e scump dar merita:

https://frontendmasters.com/courses/computer-science/

https://frontendmasters.com/courses/data-structures-algorithms/


(Pîrvan Marian) #7

Imi pare rau ca nu le vinde si separat o sa il cumpar intr-o luna doar pentru acest curs de data structure. Mersi fain e mai mult decat interesant.