improve the resource matching

(0 commentaire) (0 réaction) (0 personne assignée)Go (2 forks)github user discovery

help wanted

Métriques du dépôt

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

Direction de recherche: Recherchez et implémentez l'algorithme Gale Shapley pour l'appariement stable des ressources Terraform. Étudiez les références fournies et adaptez l'implémentation Go au contexte du projet.
Stack technique: go
Domaine: backenddevops
Type d'issue: Fonctionnalité
Difficulté: 3
Temps estimé: Une demi journée
Statut d'activité: Récente
Clarté: Plutôt claire
Prérequis: GoAlgorithms
Accessibilité débutant: 30