banyeyeye
banyeyeye

[期末项目]Capacitated Facility Location Problem工厂选址问题的两种算法

项目要求

[期末项目]Capacitated Facility Location Problem工厂选址问题的两种算法_第1张图片

从项目给出的信息中可以略窥一二，按数据划分的行也可以了解到：

工厂的数目n，消费者的数目m

工厂1的最大容量和开厂开销
工厂2的最大容量和开厂开销
…
…
…
工厂n的最大容量和开厂开销

m个消费者的各自需求

所有消费者分别到工厂1的开销
所有消费者分别到工厂2的开销
…
…
…
所有消费者分别到工厂n的开销

总开销=消费者开销+开厂开销
额外要求：单个工厂中各个消费者的需求之和不能超过其最大容量

需要关注的坑：

1.消费者和工厂相关的矩阵中行是工厂，列才是消费者，不能弄混了，贪心算法也是基于这个前提去实现才有价值
2.原数据的格式实在是一言难尽(尤其是文件p26)，，，不但数据不规整，一些数字后会多出个小数点，而且在行数和结尾的结束符上也有区别，花了不少时间加条件判断甄别。还好总体不算大问题

具体思路

1.贪心算法

第一个想法就是用局部最优的方法来解，也就是贪心算法。思路也比较清晰：对于每个消费者而言，先选取当前开销最小的工厂，若该消费者的需求小于该工厂的剩余容量，则匹配之；反之，寻找开销第二小的工厂，重复上述过程。我选择按顺序从前往后遍历所有消费者，得到一个相对最优的结果。由上述推论可知结果波动很大，一般都与数据的排布有关，局部最优，但整体来看并不是一种很好的解法
相关代码如下：

import time

allfile = ""
for line in open("p1","r"):                      #相关的数据文件已经放在python文件的目录下
    allfile = allfile + line
str = allfile.split()                            #已经切割好的字符串元组

data = []
for i in range(0, len(str)):
    if len(str[i]) > 10:
        break
    if str[i][-1] == '.':                        #源数据中一些莫名其妙的格式
        data.append(int(str[i][:-1]))
    else:
        data.append(int(str[i]))                 #将所有数据从string转为int类型存在data中

#设置所需的参数
facility_num = data[0]                           #工厂的数目
customer_num = data[1]                           #消费者数目
capacity = []                                    #工厂的容量
opening_cost = []                                #开厂开销
customer_demand = []                             #消费者需求
cost = []                                        #消费者开销

for i in range (0, facility_num):
    capacity.append(data[2 + i * 2])
    opening_cost.append(data[3 + i * 2])

for i in range(facility_num * 2 + 2, facility_num * 2 + customer_num + 2):
    customer_demand.append(data[i])

for i in range(facility_num * 2 + customer_num + 2, len(data)):
    cost.append(data[i])

all_cost = 0                                     #总开销
facility_table = []                              #维持一个工厂的开关表
for i in range(0, facility_num):
    facility_table.append(0)

#开始贪心算法,对消费者进行遍历

starttime = time.time()              #计时开始

for i in range(0, customer_num):
    one_customer_cost = []                       #单个消费者对应的元组
    for j in range(0, facility_num):
        if customer_demand[i] > capacity[j]:     #如果需求大于剩余容量，设置一个极大值导入元组
            one_customer_cost.append(100000)
        else:
            one_customer_cost.append(cost[i + customer_num * j])    #元组输入完毕
    min_index = one_customer_cost.index(min(one_customer_cost))     #在剩余合理的工厂目标中挑选一个最小的代价，返回索引
    facility_table[min_index] = 1                                   #工厂开关打开
    capacity[min_index] = capacity[min_index] - customer_demand[i]  #最大容量减小(减去的是该消费者的需求)
    all_cost = all_cost + cost[i + customer_num * min_index]        #总代价增加

#针对开关表加上开厂开销
for i in range (0, facility_num):
    if facility_table[i] == 1:
        all_cost = all_cost + opening_cost[i]

#计时结束
endtime = time.time()

print(all_cost)

print (endtime - starttime)

结果

Result Time(s)
p1 9440 0.001275162494950258
p2 8126 0.001345366225354791
p3 10126 0.0012887105832739415
p4 12126 0.0012878894870118895
p5 9375 0.0013170384043143663
p6 8061 0.0012981531902874072
p7 10061 0.00129692154589435
p8 12061 0.0012981531902874072
p9 9040 0.0013240177225417316
p10 7726 0.0013211438856245705
p11 9726 0.0013178595005764182
p12 11726 0.0016495823904411344
p13 12032 0.002377894774871825
p14 9180 0.002377073678609759
p15 13180 0.0024743735856617155
p16 17180 0.002362704494024065
p17 12032 0.00241361246227062
p18 9180 0.0024025276627330783
p19 13180 0.0023688627159893505
p20 17180 0.0026619940815381105
p21 12032 0.002392674507588566
p22 9180 0.002400885470209002
p23 13180 0.00251132291745354
p24 17180 0.002668152303503424
p25 19197 0.01019965776707793
p26 16131 0.010837649562684126
p27 21531 0.010063355787579113
p28 26931 0.010405752928850369
p29 19305 0.009607647362146157
p30 16239 0.010017374396904796
p31 21639 0.009776793192126682
p32 27039 0.012489695241911375
p33 19055 0.009549760075672237
p34 15989 0.010188572967540416
p35 21389 0.009952097244072478
p36 26789 0.009742307149120943
p37 19055 0.009877788032357782
p38 15989 0.009826469515980207
p39 21389 0.009650754915903281
p40 26789 0.009810458138870382
p41 7226 0.0022530881430415373
p42 9957 0.0036427935665466205
p43 12448 0.004556673706198611
p44 7585 0.002252267046779499
p45 9848 0.003752820465660167
p46 12639 0.0046839436268151236
p47 6634 0.0022025907229260566
p48 9044 0.0035508307851979115
p49 12420 0.004512334508048332
p50 10062 0.0024628782379930714
p51 11351 0.004432277622499425
p52 10364 0.0024645204305172586
p53 12470 0.0043715164991082744
p54 10351 0.002434550416952619
p55 11970 0.004453626125312415
p56 23882 0.01280992278410753
p57 32882 0.013749667456013914
p58 53882 0.01423165096183221
p59 39121 0.014062505131851588
p60 23882 0.013539056264800342
p61 32882 0.013088274416939605
p62 53882 0.0185941354020579
p63 39121 0.013483632267112466
p64 23882 0.013649083163913778
p65 32882 0.013320644659097214
p66 53882 0.0143281297726221
p67 39671 0.016380459879594467
p68 23882 0.014084264182795847
p69 32882 0.014132298314125213
p70 53882 0.015234620045915692
p71 39121 0.01343682978017613

