Skip to content

Instantly share code, notes, and snippets.

@magigo
Created February 3, 2015 10:51
Show Gist options
  • Save magigo/ab75fc949611c4b2eb58 to your computer and use it in GitHub Desktop.
Save magigo/ab75fc949611c4b2eb58 to your computer and use it in GitHub Desktop.

二部图匹配问题,受限优化问题

display ad problem

adwords problem

其他问题,Maximally Representative allocation

拉格朗日法,将问题转为对偶问题

greedy策略

uniform Weighting

Exponential Weighting

实用的,High Water Makr算法(GD-gerrntee)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment