improve the resource matching · afeld/tfmv#4

2017-11-21T05:54:46.000Z

Potential approaches: * [stable marriage problem](https://en.wikipedia.org/wiki/Stable_marriage_problem) * Gale-Shapley algorithm - `O(n^2)` * Ensures "there does not exist any match `(A, B)` by which both `A` and `B` would be individually better off than they are with the element to which they are currently matched" * "not necessarily optimal from all individuals' points of view" * https://rosettacode.org/wiki/Stable_marriage_problem#Go * https://github.com/chasestarr/match * [assignment problem](https://en.wikipedia.org/wiki/Assignment_problem) * [Hungarian algorithm](https://en.wikipedia.org/wiki/Hungarian_algorithm) - `O(n^4)` * Finds lowest overall cost * https://godoc.org/github.com/cpmech/gosl/graph#Munkres * [bilinear map](https://en.wikipedia.org/wiki/Bilinear_map) * [Pearson correlation](https://en.wikipedia.org/wiki/Pearson_correlation_coefficient) * Miller's Weil Pairing Algorithm * all pairs similarity search * https://twitter.com/aidanfeldman/status/932783372442701824

(0 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Go (2 Forks)github user discovery

help wanted

Repository-Metriken

Stars: (11 Stars)
PR-Merge-Metriken: (Keine gemergten PRs in 30 T)

Beschreibung

Potential approaches:

stable marriage problem
- Gale-Shapley algorithm - O(n^2)
  - Ensures "there does not exist any match (A, B) by which both A and B would be individually better off than they are with the element to which they are currently matched"
  - "not necessarily optimal from all individuals' points of view"
  - https://rosettacode.org/wiki/Stable_marriage_problem#Go
  - https://github.com/chasestarr/match
assignment problem
- Hungarian algorithm - O(n^4)
  - Finds lowest overall cost
  - https://godoc.org/github.com/cpmech/gosl/graph#Munkres
bilinear map
Pearson correlation
Miller's Weil Pairing Algorithm
all pairs similarity search
https://twitter.com/aidanfeldman/status/932783372442701824

Contributor Guide

Research-Richtung: Recherchiere und implementiere den Gale Shapley Algorithmus für stabile Zuordnung von Terraform Ressourcen. Studiere die bereitgestellten Referenzen und passe die Go Implementierung an den Projektkontext an.
Tech Stack: go
Domain: backenddevops
Issue Type: Funktion
Schwierigkeit: 3
Geschätzte Zeit: Halber Tag
Aktivitätsstatus: Frisch
Klarheit: Meist klar
Voraussetzungen: GoAlgorithms
Einsteigerfreundlichkeit: 30

Repository-Metriken

Beschreibung

Contributor Guide

Erhalte frische Easy Issues per E-Mail.