更详细的答案：

p1
9440
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 5, 4, 7, 10, 4, 3, 2, 4, 3]

p2
8126
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 5, 4, 7, 10, 4, 3, 2, 4, 3]

p3
10126
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 5, 4, 7, 10, 4, 3, 2, 4, 3]

p4
12126
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 5, 4, 7, 10, 4, 3, 2, 4, 3]

p5
9375
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 6, 5, 6, 7, 4, 3, 3, 7, 3]

p6
8061
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 6, 5, 6, 7, 4, 3, 3, 7, 3]

p7
10061
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 6, 5, 6, 7, 4, 3, 3, 7, 3]

p8
12061
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 6, 5, 6, 7, 4, 3, 3, 7, 3]

p9
9040
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 5, 4, 6, 9, 4, 3, 2, 7, 3]

p10
7726
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 5, 4, 6, 9, 4, 3, 2, 7, 3]

p11
9726
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 5, 4, 6, 9, 4, 3, 2, 7, 3]

p12
11726
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 5, 4, 6, 9, 4, 3, 2, 7, 3]

p13
12032
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p14
9180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p15
13180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p16
17180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p17
12032
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p18
9180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p19
13180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p20
17180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p21
12032
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p22
9180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p23
13180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p24
17180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 3, 1, 2, 2, 2, 3, 1, 1, 2, 5, 1, 2, 4, 2, 4, 3, 5, 1, 4]

p25
19197
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[12, 1, 9, 2, 1, 17, 2, 3, 10, 4, 0, 12, 1, 5, 15, 2, 3, 11, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p26
16131
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[12, 1, 9, 2, 1, 17, 2, 3, 10, 4, 0, 12, 1, 5, 15, 2, 3, 11, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p27
21531
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[12, 1, 9, 2, 1, 17, 2, 3, 10, 4, 0, 12, 1, 5, 15, 2, 3, 11, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p28
26931
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[12, 1, 9, 2, 1, 17, 2, 3, 10, 4, 0, 12, 1, 5, 15, 2, 3, 11, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p29
19305
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 15, 2, 2, 10, 4, 0, 13, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 13, 6, 1, 1, 1, 2]

p30
16239
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 15, 2, 2, 10, 4, 0, 13, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 13, 6, 1, 1, 1, 2]

p31
21639
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 15, 2, 2, 10, 4, 0, 13, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 13, 6, 1, 1, 1, 2]

p32
27039
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 15, 2, 2, 10, 4, 0, 13, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 13, 6, 1, 1, 1, 2]

p33
19055
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p34
15989
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p35
21389
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p36
26789
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p37
19055
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p38
15989
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p39
21389
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p40
26789
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[11, 1, 9, 2, 1, 17, 2, 2, 10, 4, 0, 12, 1, 5, 14, 2, 3, 14, 0, 1, 13, 2, 1, 0, 12, 6, 1, 1, 1, 2]

p41
7226
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[10, 6, 11, 6, 9, 8, 14, 12, 7, 7]

p42
9957
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 3, 2, 5, 1, 3, 4, 2, 4, 3, 5, 7, 2, 3, 6, 5, 4, 3, 6, 8]

p43
12448
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 3, 1, 2, 3, 3, 2, 1, 2, 0, 3, 3, 2, 0, 2, 0, 3, 3, 2, 2, 3, 3, 2, 2, 3, 3, 4, 3, 6]

p44
7585
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 6, 9, 10, 10, 10, 8, 11, 7, 10]

p45
9848
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 4, 5, 3, 8, 9, 4, 3, 3, 2, 3, 2, 4, 4, 2, 3, 4, 3, 3, 2]

p46
12639
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[2, 4, 5, 3, 2, 2, 2, 3, 2, 2, 6, 4, 2, 3, 2, 2, 1, 2, 4, 1, 0, 1, 2, 0, 3, 1, 2, 2, 3, 2]

p47
6634
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[12, 5, 16, 8, 12, 7, 10, 8, 6, 6]

p48
9044
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 4, 3, 3, 3, 6, 5, 2, 7, 4, 4, 2, 5, 4, 4, 3, 2, 6, 3, 4]

p49
12420
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[2, 3, 4, 2, 1, 2, 3, 6, 1, 1, 2, 1, 2, 3, 2, 2, 4, 2, 4, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 0]

p50
10062
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[12, 6, 15, 15, 8, 11, 9, 12, 1, 11]

p51
11351
[1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 6, 2, 4, 1, 10, 6, 3, 1, 0, 6, 0, 5, 16, 5, 8, 4, 2, 5, 8]

p52
10364
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 6, 1, 19, 14, 16, 16, 14, 5, 8]

p53
12470
[1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 5, 6, 7, 1, 13, 7, 8, 0, 8, 0, 1, 6, 6, 1, 8, 1, 4, 13, 4]

p54
10351
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[10, 6, 15, 16, 15, 5, 15, 5, 8, 5]

p55
11970
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 1, 4, 1, 3, 2, 11, 12, 7, 5, 0, 8, 6, 5, 2, 8, 2, 5, 8, 2]

