advanced algorithm
wjr0102
这个作者很懒,什么都没留下…
展开
-
TOPIC 1: Load Balancing Problem(1)
使用贪心法求解LOAD BALANCING问题问题定义Greedy Algorithm算法上确界例子复习高级算法,顺便写个博客记录一下。问题定义INPUTmmm 台不同的机器 Machine={M1,M2,M3...,Mm}Machine = \{M_1,M_2,M_3...,M_m\}Machine={M1,M2,M3...,Mm}nnn 项任务 Job={J1,J2,J3...原创 2019-01-01 23:58:11 · 924 阅读 · 0 评论 -
TOPIC1: Load Balancing (2)
使用排序贪心法对LOAD BALANCING问题求解问题定义Sorted Greedy Algorithm算法上界例子问题定义见本topic的第一节定义Sorted Greedy Algorithm将按照工时长短倒序排序的任务依次分配给当前load最小的机器。算法上界同贪心法,考虑机器MiM_iMi最后一个任务分配前的任务集合,T1=∑j∈Jobmi(last−1)tjT_1 = \...原创 2019-01-02 00:36:31 · 582 阅读 · 0 评论 -
TOPIC 2: Center Selection Problem(1)
中心选址问题问题定义Center Selection Algorithm算法上界例子问题定义INPUTnnn个地点:S={s1,s2,...,sn}S = \{s_1,s_2,...,s_n\}S={s1,s2,...,sn}中心的个数:kkkOBJECTIVE在所有地点中,使得地点到最近的中心的最大距离最小:minmaxs∈Sminc∈Centersdist(s...原创 2019-01-02 01:20:43 · 1010 阅读 · 0 评论 -
TOPIC 2:Center Selection Problem (2)
Related Topic: Clustering 聚类问题定义k-means思考问题定义INPUT同中心选址问题OBJECTIVE最小化所有点到中心点的距离之和:Min∑s∈Sdist(s,c)Min \sum _{s\in S}dist(s,c)Min∑s∈Sdist(s,c),其中dist(s,c)=Minc∈Cdistance(s,c)dist(s,c) = Min _{c...原创 2019-01-02 01:41:22 · 527 阅读 · 0 评论