p56
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p57
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p58
53882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p59
39121
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p60
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p61
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p62
53882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p63
39121
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p64
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p65
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p66
53882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p67
39671
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 7, 7, 6, 6, 9, 5, 7, 7, 7, 6, 3, 6, 6, 4, 7, 13, 5, 6, 5, 6, 9, 9, 5, 9, 11, 4]

p68
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p69
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p70
53882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

p71
39121
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 3, 8, 6, 8, 7, 7, 6, 9, 5, 7, 8, 7, 6, 3, 5, 7, 4, 8, 12, 5, 6, 4, 6, 9, 8, 4, 9, 11, 4]

2.模拟退火算法

模拟退火算法是通过赋予搜索过程一种时变且最终趋于零的概率突跳性，从而可有效避免陷入局部极小并最终趋于全局最优的串行结构的优化算法。它是贪心算法中的一种，但是它的搜索过程引入了随机因素。在迭代更新可行解时，以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的最优解。

简而言之，依然采取对消费者遍历的方式，每一趟迭代随机找到一个解，逐渐接近最后的最优解。最后计算开销。具体步骤如下：

1.初始化：初始温度T，初始解为贪心算法的解，每个T值的迭代次数L=200；
2.对l=1,2,…,L做第3至第6步；
3.产生新解x_new，随机产生消费者与工厂之间的关系；
4.利计算增量Δcost=costx_new−costx，其中最小的cost为优化目标；
5.若Δcost<0则接受x_new作为新的当前解，否则以概率exp(−Δcost/T)接受x_new作为新的当前解；
6.迭代结束时终止算法
7.取a = 0.96，每次令T=T*a让T逐渐减小，然后转第2步。

相关代码如下：

import time
import random
import math

allfile = ""
for line in open("p1","r"):                      #相关的数据文件已经放在python文件的目录下
    allfile = allfile + line
str1 = allfile.split()                            #已经切割好的字符串元组

data = []
for i in range(0, len(str1)):
    if len(str1[i]) > 10:
        break
    if str1[i][-1] == '.':                        #源数据中一些莫名其妙的格式
        data.append(int(str1[i][:-1]))
    else:
        data.append(int(str1[i]))                 #将所有数据从string转为int类型存在data中

#设置所需的参数
facility_num = data[0]                           #工厂的数目
customer_num = data[1]                           #消费者数目
capacity = []                                    #工厂的容量
opening_cost = []                                #开厂开销
customer_demand = []                             #消费者需求
cost = []                                        #消费者开销

for i in range (0, facility_num):
    capacity.append(data[2 + i * 2])
    opening_cost.append(data[3 + i * 2])

for i in range(facility_num * 2 + 2, facility_num * 2 + customer_num + 2):
    customer_demand.append(data[i])

for i in range(facility_num * 2 + customer_num + 2, len(data)):
    cost.append(data[i])

facility_table = []                              #维持一个工厂的开关表
for i in range(0, facility_num):
    facility_table.append(0)

#开始模拟退火算法,对消费者进行遍历

a = 0.96
T = 1000                                     #温度为1000
starttime =  time.clock()              #计时开始
last_cost = 9440
it = 0

while 1:
    if it > 200:
        break
    #更新容量和工厂信息表
    for i in range(0, facility_num):
        capacity.append(data[2 + i * 2])
    facility_table = []
    for i in range(0, facility_num):
        facility_table.append(0)

    current_cost = 0
    for i in range(0, customer_num):
        one_customer_cost = []                       #单个消费者对应的元组
        valid_cost = []
        for j in range(0, facility_num):
            if customer_demand[i] > capacity[j]:     #如果需求大于剩余容量，设置一个极大值导入元组
                one_customer_cost.append(10000)
            else:
                one_customer_cost.append(cost[i + customer_num * j])    #元组输入完毕
                valid_cost.append(cost[i + customer_num * j])
        index = one_customer_cost.index(one_customer_cost[random.randint(0, len(valid_cost) - 1)]) #索引值
        facility_table[index] = 1                                   #工厂开关打开
        capacity[index] = capacity[index] - customer_demand[i]      #最大容量减小(减去的是该消费者的需求)
        current_cost = current_cost + cost[i + customer_num * index]        #总代价增加
    if current_cost <= last_cost:
        last_cost = current_cost
    else:
        rate = random.random()
        if rate < math.exp(-(current_cost - last_cost)/T):
            last_cost = current_cost
    T = T * a
    it = it + 1


#针对开关表加上开厂开销
for i in range (0, facility_num):
    if facility_table[i] == 1:
        last_cost = last_cost + opening_cost[i]

#计时结束
endtime =  time.clock()

print(last_cost)

print (endtime - starttime)

结果

Result Time(s)
p1 9440 0.34176366550508913
p2 8126 0.34857548009498446
p3 10126 0.3367344509000856
p4 12126 0.2829920583569536
p5 9375 0.331698667524986
p6 8061 0.32265921877617254
p7 10061 0.33061030442965
p8 12061 0.32605239907905803
p9 9040 0.3144708363029647
p10 7726 0.3296545483806339
p11 9726 0.3430614081472454
p12 11726 0.3386779857523372
p13 12032 0.5558214082786215
p14 9180 0.5339818899008444
p15 13180 0.5415257118083492
p16 17180 0.5369333204147528
p17 12032 0.5079859822446142
p18 9180 0.5445752633255712
p19 13180 0.5757687103205225
p20 17180 0.5458734165158585
p21 12032 0.6022137576320894
p22 9180 0.5100407756403715
p23 13180 0.5248094235575813
p24 17180 0.4979714816846279
p25 19197 2.1844387478610443
p26 16131 2.0849038167838643
p27 21531 1.4866789447927697
p28 26773 1.9061322753234293
p29 19305 2.21977626769052
p30 16239 2.2291379967221836
p31 21639 2.062501847466592
p32 26773 2.1729729596578977
p33 19055 2.090996761596344
p34 15989 2.1222649283511394
p35 21389 2.4185345238134346
p36 26773 2.452577174837664
p37 19055 2.1746188471151626
p38 15989 2.2721962847036323
p39 21389 2.2998072887072993
p40 26773 2.3514238630280033
p41 7226 0.6161719835386634
p42 10540 0.906725517372756
p43 7923 1.1789813315553843
p44 7585 0.604161808513787
p45 13518 0.8692030603899923
p46 12696 1.1256724778386058
p47 6634 0.5923187265782275
p48 10124 0.8427526759527169
p49 9123 1.1399394359397164
p50 10062 0.715002824571144
p51 11351 1.1206699488621297
p52 10364 0.7075435755786259
p53 12470 1.251005432372871
p54 10351 0.7474767711867472
p55 11970 1.2537171027782605
p56 23882 3.004201549572869
p57 32882 3.17177662240411
p58 56425 2.798629015571265
p59 39121 3.439444150674447
p60 23882 3.075291242844145
p61 32882 2.9152066206633833
p62 53882 2.9608304239155814
p63 39121 2.6408927286999386
p64 23882 2.983030403552391
p65 32882 2.835209675141485
p66 53882 2.9013407680862855
p67 39671 2.5932863885230404
p68 23882 2.906108874079962
p69 32882 2.761170193548807
p70 53882 2.9099048020993763
p71 39121 2.7447113189761865

更详细结果：

p1
9440
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 6, 5, 6, 2, 6, 7, 6, 5, 1]

p2
8126
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 7, 5, 5, 9, 3, 4, 2, 6, 1]

p3
10126
[1, 1, 1, 1, 1, 1, 1, 0, 1, 1]
[9, 6, 5, 8, 4, 5, 3, 0, 5, 5]

p4
12126
[1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[8, 12, 4, 6, 7, 5, 3, 2, 3, 0]

p5
9375
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 6, 5, 5, 5, 3, 5, 6, 5, 4]

p6
8061
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 3, 6, 3, 5, 8, 3, 3, 8, 4]

p7
10061
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[11, 7, 6, 6, 3, 3, 6, 3, 4, 1]

p8
12061
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 10, 5, 3, 7, 6, 6, 2, 3, 1]

p9
9040
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 7, 4, 5, 4, 6, 5, 7, 1, 5]

p10
7726
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 3, 8, 3, 5, 7, 6, 4, 5, 3]

p11
9726
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 6, 11, 8, 5, 2, 6, 4, 3, 1]

p12
11726
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 6, 2, 5, 5, 5, 8, 10, 3, 4]

p13
12032
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 6, 1, 7, 3, 3, 2, 2, 1, 7, 2, 3, 2, 1, 2, 2, 1, 1, 1]

p14
9180
[1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 1, 0, 5, 0, 2, 1, 2, 2, 4, 5, 1, 4, 3, 4, 3, 1, 1, 3, 4]

p15
13180
[1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1]
[2, 3, 0, 5, 1, 3, 2, 1, 4, 2, 8, 4, 3, 1, 1, 4, 0, 1, 4, 1]

p16
17180
[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[0, 4, 3, 4, 3, 2, 1, 2, 4, 2, 1, 4, 2, 3, 3, 2, 2, 2, 1, 5]

p17
12032
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[3, 4, 3, 2, 2, 2, 4, 6, 3, 1, 4, 1, 1, 2, 3, 2, 3, 1, 3, 0]

p18
9180
[1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 1, 4, 0, 2, 1, 2, 2, 4, 3, 2, 3, 4, 2, 1, 1, 5, 1, 3, 2]

p19
13180
[1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1]
[3, 2, 2, 2, 0, 2, 5, 1, 4, 1, 2, 3, 0, 6, 2, 2, 4, 4, 2, 3]

p20
17180
[1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 3, 4, 2, 3, 1, 1, 6, 0, 1, 3, 0, 1, 4, 3, 1, 2, 2, 5, 4]

p21
12032
[1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1]
[1, 1, 1, 2, 3, 0, 4, 5, 4, 1, 2, 6, 3, 7, 1, 3, 1, 4, 0, 1]

p22
9180
[1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1]
[4, 3, 2, 2, 7, 3, 4, 0, 3, 0, 0, 1, 0, 3, 2, 4, 2, 4, 2, 4]

p23
13180
[1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1]
[2, 1, 2, 2, 2, 3, 3, 5, 0, 1, 4, 3, 4, 3, 6, 0, 0, 4, 2, 3]

p24
17180
[1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1]
[4, 1, 3, 4, 2, 2, 4, 6, 3, 0, 4, 3, 1, 4, 1, 1, 1, 2, 0, 4]

p25
19197
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[3, 3, 6, 5, 4, 3, 9, 7, 6, 7, 5, 6, 1, 5, 4, 4, 4, 9, 7, 6, 2, 5, 7, 4, 5, 6, 3, 6, 5, 3]

p26
16131
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[12, 8, 4, 11, 6, 4, 3, 5, 7, 5, 9, 4, 6, 3, 2, 4, 3, 4, 8, 5, 5, 5, 1, 6, 3, 4, 5, 3, 3, 2]

p27
21531
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 6, 6, 7, 5, 5, 6, 8, 5, 7, 3, 3, 7, 3, 5, 6, 6, 5, 1, 6, 6, 3, 2, 3, 7, 6, 4, 3, 8, 3]

p28
26773
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 7, 8, 6, 4, 6, 7, 3, 3, 3, 10, 3, 3, 6, 4, 2, 8, 4, 5, 5, 3, 7, 5, 2, 7, 4, 5, 8, 5, 5]

p29
19305
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 8, 4, 5, 10, 6, 3, 6, 3, 6, 5, 6, 5, 7, 4, 3, 6, 2, 5, 4, 7, 2, 3, 7, 5, 5, 6, 4, 4, 1]

p30
16239
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 7, 10, 5, 6, 10, 5, 3, 3, 9, 4, 5, 3, 4, 6, 4, 1, 4, 4, 5, 3, 6, 5, 6, 5, 6, 5, 3, 2, 4]

p31
21639
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 5, 6, 7, 3, 11, 7, 4, 5, 4, 3, 6, 6, 10, 7, 7, 2, 3, 3, 3, 3, 3, 2, 6, 3, 3, 6, 2, 9, 5]

p32
26773
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 8, 5, 1, 6, 7, 4, 7, 5, 8, 2, 7, 3, 6, 3, 3, 5, 7, 5, 1, 5, 6, 5, 6, 4, 2, 4, 5, 4, 7]

p33
19055
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[3, 8, 4, 12, 1, 8, 4, 2, 1, 4, 8, 7, 5, 6, 2, 6, 10, 3, 4, 5, 5, 11, 2, 2, 5, 2, 6, 6, 4, 4]

p34
15989
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 5, 9, 3, 4, 6, 7, 7, 3, 3, 6, 6, 3, 5, 9, 1, 5, 4, 5, 3, 9, 6, 4, 4, 1, 7, 5, 6, 4, 3]

p35
21389
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 6, 7, 3, 3, 5, 7, 3, 7, 8, 6, 2, 4, 3, 8, 5, 6, 2, 2, 3, 8, 6, 2, 3, 7, 7, 4, 6, 3, 7]

p36
26773
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 3, 6, 2, 6, 4, 10, 5, 5, 3, 10, 2, 1, 6, 5, 7, 5, 6, 6, 3, 4, 5, 3, 3, 6, 8, 6, 5, 4, 2]

p37
19055
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 7, 5, 7, 8, 5, 6, 6, 4, 10, 3, 7, 4, 4, 4, 2, 3, 4, 6, 2, 3, 5, 4, 3, 4, 7, 9, 6, 3, 5]

p38
15989
[1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 6, 6, 4, 6, 6, 9, 0, 6, 7, 0, 8, 6, 7, 7, 9, 3, 4, 3, 3, 7, 8, 3, 5, 1, 4, 6, 4, 2, 6]

p39
21389
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 3, 2, 5, 4, 2, 10, 5, 4, 11, 1, 5, 2, 10, 3, 3, 5, 4, 5, 6, 7, 4, 4, 2, 5, 11, 2, 5, 6, 7]

p40
26773
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 4, 5, 7, 10, 7, 6, 10, 3, 12, 4, 5, 5, 8, 6, 5, 2, 4, 4, 5, 4, 3, 1, 4, 4, 6, 2, 6, 2, 4]

p41
7226
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 10, 12, 12, 10, 11, 9, 8, 5, 6]

p42
10540
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[5, 2, 9, 1, 5, 7, 3, 2, 3, 2, 5, 4, 5, 4, 4, 5, 3, 6, 5, 0]

p43
7923
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 2, 1, 4, 3, 2, 3, 4, 1, 1, 3, 2, 2, 2, 2, 1, 3, 2, 6, 4, 2, 3, 1, 3, 3, 1, 1, 2, 3]

p44
7585
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 11, 12, 7, 10, 10, 12, 9, 7, 3]

p45
13518
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1]
[5, 3, 5, 7, 3, 5, 6, 4, 7, 4, 4, 3, 2, 0, 4, 3, 4, 4, 3, 4]

p46
12696
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0]
[3, 4, 3, 3, 3, 6, 2, 1, 2, 2, 1, 4, 2, 1, 1, 3, 4, 4, 1, 3, 2, 2, 4, 1, 2, 1, 4, 1, 0, 0]

p47
6634
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[8, 13, 5, 11, 7, 12, 15, 10, 6, 3]

p48
10124
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 3, 2, 4, 3, 3, 6, 3, 2, 5, 6, 9, 4, 3, 3, 2, 3, 8, 5, 1]

p49
9123
[1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 2, 2, 4, 7, 3, 1, 2, 0, 2, 0, 5, 0, 6, 1, 3, 1, 2, 2, 1, 2, 2, 5, 1, 1, 1, 3, 2, 1, 3]

p50
10062
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[10, 8, 9, 14, 9, 10, 13, 13, 10, 4]

p51
11351
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 5, 7, 5, 8, 4, 3, 5, 4, 2, 4, 6, 3, 5, 4, 7, 4, 7, 5, 7]

p52
10364
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[16, 6, 10, 12, 15, 11, 10, 11, 6, 3]

p53
12470
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[6, 4, 2, 3, 5, 4, 8, 6, 7, 2, 5, 8, 12, 6, 4, 3, 1, 11, 3, 0]

p54
10351
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[9, 18, 17, 14, 7, 11, 6, 6, 11, 1]

p55
11970
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[4, 11, 4, 8, 4, 6, 3, 7, 3, 7, 7, 7, 6, 3, 2, 5, 2, 7, 4, 0]

p56
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 7, 6, 5, 5, 10, 15, 5, 10, 4, 8, 9, 7, 8, 4, 6, 8, 8, 8, 3, 7, 6, 12, 6, 4, 3, 4, 5, 6, 6]

p57
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 9, 4, 4, 6, 6, 9, 10, 4, 7, 9, 8, 2, 4, 10, 5, 9, 6, 4, 2, 7, 6, 5, 6, 8, 9, 5, 9, 9, 13]

p58
56425
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 7, 10, 8, 5, 6, 3, 8, 10, 6, 7, 4, 4, 7, 10, 7, 12, 7, 9, 7, 3, 7, 8, 8, 6, 8, 5, 4, 2, 7]

p59
39121
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[12, 10, 5, 6, 3, 8, 6, 9, 9, 10, 5, 6, 6, 4, 6, 3, 4, 8, 7, 11, 4, 4, 7, 3, 7, 4, 9, 7, 8, 9]

p60
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 10, 4, 4, 12, 5, 10, 4, 4, 6, 6, 8, 6, 6, 10, 8, 10, 11, 3, 11, 4, 7, 7, 11, 4, 2, 7, 5, 3, 6]

p61
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[10, 4, 8, 7, 8, 7, 4, 2, 5, 9, 8, 5, 12, 4, 8, 5, 5, 7, 8, 7, 10, 4, 6, 10, 4, 6, 4, 8, 7, 8]

p62
53882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 5, 14, 5, 10, 9, 11, 3, 5, 11, 3, 9, 11, 9, 4, 5, 9, 9, 10, 1, 3, 7, 3, 5, 9, 4, 6, 5, 5, 3]

p63
39121
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[7, 7, 8, 4, 8, 9, 5, 5, 5, 3, 6, 5, 9, 11, 7, 8, 7, 10, 4, 4, 8, 9, 6, 7, 6, 5, 7, 9, 7, 4]

p64
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[5, 7, 10, 5, 6, 5, 5, 9, 7, 9, 5, 8, 6, 5, 6, 10, 5, 10, 7, 7, 3, 3, 6, 6, 6, 5, 7, 9, 10, 8]

p65
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 13, 13, 4, 5, 11, 7, 6, 4, 8, 7, 2, 9, 6, 8, 5, 5, 9, 5, 9, 3, 10, 4, 7, 3, 9, 6, 7, 9, 2]

p66
53882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[3, 6, 9, 5, 10, 6, 3, 7, 7, 2, 7, 4, 10, 8, 6, 10, 5, 5, 3, 9, 5, 4, 6, 10, 13, 6, 6, 6, 9, 10]

p67
39671
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[6, 8, 5, 6, 6, 10, 8, 9, 9, 9, 6, 6, 5, 5, 6, 8, 8, 6, 5, 5, 5, 4, 11, 9, 6, 8, 6, 8, 4, 3]

p68
23882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 9, 7, 7, 5, 7, 3, 3, 7, 12, 8, 4, 10, 8, 9, 4, 3, 9, 4, 3, 7, 11, 4, 7, 9, 6, 8, 6, 8, 8]

p69
32882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 5, 7, 8, 11, 9, 9, 6, 10, 2, 8, 8, 2, 9, 8, 9, 9, 6, 8, 1, 6, 7, 9, 6, 8, 5, 2, 8, 7, 3]

p70
53882
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[11, 2, 6, 6, 13, 8, 5, 8, 14, 5, 3, 7, 5, 10, 7, 7, 7, 2, 4, 4, 5, 10, 5, 7, 7, 10, 4, 4, 5, 9]

p71
39121
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[4, 8, 10, 5, 7, 8, 5, 13, 5, 8, 6, 5, 7, 6, 3, 2, 11, 4, 5, 10, 4, 6, 5, 3, 10, 13, 6, 6, 11, 4]

你可能感兴趣的:([期末项目]Capacitated Facility Location Problem工厂选址问题的两种算法)

  • 斤斤计较的婚姻到底有多难？ 白心之岂必有为
    很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
  • 情绪觉察日记第37天 露露_e800
    今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
  • 芦花鞋一四 许叶晗
    又是在一个寒冷的夏日里，青铜和葵花决定今天一起去卖芦花鞋，奶奶亲手给他们做了一碗热乎乎的粥对他们说:“就靠你们两挣生活费了这碗粥赶紧趁热喝了吧！”于是青铜和葵花喝完了奶奶给她们做的粥，就准备去镇上卖卢花鞋，这回青铜和葵花穿着新的芦花鞋来到了镇上。青铜这回看到了很多人都在卖，用手势表达对葵花说:“这回有好多人在抢我们生意呢！我们必须得吆喝起来。”葵花点了点头。可是谁知他们也大声的叫，卖芦花喽！卖芦花
  • QQ群采集助手，精准引流必备神器 2401_87347160 其他经验分享
    功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
  • 关于沟通这件事，项目经理不需要每次都面对面进行 流程大师兄
    很多项目经理都会遇到这样的问题，项目中由于事情太多，根本没有足够的时间去召开会议，那在这种情况下如何去有效地管理项目中的利益相关者？当然，不建议电子邮件也不需要开会的话，建议可以采取下面几种方式来形成有效的沟通，这几种方式可以帮助你努力的通过各种办法来保持和各方面的联系。项目经理首先要问自己几个问题，项目中哪些利益相关者是必须要进行沟通的？可以列出项目中所有的利益相关者清单，同时也整理出项目中哪些
  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • 铭刻于星（四十二） 随风至
    69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
  • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说 造命者说
    底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
  • 2020-01-25 晴岚85
    郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
  • 随笔 | 仙一般的灵气 海思沧海
    仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
  • 想家 爆米花机
    也许不同于大家对家乡的思念，我对家乡甚至是疯狂的不舍。还未踏出车站就感觉到幸福，我享受这里的夕阳、这里的浓烈柴火味、这里每一口家常菜。我是宅女，我贪恋家的安逸。刚刚踏出大学校门，初出茅庐，无法适应每年只能国庆和春节回家。我焦虑、失眠、无端发脾气，是无法适应工作的节奏，是无法接受我将一步步离开家乡的事实。我不想承认自己胸无大志，选择再次踏上征程。图片发自App
  • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • 一百九十四章. 自相矛盾 巨木擎天
    唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • element实现动态路由+面包屑 软件技术NINI vue案例vue.js前端
    el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
  • 10月|愿你的青春不负梦想-读书笔记-01 Tracy的小书斋
    本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • 地推话术，如何应对地推过程中家长的拒绝 校师学
    相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
  • 谢谢你们，爱你们！ 鹿游儿
    昨天家人去泡温泉，二个孩子也带着去，出发前一晚，匆匆下班，赶回家和孩子一起收拾。饭后，我拿出笔和本子（上次去澳门时做手帐的本子）写下了1\2\3\4\5\6\7\8\9,让后让小壹去思考，带什么出发去旅游呢？她在对应的数字旁边画上了，泳衣、泳圈、肖恩、内衣内裤、tapuy、拖鞋……画完后，就让她自己对着这个本子，将要带的，一一带上，没想到这次带的书还是这本《便便工厂》(晚上姑婆发照片过来，妹妹累得
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • 微服务下功能权限与数据权限的设计与实现 nbsaas-boot 微服务java架构
    在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
  • 理解Gunicorn：Python WSGI服务器的基石 范范0825 ipythonlinux运维
    理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
  • 小丽成长记（四十三） 玲玲54321
    小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
  • 学点心理知识，呵护孩子健康 静候花开_7090
    昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
  • 2021年12月19日，春蕾教育集团团建活动感受——黄晓丹 黄错错加油
    感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
  • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断 尐尐呅
    结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • 瑶池防线 谜影梦蝶
    冥华虽然逃过了影梦的军队，但他是一个忠臣，他选择上报战况。败给影梦后成逃兵，高层亡尔还活着，七重天失守......随便一条，即可处死冥华。冥华自然是知道以仙界高层的习性此信一发自己必死无疑，但他还选择上报实情，因为责任。同样此信送到仙宫后，知道此事的人，大多数人都认定冥华要完了，所以上到仙界高层，下到扫大街的，包括冥华自己，全都准备好迎接冥华之死。如果仙界现在还属于两方之争的话，冥华必死无疑。然而
  • 爬山后遗症 璃绛
    爬山，攀登，一步一步走向制高点，是一种挑战。成功抵达是一种无法言语的快乐，在山顶吹吹风，看看风景，这是从未有过的体验。然而，爬山一时爽，下山腿打颤，颠簸的路，一路向下走，腿部力量不够，走起来抖到不行，停不下来了！第二天必定腿疼，浑身酸痛，坐立难安！
  • windows下源码安装golang 616050468 golang安装golang环境windows
             系统： 64位win7， 开发环境：sublime text 2，  go版本： 1.4.1    1.  安装前准备(gcc, gdb, git)        golang在64位系
  • redis批量删除带空格的key bylijinnan redis
    redis批量删除的通常做法： redis-cli keys "blacklist*" | xargs redis-cli del 上面的命令在key的前后没有空格时是可以的，但有空格就不行了： $redis-cli keys "blacklist*" 1) "blacklist:12: [email protected]
  • oracle正则表达式的用法 0624chenhong oracle正则表达式
      方括号表达示 方括号表达式 描述 [[:alnum:]] 字母和数字混合的字符 [[:alpha:]] 字母字符 [[:cntrl:]] 控制字符 [[:digit:]] 数字字符 [[:graph:]] 图像字符 [[:lower:]] 小写字母字符 [[:print:]] 打印字符 [[:punct：]] 标点符号字符 [[:space:]]
  • 2048源码(核心算法有，缺少几个anctionbar，以后补上) 不懂事的小屁孩 2048
    2048游戏基本上有四部分组成， 1：主activity，包含游戏块的16个方格，上面统计分数的模块 2：底下的gridview，监听上下左右的滑动，进行事件处理， 3：每一个卡片，里面的内容很简单，只有一个text，记录显示的数字 4：Actionbar，是游戏用重新开始，设置等功能(这个在底下可以下载的代码里面还没有实现) 写代码的流程 1：设计游戏的布局，基本是两块，上面是分
  • jquery内部链式调用机理 换个号韩国红果果 JavaScriptjquery
    只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象（通过this  因为一旦一个函数称为一个对象方法的话那么在这个方法内部this（结合下面的setStyles）指向这个对象） function create(type){ var element=document.createElement(type); //this=element;
  • 你订酒店时的每一次点击 背后都是NoSQL和云计算 蓝儿唯美 NoSQL
    全球最大的在线旅游公司Expedia旗下的酒店预订公司，它运营着89个网站，跨越68个国家，三年前开始实验公有云，以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。 云端本身是用于驱动网站的部分小功能的，如搜索框的自动推荐功能，还能保证处理Hotels.com服务的季节性需求高峰整体储能。 Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
  • java笔记1 a-john java
    1，面向对象程序设计（Object-oriented Propramming，OOP）：java就是一种面向对象程序设计。 2，对象：我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说，对象是某个类型的实例。比如狗是一个类型，哈士奇可以是狗的一个实例，也就是对象。 3，面向对象程序设计方式的特性：     3.1 万物皆为对象。    
  • C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点（一） aijuans C/C++求职面试必备考点
            找工作在即，以后决定每天至少写一个知识点，主要是记录，逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益，后学幸运之至也。如有错误，还希望大家帮忙指出来。感激不尽。        后学保证每个写出来的结果都是自己在电脑上亲自跑过的，咱人笨，以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
  • 程序员写代码时就不要管需求了吗？ asia007 程序员不能一味跟需求走
          编程也有2年了，刚开始不懂的什么都跟需求走，需求是怎样就用代码实现就行，也不管这个需求是否合理，是否为较好的用户体验。当然刚开始编程都会这样，但是如果有了2年以上的工作经验的程序员只知道一味写代码，而不在写的过程中思考一下这个需求是否合理，那么，我想这个程序员就只能一辈写敲敲代码了。       我的技术不是很好，但是就不代
  • Activity的四种启动模式 百合不是茶 android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
    android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;   启动模式xml中配置     <activity android:name=".MainActivity" android:launchMode="standard&quo
  • Spring中@Autowired标签与@Resource标签的区别 bijian1013 javaspring@Resource@Autowired@Qualifier
    Spring不但支持自己定义的@Autowired注解，还支持由JSR-250规范定义的几个注解，如：@Resource、 @PostConstruct及@PreDestroy。   1. @Autowired    @Autowired是Spring 提供的，需导入    Package:org.springframewo
  • Changes Between SOAP 1.1 and SOAP 1.2 sunjing ChangesEnableSOAP 1.1SOAP 1.2
    JAX-WS SOAP Version 1.2 Part 0: Primer (Second Edition) SOAP Version 1.2 Part 1: Messaging Framework (Second Edition) SOAP Version 1.2 Part 2: Adjuncts (Second Edition)   Which style of WSDL
  • 【Hadoop二】Hadoop常用命令 bit1129 hadoop
    以Hadoop运行Hadoop自带的wordcount为例，   hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop，需要说明的是，这些命令的使用必须在Hadoop已经运行的情况下才能执行   Hadoop HDFS相关命令  hadoop fs -ls  列出HDFS文件系统的第一级文件和第一级
  • java异常处理（初级） 白糖_ javaDAOspring虚拟机Ajax
    从学习到现在从事java开发一年多了，个人觉得对java只了解皮毛，很多东西都是用到再去慢慢学习，编程真的是一项艺术，要完成一段好的代码，需要懂得很多。 最近项目经理让我负责一个组件开发，框架都由自己搭建，最让我头疼的是异常处理，我看了一些网上的源码，发现他们对异常的处理不是很重视，研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码，通过他们对异常处理的解决方案，我终
  • 记录整理-工作问题 braveCS 工作
    1）那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。 2）今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题，以后要是写更大的文件还是得改内存。想问题要长远啊
  • org.apache.tools.zip实现文件的压缩和解压，支持中文 bylijinnan apache
    刚开始用java.util.Zip，发现不支持中文（网上有修改的方法，但比较麻烦） 后改用org.apache.tools.zip org.apache.tools.zip的使用网上有更简单的例子 下面的程序根据实际需求，实现了压缩指定目录下指定文件的方法 import java.io.BufferedReader; import java.io.BufferedWrit
  • 读书笔记-4 chengxuyuancsdn 读书笔记
    1、JSTL 核心标签库标签 2、避免SQL注入 3、字符串逆转方法 4、字符串比较compareTo 5、字符串替换replace 6、分拆字符串 1、JSTL 核心标签库标签共有13个， 学习资料：http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html 功能上分为4类： (1)表达式控制标签：out
  • [物理与电子]半导体教材的一个小问题 comsci 问题
          各种模拟电子和数字电子教材中都有这个词汇-空穴       书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴       我现在回过头翻大学时候的教材,觉得这个
  • Flashback Database --闪回数据库 daizj oracle闪回数据库
    Flashback 技术是以Undo segment中的内容为基础的， 因此受限于UNDO_RETENTON参数。要使用flashback 的特性，必须启用自动撤销管理表空间。 在Oracle 10g中， Flash back家族分为以下成员： Flashback Database， Flashback Drop，Flashback Query(分Flashback Query,Flashbac
  • 简单排序:插入排序 dieslrae 插入排序
    public void insertSort(int[] array){ int temp; for(int i=1;i<array.length;i++){ temp = array[i]; for(int k=i-1;k>=0;k--)
  • C语言学习六指针小示例、一维数组名含义，定义一个函数输出数组的内容 dcj3sjt126com c
    # include <stdio.h> int main(void) { int * p; //等价于 int *p 也等价于 int* p; int i = 5; char ch = 'A'; //p = 5; //error //p = &ch; //error //p = ch; //error p = &i; //
  • centos下php redis扩展的安装配置3种方法 dcj3sjt126com redis
    方法一 1.下载php redis扩展包  代码如下 复制代码 #wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz 2 tar -zxvf 解压压缩包，cd /扩展包 （进入扩展包然后 运行phpize 一下是我环境中phpize的目录，/usr/local/php/bin/phpize (一定要
  • 线程池(Executors) shuizhaosi888 线程池
    在java类库中，任务执行的主要抽象不是Thread，而是Executor，将任务的提交过程和执行过程解耦 public interface Executor { void execute(Runnable command); }   public class RunMain implements Executor{ @Override pub
  • openstack 快速安装笔记 haoningabc openstack
    前提是要配置好yum源 版本icehouse，操作系统redhat6.5 最简化安装，不要cinder和swift 三个节点 172 control节点keystone glance horizon 173 compute节点nova 173 network节点neutron control /etc/sysctl.conf net.ipv4.ip_forward =
  • 从c面向对象的实现理解c++的对象（二） jimmee C++面向对象虚函数
    1. 类就可以看作一个struct，类的方法，可以理解为通过函数指针的方式实现的，类对象分配内存时，只分配成员变量的，函数指针并不需要分配额外的内存保存地址。 2. c++中类的构造函数，就是进行内存分配(malloc)，调用构造函数 3. c++中类的析构函数，就时回收内存(free) 4. c++是基于栈和全局数据分配内存的，如果是一个方法内创建的对象，就直接在栈上分配内存了。 专门在
  • 如何让那个一个div可以拖动 lingfeng520240 html
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml
  • 第10章 高级事件（中） onestopweb 事件
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • 计算两个经纬度之间的距离 roadrunners 计算纬度LBS经度距离
    要解决这个问题的时候，到网上查了很多方案，最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。 /** * * @param longitudeA * 经度A点 * @param latitudeA * 纬度A点 * @param longitudeB *
  • 最具争议的10个Java话题 tomcat_oracle java
    1、Java8已经到来。什么！？ Java8 支持lambda。哇哦，RIP Scala！ 　　随着Java8 的发布，出现很多关于新发布的Java8是否有潜力干掉Scala的争论，最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围，但Java并非是函数式编程王位的真正觊觎者。 　 　2、Java 9 即将到来 　　 Oracle早在8月份就发布
  • zoj 3826 Hierarchical Notation(模拟) 阿尔萨斯 rar
    题目链接：zoj 3826 Hierarchical Notation 题目大意：给定一些结构体，结构体有value值和key值，Q次询问，输出每个key值对应的value值。 解题思路：思路很简单，写个类词法的递归函数，每次将key值映射成一个hash值，用map映射每个key的value起始终止位置，预处理完了查询就很简单了。 这题是最后10分钟出的，因为没有考虑value为{}的情
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他