算法设计与分析项目——Capacitated Facility Location Problem

最新推荐文章于 2019-04-29 21:26:41 发布
最新推荐文章于 2019-04-29 21:26:41 发布
阅读量572 收藏 1
点赞数
分类专栏： 算法 作业篇 文章标签： 算法设计与分析项目 Capacitated Facility Location 模拟退火算法求解np难问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xun6838/article/details/85204284
版权

算法设计与分析项目——Capacitated Facility Location Problem

目录

算法设计与分析项目——Capacitated Facility Location Problem

问题详情

问题建模

算法设计

贪心算法

模拟退火算法

数据结构

代码实现

数据类Data：

贪心算法类Greedy：

模拟退火算法类Sa：

程序入口类main：

结果展示

贪心算法结果

模拟退火算法结果

结果分析

参考资料

问题详情

给定71个实例文件，文件结构如下：

                        structor

每个文件中，数据包括：

  • 第一行包括n个设备，m个顾客
  • 以下为n行的数据，包括设备的容量（可容纳顾客的数量）和该设备开启所需的花费
  • 以下m/10行为每个顾客的需求
  • 以下n*m行的每个设备对应每个顾客的花费

求开启哪些设备（可能全部开启）以及某个设备分配给哪些顾客能得到最低的总花费（包括设备开启花费和分配的总费用），其中，一个设备分配的顾客量不能超过它的容量。

问题建模

  • 假设J = {1，2，3，...，n}对应所有的设备
  • I = {1，2，3，...，m}对应每一个顾客
  • 每个设备有一个容量V[ i ]，i = 1，2，3，...，n
  • 每个设备的开启花费为O[ i ]，i = 1，2，3，...，n
  • 每个顾客的需求为D[ i ]，i = 1，2，3，...，m
  • C[ j ][ i ]为设备 j 满足顾客 i 要求的花销
  • 对于每个设备j，j∈J，定义其是否开启为以下函数：

$$ y[ j ]=\begin{cases} 1 &  Facility.j.open \\ 0 & otherwise \end{cases}$$

  • 对于每个设备 j ∈J，每个顾客 i ∈I，定义 j 给 i 提供服务的函数为：

$$ x[ j ][ i ]=\begin{cases} 1 & Facility.j.assign.to.customer.i \\ 0 & otherwise \end{cases}$$

那么Capacitated Facility Location Problem可归结为：

                                     \min \left \{ \sum_{j}^{n}O[j]*y[j] +\sum_{j}^{n} \sum_{i}^{m}C[j][i]*x[j][i]\right \}

其中，需要满足的条件为：

                                     \sum_{i}^{m}D[i]*x[j][i]\leq V[j]*y[j]

算法设计

贪心算法

Capacitated Facility Location Problem问题为np难问题，可以使用贪心策略来逼近最优解，贪心策略如下：

  • 对于每个顾客，查询满足他需求的具有最小花销的设备
  • 开启该设备，为顾客提供服务

但是，使用贪心算法很容易陷入局部优，在某一个极小值停止向前，而不会选择到比这个解更好的解。于是，引入模拟退火算法解决这个问题。

模拟退火算法

模拟退火算法能够在得到局部最优解的情况下通过摆动跳出这个最优解，并在一定的概率下接受比之更差的解来继续寻求更优解。模拟退火算法是一种启发式算法，通过退温过程在每一个温度下通过求邻域中新状态下的解得到更优解，如果得到的解比当前的解更优，则跳转至新状态，否则以状态转移概率（Metropolis准则）的概率跳转至新状态以跳出局部最优解。

  • Metropolis准则：

                    rule

      其中E(Xnew)、E(Xold)为新旧状态下的解的值，此问题下为新旧状态下的最小总花费。

  • 退火过程的初始解：使用前面贪心算法得到的解作为退火的初始解
  • 退火温度表：每次外循环温度满足 T= delta * T。
  • 退火的变量初始：本人使用初始温度为200℃，末温为1℃，内循环次数为200。
  • 邻域交换原则：
  1. 随机选取一个设备 j 和一个顾客 i ，保证设备 j 正在 为 顾客 i 提供服务。
  2. 随机选取一个设备 j ’，保证设备 j’ 不为顾客 i 提供服务。
  3. 如果设备 j' 还有容量可用，则把顾客 i 从设备 j 转移至 j’中，否则重复1，2过程直至找到这样的设备和顾客

数据结构

开发环境：pycharm IDE

开发语言：python

定义数据类：

  1. Data类：定义了所需要的变量和从文件中读取数据并保存的操作。
  2. Greedy类：定义可贪心算法求解的过程。
  3. Sa类：定义了模拟退火算法求解的过程。
  4. 程序入口类main：定义了程序的执行入口。

代码实现

数据类Data：

import re
import numpy


class Data:
    num_of_facility = 0
    num_of_customer = 0
    capacity = []  # capacity of a facility
    open_cost = []  # the cost of a open facility
    open_flag = []  # store the state of a facility
    demand = []  # demand of the customer
    assignment_cost = [[]]  # cost of assigning some customer into a facility, 2 dimensions
    assignment = [[]]  # store the assignment of some customers for a facility

    def read_data_from_files(self, index):
        # read data from one file every time

        file = open('Instances/p' + str(index))
        first_line = file.readline().strip().split()
        self.num_of_facility = int(first_line[0])
        self.num_of_customer = int(first_line[1])

        self.capacity = [0] * self.num_of_facility
        self.open_cost = [0] * self.num_of_facility
        self.demand = [0] * self.num_of_customer
        self.open_flag = [0] * self.num_of_facility
        self.assignment_cost = [[0 for _ in range(self.num_of_customer)] for _ in range(self.num_of_facility)]
        self.assignment = [[0 for _ in range(self.num_of_customer)] for _ in range(self.num_of_facility)]

        for i in range(self.num_of_facility):
            each_line = file.readline().strip().split()
            self.capacity[i] = float(each_line[0])
            self.open_cost[i] = float(each_line[1])

        for i in range(int(self.num_of_customer / 10)):
            each_line = file.readline().strip().split()
            for j in range(10):
                self.demand[i * 10 + j] = float(each_line[j])

        for i in range(self.num_of_facility):
            for j in range(int(self.num_of_customer / 10)):
                each_line = file.readline().strip().split()
                for k in range(10):
                    self.assignment_cost[i][j * 10 + k] = float(each_line[k])
        file.close()

    # get the cost needed to pay for facility fac and customer cus
    def get_cost(self, fac, cus):
        return self.open_cost[fac] + self.assignment_cost[fac][cus]

    # get the total cost
    def get_total_cost(self):

        self.open_flag = [0 for _ in range(self.num_of_facility)]

        for j in range(self.num_of_facility):
            for i in range(self.num_of_customer):
                # if facility j is assigned some customers, it must be open
                if self.assignment[j][i] == 1:
                    self.open_flag[j] = 1
                    break

        total_cost = 0
        # get the open cost
        for j in range(self.num_of_facility):
            if self.open_flag[j] == 1:
                total_cost += self.open_cost[j]

        # get the assignment cost
        for j in range(self.num_of_facility):
            for i in range(self.num_of_customer):
                if self.assignment[j][i] == 1:
                    total_cost += self.assignment_cost[j][i]

        return total_cost

    # clear data
    def clear_data(self):
        self.assignment.clear()
        self.assignment_cost.clear()
        self.open_flag.clear()
        self.open_cost.clear()
        self.capacity.clear()
        self.demand.clear()
        self.num_of_customer = 0
        self.num_of_facility = 0

贪心算法类Greedy：

from data import *


class Greedy:
    data = Data()

    def init_data(self, data):
        self.data = data

    def read_data_from_files(self, index):
        self.data.read_data_from_files(index)

    # get the total cost
    def get_total_cost(self):
        self.greedy()
        return self.data.get_total_cost()

    # clear data
    def clear_data(self):
        self.data.clear_data()
    
    # greedy for every customer in facility with a lower cost
    def greedy(self):

        count = self.data.num_of_customer - 1
        while count >= 0:
            min_cost = 1000000      # to store the min cost if needed
            min_fac = 0             # the facility with a lower cost
            min_cus = 0             # the lower assignment index for the customer

            for j in range(self.data.num_of_facility):
                # let the facility at the front get as many as customer it can
                self.data.assignment[j][count] = 1
                if self.if_exceed_limit(j):
                    # if exceed the capacity, drop the assignment
                    self.data.assignment[j][count] = 0
                    continue
                self.data.assignment[j][count] = 0

                curr_cost = self.data.get_cost(j, count)
                # refresh min
                if curr_cost < min_cost:
                    min_cost = curr_cost
                    min_fac = j
                    min_cus = count

            self.data.assignment[min_fac][min_cus] = 1
            count -= 1

    # judge if the number of customers in a facility exceed limit
    def if_exceed_limit(self, index):
        cus_num = 0
        # print(self.num_of_customer)
        for i in range(self.data.num_of_customer):
            if self.data.assignment[index][i] == 1:
                cus_num += self.data.demand[i]
            if cus_num > self.data.capacity[index]:
                return True
        return False

    # write data into file
    def write_data_into_file(self, index, total_cost):
        file = open("greedy/result.txt", 'a')
        file.write("p" + str(index) + "\n")
        file.write(str(total_cost) + "\n")

        count = [0] * self.data.num_of_customer
        for i in range(self.data.num_of_customer):
            for j in range(self.data.num_of_facility):
                if self.data.assignment[j][i] == 1:
                    count[i] = j + 1
                    self.data.open_flag[j] = 1

        for i in range(self.data.num_of_facility):
            file.write(str(self.data.open_flag[i]) + " ")
        file.write("\n")

        for i in range(self.data.num_of_customer):
            file.write(str(count[i]) + " ")
        file.write("\n\n")
        file.close()

    # get data from greedy
    def get_data(self):
        return self.data

模拟退火算法类Sa：

from data import *


class Sa:
    highest_T = 200  # the highest temperature
    lowest_T = 1  # the lowest temperature
    inner_loop = 200  # the time of the inner loop
    delta = 0.95
    data = Data()

    def init_data(self, data):
        self.data = data

    def read_data_from_files(self, index):
        self.data.read_data_from_files(index)

    # get the total cost
    def get_total_cost(self):
        return self.data.get_total_cost()

    # judge if the number of customers in a facility exceed limit
    def if_exceed_limit(self, index):
        cus_num = 0
        # print(self.num_of_customer)
        for i in range(self.data.num_of_customer):
            if self.data.assignment[index][i] == 1:
                cus_num += self.data.demand[i]
            if cus_num > self.data.capacity[index]:
                return True
        return False

    # clear data
    def clear_data(self):
        self.data.clear_data()

    # annealing
    def annealing(self):
        curr_cost = self.get_total_cost()
        lowest_cost = curr_cost
        curr_t = self.highest_T

        # two loop for annealing
        while curr_t > self.lowest_T:
            i = 0
            while i < self.inner_loop:
                fac1, fac2, cus = self.exchange_assignment()
                new_cost = self.get_total_cost()
                if new_cost < curr_cost:
                    # print("lower cost", new_cost)
                    curr_cost = new_cost
                else:
                    # accept worse cost in a giving probability, the probability satisfies the Metropolis Rule
                    if numpy.random.rand() < numpy.exp(-(new_cost - curr_cost) / curr_t):
                        # print("accept worse cost", new_cost)
                        curr_cost = new_cost
                        # if the cost lower than lowest cost, refresh lowest cost
                        if curr_cost < lowest_cost:
                            lowest_cost = curr_cost
                    else:
                        self.data.assignment[fac1][cus], self.data.assignment[fac2][cus] = \
                            self.data.assignment[fac2][cus], self.data.assignment[fac1][cus]
                i += 1

            curr_t = self.delta * curr_t
        return lowest_cost

    # exchange the neighbors by assign cus in fac1 to fac2
    def exchange_assignment(self):
        while True:
            while True:
                fac1 = numpy.int(numpy.ceil(numpy.random.rand() * (self.data.num_of_facility - 1)))
                cus = numpy.int(numpy.ceil(numpy.random.rand() * (self.data.num_of_customer - 1)))
                if self.data.assignment[fac1][cus] == 1:
                    break

            fac2 = numpy.int(numpy.ceil(numpy.random.rand() * (self.data.num_of_facility - 1)))
            self.data.assignment[fac1][cus], self.data.assignment[fac2][cus] = \
                self.data.assignment[fac2][cus], self.data.assignment[fac1][cus]

            if self.if_exceed_limit(fac1) == 0 and self.if_exceed_limit(fac2) == 0:
                break
            else:
                self.data.assignment[fac1][cus], self.data.assignment[fac2][cus] = \
                    self.data.assignment[fac2][cus], self.data.assignment[fac1][cus]

        return fac1, fac2, cus

    # write data into file
    def write_data_into_file(self, index, total_cost):
        file = open("sa_result/result.txt", 'a')
        file.write("p" + str(index) + "\n")
        file.write(str(total_cost) + "\n")

        count = [0] * self.data.num_of_customer
        for i in range(self.data.num_of_customer):
            for j in range(self.data.num_of_facility):
                if self.data.assignment[j][i] == 1:
                    count[i] = j + 1
                    self.data.open_flag[j] = 1

        for i in range(self.data.num_of_facility):
            file.write(str(self.data.open_flag[i]) + " ")
        file.write("\n")

        for i in range(self.data.num_of_customer):
            file.write(str(count[i]) + " ")
        file.write("\n\n")
        file.close()

程序入口类main：

from greedy import *
from sa import *
import time
import pandas


def main():
    # 选择算法
    while True:
        command = input("Input \"1\" for Greedy Algorithm, \"2\" for Simulated Annealing Algorithm: ")
        if command == "1":
            count = 0
            greedy = Greedy()
            all_cost = []
            all_time = []
            file_name = []
            while count < 71:
                data = Data()
                count += 1
                greedy.init_data(data)
                greedy.read_data_from_files(count)
                start_time = time.time()
                total_cost = greedy.get_total_cost()
                end_time = time.time()
                greedy.write_data_into_file(count, total_cost)
                greedy.clear_data()

                file_name.append("p" + str(count))
                all_cost.append(total_cost)
                all_time.append(end_time - start_time)

                print("p" + str(count))
                print("total cost", total_cost)
                print("total time", end_time - start_time)

            write_data_into_csv_file(command, file_name, all_cost, all_time)
        elif command == "2":
            count = 0
            sa = Sa()
            all_cost = []
            all_time = []
            file_name = []
            while count < 71:
                count += 1
                data = Data()
                greedy = Greedy()
                greedy.init_data(data)
                greedy.read_data_from_files(count)
                greedy.greedy()
                sa.init_data(greedy.get_data())
                # sa.read_data_from_files(count)
                start_time = time.time()
                total_cost = sa.annealing()
                end_time = time.time()

                sa.write_data_into_file(count, total_cost)
                sa.clear_data()

                file_name.append("p" + str(count))
                all_cost.append(total_cost)
                all_time.append(end_time - start_time)

                print("p" + str(count))
                print("total cost", total_cost)
                print("total time", end_time - start_time)

            write_data_into_csv_file(command, file_name, all_cost, all_time)
        else:
            print("Error Input")


def write_data_into_csv_file(flag, file_name, all_cost, all_time):
    if flag == "1":
        data_frame = pandas.DataFrame({' ': file_name, 'Result': all_cost, 'Time(s)': all_time})
        data_frame.to_csv("greedy/result.csv", index=False, sep=',')
    elif flag == "2":
        data_frame = pandas.DataFrame({' ': file_name, 'Result': all_cost, 'Time(s)': all_time})
        data_frame.to_csv("sa_result/result.csv", index=False, sep=',')
    else:
        pass


if __name__ == '__main__':
    main()

结果展示

结果写入了相应文件夹的文件里，如贪心算法得到的详细结果（每一个实例对应三行）在greedy文件目录的result.txt文件内，算法求出每个实例对应的最优解和算法所需时间在greedy目录的result.csv文件内。模拟退火算法得到的结果类似。

贪心算法结果

 ResultTime(s)
p1125810.005982
p280100.005981
p3100100.004955
p4120100.006013
p5121280.005014
p683290.005021
p7103290.004986
p8123290.003988
p9107760.004984
p1077260.005022
p1197260.004987
p12117260.005015
p13109130.009974
p1491800.010009
p15131800.010004
p16171800.009974
p17101040.010004
p1891800.008975
p19131800.009935
p20171800.009973
p2198450.009966
p2291800.00997
p23131800.010971
p24171800.011001
p25181860.13065
p26160950.133674
p27214950.122673
p28268950.125635
p29182250.136634
p30161730.13763
p31215730.13064
p32269730.134642
p33173640.129653
p34159890.150613
p35213890.129651
p36267890.156611
p37168250.130679
p38159890.171541
p39213890.156612
p40267890.147605
p4192760.016954
p4292670.034906
p4376290.04887
p4488330.024964
p4583310.024934
p4685810.037899
p4792030.017951
p4892620.027926
p4977660.027962
p50115020.018919
p51100990.043882
p52133520.022915
p53136800.041888
p54135980.017951
p55114110.035901
p56238820.233377
p57328820.232349
p58538820.234373
p59436970.227357
p60238820.224399
p61328820.236368
p62538820.235371
p63393080.22343
p64238820.232379
p65328820.23138
p66538820.260338
p67420790.216421
p68238820.220411
p69328820.226394
p70538820.220408
p71424490.218384

每一个实例的详情结果如下：（结果包括3行，第一行为算法最优解，第二行为设备的开启情况，1表示开启，0表示未开启，第三行表示每一个顾客选择第几个设备）

  • p1
12581.0
1 1 1 1 1 1 1 1 1 1 
3 3 6 7 4 2 3 5 3 6 7 4 1 3 3 1 3 1 10 8 4 9 10 10 6 6 2 6 9 2 10 7 1 1 10 10 10 2 9 10 2 9 2 6 8 1 10 1 9 1
  • p2
8010.0
1 1 1 1 1 1 1 1 1 1 
3 3 2 7 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p3
10010.0
1 1 1 1 1 1 1 1 1 1 
3 3 2 7 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p4
12010.0
1 1 1 1 1 1 1 1 1 1 
3 3 2 7 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p5
12128.0
1 1 1 1 1 1 1 1 1 1 
3 3 6 7 4 4 3 5 3 2 7 4 9 9 9 4 3 1 7 8 2 9 7 5 2 6 2 6 9 2 10 7 1 1 10 10 10 2 9 10 2 9 2 6 8 1 10 1 9 1
  • p6
8329.0
1 1 1 1 1 1 1 1 1 1 
8 9 2 7 4 9 3 10 3 2 10 9 4 3 9 4 3 9 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p7
10329.0
1 1 1 1 1 1 1 1 1 1 
8 9 2 7 4 9 3 10 3 2 10 9 4 3 9 4 3 9 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p8
12329.0
1 1 1 1 1 1 1 1 1 1 
8 9 2 7 4 9 3 10 3 2 10 9 4 3 9 4 3 9 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p9
10776.0
1 1 1 0 1 1 1 1 1 1 
1 9 2 7 2 9 3 5 9 2 10 9 1 9 9 1 3 1 7 8 2 9 10 10 2 6 2 6 9 2 10 7 1 1 10 10 10 2 9 10 2 9 2 6 8 1 10 1 9 1
  • p10
7726.0
1 1 1 1 1 1 1 1 1 1 
9 9 2 7 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p11
9726.0
1 1 1 1 1 1 1 1 1 1 
9 9 2 7 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p12
11726.0
1 1 1 1 1 1 1 1 1 1 
9 9 2 7 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p13
10913.0
1 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 
1 9 11 11 20 15 18 14 15 18 16 13 13 7 14 13 16 15 18 10 13 16 16 13 10 13 1 18 2 18 14 15 14 1 2 11 9 2 2 14 10 1 6 1 9 6 15 15 2 10
  • p14
9180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p15
13180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p16
17180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p17
10104.0
1 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 
1 13 11 11 13 13 18 14 15 18 16 13 13 7 14 13 16 15 18 10 13 16 16 2 10 13 1 2 2 18 14 15 14 1 2 11 9 2 2 14 10 1 6 1 9 6 15 15 2 10
  • p18
9180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p19
13180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p20
17180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p21
9845.0
1 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 
1 13 11 11 13 13 18 14 15 18 16 13 2 7 14 13 16 15 18 10 13 16 16 2 10 2 1 2 2 18 14 15 14 1 2 11 9 2 2 14 10 1 6 1 9 6 15 15 2 10
  • p22
9180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p23
13180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p24
17180.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
17 13 11 11 2 19 18 14 15 18 16 5 2 7 14 4 16 11 5 10 13 16 16 20 7 18 17 18 2 18 14 8 3 17 4 11 12 20 20 14 7 1 6 1 9 6 15 11 20 10
  • p25
18186.0
1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 
21 12 17 15 17 12 5 25 5 1 27 7 17 21 5 15 3 1 30 12 5 5 27 5 27 21 3 25 25 16 22 26 5 6 21 21 25 16 5 3 1 15 16 5 25 15 5 21 6 21 22 5 15 6 21 21 18 22 5 15 1 6 21 6 12 6 25 1 27 16 7 7 6 8 16 21 27 21 5 25 21 8 7 1 5 18 18 5 21 6 3 25 18 6 18 22 3 7 22 7 7 18 18 6 3 6 5 8 3 3 15 5 3 12 6 22 25 16 6 25 6 7 6 21 7 5 6 27 5 27 18 5 25 27 7 15 5 6 21 18 18 7 21 18 9 6 6 6 3 6
  • p26
16095.0
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 
21 12 14 15 21 6 3 10 15 18 23 17 9 21 4 15 15 1 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 3 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 1 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p27
21495.0
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 
21 12 14 15 21 6 3 10 15 18 23 17 9 21 4 15 15 1 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 3 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 1 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p28
26895.0
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 
21 12 14 15 21 6 3 10 15 18 23 17 9 21 4 15 15 1 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 3 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 1 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p29
18225.0
1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 
9 12 17 15 17 12 3 25 5 1 27 7 17 21 8 3 3 1 30 12 3 5 27 5 27 21 3 25 25 16 22 26 7 30 21 21 25 16 5 18 18 15 16 7 25 15 5 21 8 21 22 5 15 12 7 21 18 22 5 15 1 25 21 6 12 6 25 18 27 16 7 7 6 18 16 21 27 21 5 25 21 8 7 18 5 18 18 5 21 6 3 25 18 6 18 22 3 7 22 7 7 18 18 6 3 6 5 8 3 3 15 5 3 12 6 22 25 16 6 25 6 7 6 21 7 5 6 27 5 27 18 5 25 27 7 15 5 6 21 18 18 7 21 18 9 6 6 6 3 6
  • p30
16173.0
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 
21 12 14 3 21 12 3 10 15 18 23 17 9 21 4 15 15 18 26 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p31
21573.0
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 
21 12 14 3 21 12 3 10 15 18 23 17 9 21 4 15 15 18 26 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p32
26973.0
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 
21 12 14 3 21 12 3 10 15 18 23 17 9 21 4 15 15 18 26 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p33
17364.0
1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 
7 12 7 3 7 12 5 25 7 18 27 7 7 21 5 3 18 18 30 12 5 5 27 5 27 21 3 25 25 16 22 6 7 6 21 21 25 16 5 18 18 15 16 7 25 15 5 21 6 21 22 5 15 6 7 21 18 22 5 15 1 6 21 6 12 6 25 18 27 16 7 7 6 18 16 21 27 21 5 25 21 8 7 18 5 18 18 5 21 6 3 25 18 6 18 22 3 7 22 7 7 18 18 6 3 6 5 8 3 3 15 5 3 12 6 22 25 16 6 25 6 7 6 21 7 5 6 27 5 27 18 5 25 27 7 15 5 6 21 18 18 7 21 18 9 6 6 6 3 6
  • p34
15989.0
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 
21 12 14 3 21 6 3 10 15 18 23 17 9 21 4 15 15 18 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p35
21389.0
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 
21 12 14 3 21 6 3 10 15 18 23 17 9 21 4 15 15 18 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p36
26789.0
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 
21 12 14 3 21 6 3 10 15 18 23 17 9 21 4 15 15 18 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p37
16825.0
1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 
7 6 7 3 7 6 5 25 7 18 27 7 7 21 5 3 18 18 6 12 5 5 27 5 27 21 3 25 6 16 22 6 7 6 21 21 25 16 5 18 18 15 16 7 25 15 5 21 6 21 22 5 15 6 7 21 18 22 5 15 1 6 21 6 12 6 25 18 27 16 7 7 6 18 16 21 27 21 5 25 21 8 7 18 5 18 18 5 21 6 3 25 18 6 18 22 3 7 22 7 7 18 18 6 3 6 5 8 3 3 15 5 3 12 6 22 25 16 6 25 6 7 6 21 7 5 6 27 5 27 18 5 25 27 7 15 5 6 21 18 18 7 21 18 9 6 6 6 3 6
  • p38
15989.0
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 
21 12 14 3 21 6 3 10 15 18 23 17 9 21 4 15 15 18 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p39
21389.0
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 
21 12 14 3 21 6 3 10 15 18 23 17 9 21 4 15 15 18 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p40
26789.0
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 
21 12 14 3 21 6 3 10 15 18 23 17 9 21 4 15 15 18 6 12 3 1 6 4 6 9 20 25 6 25 6 26 7 26 21 21 25 16 1 15 1 15 16 9 25 15 1 14 28 9 30 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 6 10 21 7 12 18 25 9 27 21 15 25 21 8 14 18 18 18 18 5 21 6 3 25 18 12 18 6 3 3 22 17 9 18 18 26 3 30 18 12 15 29 15 2 3 12 12 22 25 25 25 25 6 9 26 14 17 1 6 10 1 13 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p41
9276.0
1 1 1 1 1 1 1 1 1 1 
7 7 5 7 8 7 4 4 6 6 6 7 3 7 3 3 6 4 6 7 7 7 6 7 6 6 6 6 6 6 6 1 1 1 9 3 3 7 7 7 3 8 10 4 4 1 1 6 6 1 10 2 2 7 6 10 3 9 9 9 1 9 7 9 1 2 2 2 1 1 1 1 2 1 9 10 3 3 2 9 9 10 2 10 10 10 10 10 10 10
  • p42
9267.0
1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 
1 11 12 6 16 15 1 14 18 1 12 1 7 11 16 1 1 14 6 6 6 10 10 6 1 10 10 1 18 14 1 16 7 10 10 11 11 1 2 2 2 10 13 13 10 10 15 15 9 16 2 2 2 14 14 10 13 15 15 15 13 13 13 13 10 13 2 1 16 7 15 9 9 9 9 9 9 9 9 9
  • p43
7629.0
1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 
7 1 16 24 15 9 1 9 1 6 29 24 15 10 9 22 9 9 22 22 1 10 9 9 9 15 6 7 2 6 6 24 15 15 1 10 29 2 22 22 13 13 6 29 29 10 10 10 10 13 22 1 10 13 13 13 22 9 2 2 6 29 2 29 29 29 2 29 29 29
  • p44
8833.0
1 1 1 1 1 1 1 0 1 1 
5 5 5 5 5 5 6 6 6 7 7 6 7 1 1 1 7 7 7 7 7 7 7 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 6 1 7 2 3 6 2 1 6 6 1 7 1 6 9 9 2 9 9 6 6 6 10 10 1 2 2 9 2 1 1 10 10 1 2 9 2 7 6 9 10 10 10 10 10 10 7 6 2 6
  • p45
8331.0
1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 
16 1 1 1 1 1 1 7 7 16 7 2 7 7 7 3 3 4 3 4 3 5 5 5 5 5 5 15 5 6 6 6 6 6 6 6 6 6 1 1 3 10 12 13 2 15 2 2 2 15 13 9 15 15 9 1 15 2 10 10 13 10 1 9 2 9 9 13 10 10 2 13 9 9 15 15 9 15 10 2
  • p46
8581.0
1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 
1 1 1 1 1 1 1 16 16 12 16 12 2 2 2 3 3 4 3 22 22 6 6 6 6 6 6 10 9 9 9 9 10 10 1 22 22 6 22 29 1 22 22 2 25 22 15 15 29 29 29 9 9 2 13 15 14 29 13 15 13 13 29 29 15 15 15 15 2 13
  • p47
9203.0
1 1 1 1 0 1 1 1 1 1 
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 3 1 2 2 2 2 2 2 2 4 4 4 4 4 4 4 2 6 7 6 7 6 6 1 6 1 6 6 2 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 8 8 7 8 7 1 8 8 8 8 8 1 1 1 1 9 1 9 9 9 9 9 10 10 10 10 10 10
  • p48
9262.0
1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 
6 6 6 6 6 6 1 1 1 1 1 1 3 4 4 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 14 14 14 14 10 14 10 10 10 10 10 11 10 10 11 10 9 9 14 9 9 13 13 13 16 15 13 15 9 1 15 15 15 15 15 13 18 13 13 18 13 1 1 1 2 2 2 2 2
  • p49
7766.0
1 1 0 0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 
1 1 1 1 1 1 1 1 6 6 6 6 6 7 7 7 7 9 2 9 10 10 10 10 9 10 10 14 14 9 14 14 9 9 9 15 17 18 15 17 15 15 15 15 13 13 13 13 22 13 22 13 1 22 22 22 22 22 2 2 2 29 2 2 2 29 29 29 29 29
  • p50
11502.0
1 1 1 1 0 1 1 1 1 1 
4 7 4 7 3 3 3 3 4 8 8 7 7 7 7 3 10 3 8 4 7 7 7 1 7 7 4 7 4 4 8 8 4 4 4 3 6 3 7 7 7 7 7 6 6 6 6 6 6 1 4 6 9 1 1 1 2 1 9 10 6 6 6 6 4 4 1 1 9 9 4 1 1 1 1 9 9 4 9 1 4 6 10 10 6 2 2 9 10 8 10 2 10 2 2 10 10 10 10 10
  • p51
10099.0
1 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 0 0 
10 1 16 11 6 9 9 6 16 6 6 10 10 7 7 14 14 6 6 16 11 1 1 16 11 1 10 10 16 16 9 2 2 16 16 6 14 14 11 1 1 14 14 14 6 6 6 6 6 2 2 9 9 1 15 15 1 1 14 9 14 2 2 6 16 2 15 15 10 2 16 1 1 1 1 15 15 16 15 15 16 9 9 14 14 14 14 9 9 2 14 13 13 14 13 13 13 13 13 13
  • p52
13352.0
1 1 1 1 1 1 1 1 1 1 
8 8 8 8 8 8 8 8 4 5 5 5 4 5 4 4 5 4 4 4 4 4 4 6 4 7 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 5 6 6 6 6 4 1 7 3 6 4 4 4 8 7 6 6 6 1 1 6 7 1 2 2 10 5 4 4 10 4 5 8 2 2 9 9 10 10 9 9 9 10 9 10 10 10 2 10 2 4 9 9 2
  • p53
13680.0
1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 
7 6 6 6 6 6 6 6 4 7 20 7 4 7 8 8 8 14 14 14 14 14 14 14 14 16 16 16 16 16 16 16 16 16 19 19 19 19 19 19 15 15 19 15 6 6 8 14 14 16 16 13 7 15 6 9 14 4 4 7 15 10 10 14 1 9 10 15 15 6 10 10 7 13 4 13 13 7 6 9 15 13 13 10 10 2 2 2 13 13 9 9 10 10 10 10 2 2 2 6
  • p54
13598.0
1 1 1 1 1 1 1 0 1 1 
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 2 7 2 2 2 2 2 2 9 9 6 7 7 7 7 7 7 9 6 6 9 9 9 9 9 9 7 7 9 7 6 2 7 7 7 7 7 7 5 5 1 5 1 1 1 1 1 1 1 1 1 10 10 10 10 10 10
  • p55
11411.0
1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 0 
18 18 18 18 18 18 18 2 2 2 2 3 3 3 3 3 9 9 9 2 2 2 9 2 13 13 13 13 13 13 7 7 7 7 7 7 7 7 7 1 1 1 1 1 1 1 15 1 15 1 15 15 8 11 11 8 11 8 11 8 14 14 15 11 14 15 15 1 15 14 14 14 14 14 9 14 14 14 14 14 14 16 16 16 10 10 10 10 10 10 10 18 18 18 18 18 18 18 9 9
  • p56
23882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p57
32882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p58
53882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p59
43697.0
0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 
20 20 17 17 17 13 16 20 17 20 20 15 15 2 15 15 11 11 17 15 15 17 11 17 11 3 17 15 20 17 20 20 20 17 3 20 15 11 17 17 26 30 20 15 11 20 11 3 20 15 3 17 3 17 11 20 26 15 26 26 15 3 19 14 11 26 3 15 30 26 19 26 30 30 11 11 14 11 14 25 14 14 30 26 30 14 30 3 19 19 19 30 26 26 3 14 19 30 14 7 30 16 26 19 30 3 30 19 19 14 5 5 19 5 7 5 7 26 7 14 5 7 7 5 5 17 3 7 5 18 29 18 7 18 18 5 14 14 18 18 7 25 7 7 26 18 25 25 19 26 25 18 18 18 14 18 18 25 14 14 14 29 24 25 24 29 24 5 24 25 24 24 29 29 5 18 29 24 30 24 24 25 25 29 29 24 29 24 29 25 24 25 7 5 29 7 29 24 24 29
  • p60
23882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p61
32882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p62
53882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p63
39308.0
0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 1 
26 30 3 26 3 26 3 26 19 19 30 30 11 11 30 19 11 14 19 19 19 17 3 19 14 19 19 30 30 3 30 30 30 17 19 30 14 14 19 17 19 5 30 30 14 30 14 3 7 15 19 17 3 17 14 30 19 30 19 26 5 3 19 5 14 26 14 5 5 7 19 7 7 5 14 14 14 14 14 25 14 7 5 26 30 14 5 25 25 19 7 7 26 26 25 14 18 7 18 18 18 25 7 19 5 18 5 25 25 24 5 5 18 7 7 18 18 26 18 14 5 7 18 5 5 25 18 7 5 18 29 25 7 18 18 5 24 24 18 18 7 25 7 7 26 24 25 25 29 29 25 18 24 29 24 29 24 25 24 24 24 29 24 29 24 29 24 5 24 25 24 24 29 29 5 18 29 24 30 24 24 25 25 29 29 24 29 24 29 25 24 25 7 5 29 7 29 24 24 29
  • p64
23882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p65
32882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p66
53882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p67
42079.0
0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 
26 15 3 19 3 26 16 26 26 19 15 30 11 11 18 19 11 11 19 18 19 18 3 19 11 19 19 15 30 18 18 30 30 17 18 30 18 30 18 19 19 30 30 30 30 30 18 18 30 18 18 18 18 24 30 30 19 30 19 26 30 18 19 30 24 26 24 18 30 26 19 30 30 5 24 24 24 24 24 29 14 18 30 26 5 24 5 24 18 19 18 5 26 7 24 14 7 7 18 29 7 24 7 19 5 25 5 29 19 14 5 5 29 7 7 14 29 7 29 14 5 7 29 5 5 25 25 7 5 29 29 25 7 14 14 5 14 14 29 7 7 25 7 29 7 24 25 25 29 7 25 18 24 29 14 29 24 25 14 14 14 29 14 25 24 29 24 5 14 25 14 14 7 5 5 25 29 14 30 14 24 25 25 7 7 5 29 24 29 25 25 25 7 5 19 7 29 25 14 7
  • p68
23882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p69
32882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p70
53882.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 2 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p71
42449.0
0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 
3 20 3 19 3 13 3 26 17 26 20 15 11 11 26 26 11 11 17 26 26 17 3 3 11 26 26 15 30 3 20 20 20 17 19 26 15 11 3 17 19 15 26 15 11 20 11 3 20 15 19 17 3 17 11 30 19 30 19 26 30 3 19 14 11 26 14 15 30 26 19 26 30 30 14 14 14 14 14 19 14 14 30 26 30 14 30 3 25 19 19 30 26 26 3 14 19 30 5 18 30 16 7 19 30 3 5 19 25 14 5 5 19 7 7 5 7 26 7 14 5 7 7 5 5 25 25 7 5 18 18 25 7 18 18 5 14 14 18 18 7 25 7 7 26 18 25 25 19 26 25 18 18 18 14 18 18 25 14 24 24 18 24 29 24 29 24 5 24 25 24 24 29 29 5 18 29 24 30 24 24 25 25 29 29 24 29 24 29 25 24 25 7 5 29 7 29 24 24 29

模拟退火算法结果

 ResultTime(s)
p194592.819758
p280022.728899
p397022.719381
p4112002.853905
p592813.179706
p681242.965979
p7101142.825942
p8118522.904255
p988502.485205
p1077262.371716
p1194332.44227
p12110332.489927
p1388344.973968
p1473604.659948
p15105864.761311
p16118034.64928
p1784265.167474
p1875246.294393
p19104314.879358
p20124674.750767
p2190814.704513
p2274014.509338
p23102184.620605
p24121604.674849
p251447514.23587
p261232813.88306
p271559215.51863
p281798414.84542
p291454915.6215
p301240115.06714
p311468915.1074
p321760316.02914
p331373314.36042
p341169914.31445
p351404514.43954
p361717814.37513
p371393814.61718
p381239114.1269
p391363414.49073
p401711714.2588
p4175013.541809
p4275896.077639
p4369818.910326
p4475203.79418
p4575036.369767
p4680758.729676
p4777003.79322
p4871576.411606
p4967188.833048
p50101953.904066
p5190797.038169
p5299794.202084
p53102307.758858
p54116254.591267
p5588287.492671
p562388215.17321
p573118915.5449
p585086315.33192
p593095818.389
p602367415.30957
p613206415.32865
p625029917.01034
p632758420.7841
p642388216.50242
p653177116.81719
p665077415.19629
p672765517.61401
p682385414.68635
p693086715.32967
p705091315.16193
p712973317.2354

 

  • p1
9459.0
1 1 1 1 1 1 0 0 1 1 
3 3 2 6 4 9 3 5 5 2 10 9 1 3 9 1 5 1 10 5 4 9 10 5 3 6 2 6 4 6 3 6 1 1 10 5 5 4 4 5 2 9 2 6 5 1 5 1 5 1
  • p2
8002.0
1 1 1 1 1 1 1 1 1 0 
3 9 2 7 4 9 3 5 5 2 5 9 4 3 9 4 5 1 7 8 4 8 7 5 3 6 2 6 1 6 3 7 1 4 5 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p3
9702.0
1 1 1 1 1 1 0 0 1 1 
3 3 2 6 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 5 4 9 10 5 3 6 2 6 1 6 3 6 1 4 10 5 5 4 1 5 2 9 2 6 5 1 5 1 5 1
  • p4
11200.0
1 1 1 1 1 1 1 1 1 0 
3 9 2 7 4 9 3 5 5 2 5 9 4 3 9 4 5 1 7 8 4 5 7 5 3 7 4 7 1 2 3 7 1 4 5 5 5 4 1 5 2 9 2 7 8 1 3 1 5 1
  • p5
9281.0
1 1 1 1 1 1 1 0 1 1 
3 9 2 7 2 9 3 5 5 2 10 9 4 3 9 4 3 1 10 5 4 9 7 5 3 7 2 2 9 2 10 7 1 1 10 10 5 4 9 5 2 9 2 7 5 1 10 1 5 1
  • p6
8124.0
1 1 1 1 1 0 1 1 1 1 
8 9 2 7 4 9 3 5 3 2 10 9 4 3 9 4 5 9 10 8 4 9 7 5 3 7 2 2 1 2 3 7 1 4 10 5 5 4 1 5 2 9 2 7 8 1 3 1 5 1
  • p7
10114.0
1 1 1 1 1 1 0 1 1 1 
8 9 2 6 4 9 3 5 5 2 10 9 4 3 9 4 5 9 10 8 4 9 10 5 3 6 2 6 1 6 3 6 1 4 10 5 5 4 1 5 2 9 2 6 8 1 3 1 8 1
  • p8
11852.0
1 1 1 1 1 1 1 1 1 0 
8 9 2 7 4 9 3 5 5 2 5 9 4 3 9 4 3 9 7 8 4 9 7 5 6 6 2 6 1 6 3 7 1 4 5 5 8 4 1 5 2 9 2 6 8 1 3 1 5 1
  • p9
8850.0
1 1 1 1 1 1 0 0 1 1 
1 9 2 6 2 9 3 5 5 2 10 9 1 3 9 1 5 1 10 5 2 9 10 5 3 6 2 6 9 6 3 6 1 1 10 5 5 2 9 5 2 9 2 6 5 1 3 1 5 1
  • p10
7726.0
1 1 1 1 1 1 1 1 1 1 
9 9 2 7 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 8 4 9 7 5 3 6 2 6 1 6 3 7 1 4 10 5 5 4 1 5 2 9 2 6 8 1 5 1 5 1
  • p11
9433.0
1 1 1 1 1 1 0 0 1 1 
9 9 2 6 4 9 3 5 3 2 10 9 4 3 9 4 5 1 10 5 4 9 10 5 3 6 2 6 1 6 3 6 1 4 10 5 5 4 1 5 2 9 2 6 5 1 5 1 5 1
  • p12
11033.0
1 1 1 1 1 1 0 1 1 1 
9 9 2 6 4 9 3 5 5 2 10 9 4 3 9 4 5 1 10 5 4 9 10 5 3 6 2 6 1 6 3 6 1 4 10 5 5 4 1 5 2 9 2 6 5 1 3 1 5 1
  • p13
8834.0
1 1 0 0 1 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1 
1 13 11 11 2 13 5 14 13 5 16 5 2 11 14 13 16 11 5 10 13 16 16 20 10 5 1 2 2 5 14 16 14 1 2 11 2 20 20 14 10 1 16 1 10 14 13 11 20 10
  • p14
7360.0
1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 
17 4 11 11 20 16 18 14 15 18 16 20 20 11 14 4 16 11 18 10 15 16 16 20 10 18 17 18 4 18 14 16 14 17 4 11 4 20 20 14 10 1 17 1 4 14 15 11 20 10
  • p15
10586.0
1 1 1 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 
17 2 11 17 2 16 4 3 15 4 16 20 2 11 3 4 16 11 2 9 15 16 16 20 11 2 17 4 2 4 3 16 3 17 4 11 4 20 20 3 15 1 17 1 9 16 15 11 20 9
  • p16
11803.0
1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 1 
17 13 11 11 20 19 18 19 13 18 16 20 20 7 19 4 16 11 18 7 13 16 16 20 7 18 17 18 4 18 19 16 19 17 4 11 4 20 20 19 7 1 16 1 4 19 13 11 20 7
  • p17
8426.0
1 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 
1 2 11 11 2 16 18 14 15 18 16 2 2 11 14 4 16 11 18 10 15 16 16 14 10 18 1 18 2 18 14 16 14 1 4 11 4 2 2 14 10 1 16 1 4 14 15 11 2 10
  • p18
7524.0
1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 0 1 
17 2 11 11 2 16 18 14 15 18 16 20 2 7 14 4 16 11 18 7 15 16 16 20 7 18 17 18 2 18 14 16 14 17 4 11 4 20 20 14 7 1 16 1 4 14 15 11 20 7
  • p19
10431.0
1 0 1 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 
17 13 8 8 20 13 18 3 13 18 16 20 20 7 3 4 16 8 18 7 13 16 16 20 7 18 17 18 4 18 3 8 3 17 4 7 4 20 20 3 7 1 6 1 4 6 13 8 20 7
  • p20
12467.0
1 1 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 
17 2 11 11 2 14 18 14 15 18 8 2 2 11 14 4 8 11 18 10 15 8 8 3 10 18 17 18 2 18 14 8 3 17 4 11 4 2 2 14 10 1 17 1 4 14 15 11 3 10
  • p21
9081.0
1 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 1 
1 2 7 15 2 16 4 14 15 4 16 20 2 7 14 4 16 15 2 7 15 16 16 20 7 2 1 4 2 4 14 16 14 1 4 7 4 20 20 14 15 1 16 1 4 14 15 7 20 7
  • p22
7401.0
1 0 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 1 
17 13 11 11 20 13 18 14 13 18 16 20 20 11 14 4 16 11 18 10 13 16 16 20 10 18 17 18 4 18 14 16 14 17 4 11 4 20 20 14 11 1 16 1 4 14 13 11 20 10
  • p23
10218.0
1 1 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 0 0 
17 2 11 11 2 14 18 14 15 18 17 2 2 11 14 12 15 11 18 12 15 15 15 3 11 18 17 18 2 18 14 15 3 17 2 11 12 2 2 14 11 1 17 1 12 14 15 11 3 12
  • p24
12160.0
1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 
17 2 11 11 2 14 18 14 4 18 8 2 2 11 14 4 8 11 18 11 2 8 8 3 11 18 17 18 2 18 14 8 3 17 4 8 4 2 2 14 11 1 17 1 4 14 8 11 3 4
  • p25
14475.0
1 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 
21 12 21 15 21 6 15 25 15 1 25 9 9 21 3 15 15 1 26 12 3 8 6 18 25 9 3 25 6 25 6 26 21 26 21 21 25 25 12 15 1 15 25 9 25 15 12 21 12 9 30 15 15 6 21 21 18 12 12 15 1 6 21 12 12 12 10 1 25 10 21 21 12 8 25 9 10 21 29 10 21 8 21 1 3 18 3 8 21 6 3 25 18 12 18 6 3 15 26 21 9 18 18 26 3 30 8 12 15 29 15 15 3 12 12 26 25 25 25 25 6 21 26 21 21 12 6 10 8 26 18 12 25 6 9 15 8 6 21 18 18 9 21 15 9 26 26 6 3 6
  • p26
12328.0
1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 
21 12 14 3 21 6 3 25 15 18 10 9 9 21 8 15 15 1 6 12 3 1 6 18 25 9 3 25 6 10 6 26 21 26 21 21 25 25 1 15 1 15 25 29 25 15 1 21 26 9 6 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 10 1 25 10 21 21 12 1 25 9 10 21 15 25 14 8 14 18 3 18 18 8 21 6 3 25 18 12 8 6 15 15 26 14 9 18 15 26 3 26 8 12 15 29 15 15 3 12 12 12 25 25 25 25 6 29 26 21 9 1 6 25 1 12 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p27
15592.0
1 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 
21 12 14 15 21 6 20 25 15 18 25 9 9 21 20 15 15 1 6 12 3 1 25 20 6 9 3 25 6 25 6 26 21 26 21 21 25 25 1 15 1 15 25 29 25 15 1 14 12 9 6 15 15 6 14 21 18 12 1 15 1 6 21 12 12 12 25 1 10 25 21 14 12 1 25 9 10 21 15 25 21 8 21 18 3 18 18 18 21 6 3 25 18 12 8 25 3 3 12 21 9 18 18 26 20 26 18 12 15 29 15 3 3 12 12 12 25 25 6 25 6 9 26 21 9 1 6 10 1 12 1 12 25 26 29 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p28
17984.0
1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 
21 12 21 3 21 6 15 25 29 18 25 9 29 21 18 15 15 1 26 12 15 1 6 8 6 9 3 25 6 25 6 26 14 26 21 21 25 25 1 15 1 15 25 21 25 15 1 14 26 9 26 15 15 6 14 21 3 12 1 15 1 6 21 12 12 12 10 1 10 25 21 14 12 1 25 9 10 21 29 25 21 8 21 18 3 18 18 8 21 6 3 25 18 12 18 10 3 8 26 21 9 18 18 26 3 26 8 12 15 29 15 15 3 12 12 6 25 25 6 6 6 29 26 21 21 1 6 25 1 26 1 12 25 6 9 15 8 6 21 18 1 29 21 15 9 26 26 6 3 6
  • p29
14549.0
1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 0 0 1 
9 12 17 3 9 6 3 6 15 1 25 17 9 21 18 3 15 1 26 12 3 8 6 18 6 9 3 25 6 16 30 26 17 26 9 9 25 16 8 15 18 15 16 17 25 15 8 21 12 9 30 15 15 6 9 21 18 26 12 15 1 6 21 12 12 12 25 18 6 6 21 21 12 18 25 9 25 21 15 25 21 8 21 18 3 18 18 18 21 6 3 25 18 12 8 25 3 15 30 17 9 18 18 26 3 30 8 12 15 9 15 15 3 12 12 26 25 16 6 25 6 9 26 21 17 8 6 16 8 26 18 12 25 26 9 15 8 30 21 18 18 21 21 15 9 26 12 6 3 6
  • p30
12401.0
1 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 
21 12 14 15 21 6 18 10 15 18 10 9 9 21 3 15 15 18 26 12 3 1 10 3 10 9 3 25 6 25 6 26 14 26 21 21 25 10 1 15 1 15 25 9 25 15 1 21 28 9 6 3 15 6 14 21 18 28 1 15 1 25 21 26 12 12 25 1 6 10 14 14 12 18 25 9 10 21 15 25 21 8 14 18 18 18 18 8 21 6 3 25 18 12 18 6 3 3 26 14 9 18 18 26 3 26 18 12 15 9 15 15 3 12 12 28 25 25 6 25 6 21 26 14 9 1 6 10 1 26 1 12 25 6 9 15 8 6 14 18 1 9 21 15 9 28 26 6 3 6
  • p31
14689.0
1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 
21 12 14 3 21 6 3 10 15 18 25 9 21 21 3 15 18 18 6 12 15 1 6 3 6 9 3 25 6 10 26 26 14 26 21 9 25 25 1 15 1 15 25 9 25 15 1 14 12 9 26 15 15 6 14 14 18 12 1 15 1 6 21 12 12 12 10 1 10 10 14 14 12 18 25 9 10 21 15 10 21 8 21 18 18 18 3 8 21 6 3 25 18 12 18 10 3 3 26 9 9 18 18 26 3 26 18 12 15 9 15 15 3 12 26 26 25 25 25 25 6 9 26 14 21 1 6 25 1 12 1 12 25 6 9 15 18 26 21 18 1 9 21 15 9 12 26 6 3 6
  • p32
17603.0
1 0 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 
21 12 14 3 14 12 3 25 15 18 6 9 9 21 18 15 18 18 26 12 3 1 26 18 6 9 3 25 6 6 6 26 14 26 21 21 25 25 1 15 1 9 25 9 25 15 1 21 12 9 26 15 15 6 21 21 18 12 1 15 1 6 21 12 12 12 25 1 26 26 14 14 12 18 25 9 25 21 15 26 21 8 14 18 18 18 18 8 21 26 3 25 18 12 18 26 3 3 26 14 9 8 15 26 3 26 18 12 9 9 15 15 3 12 12 26 25 25 25 6 6 9 26 14 9 1 6 6 1 28 1 28 25 12 21 15 12 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p33
13733.0
1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 
7 12 21 3 9 6 3 25 29 18 6 21 9 21 18 15 15 18 6 12 15 8 6 18 6 9 3 25 6 25 6 26 21 12 21 21 25 25 12 15 18 15 25 9 25 15 8 21 12 9 26 15 15 6 7 21 18 26 12 15 1 6 21 12 12 12 25 18 6 6 21 7 12 18 6 9 25 21 3 25 21 8 21 18 18 18 3 8 21 6 3 25 18 12 8 6 3 3 26 9 9 18 18 26 3 26 18 12 29 29 15 15 3 12 12 12 25 25 25 25 6 29 26 21 9 8 6 25 8 6 18 12 25 26 9 15 18 6 21 18 18 9 21 15 9 26 26 6 3 6
  • p34
11699.0
1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 
21 26 14 15 14 6 3 25 15 18 6 9 9 21 18 15 15 18 6 12 3 1 26 12 6 9 3 25 6 25 6 26 14 26 21 21 25 25 1 15 1 15 25 9 25 15 1 14 28 9 6 15 15 6 14 21 18 12 1 15 1 6 21 28 12 12 25 1 6 6 21 14 12 18 25 9 25 21 15 25 21 18 14 18 18 18 18 18 21 6 3 25 18 12 18 6 3 15 26 14 9 18 18 26 3 26 18 12 15 9 15 3 3 12 26 12 25 25 25 25 6 9 26 14 9 1 6 6 1 26 1 12 25 26 9 15 18 6 21 18 1 9 21 15 9 26 26 6 18 6
  • p35
14045.0
1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 
21 12 21 3 21 6 3 25 15 18 6 9 9 21 18 15 15 18 6 12 3 1 25 18 6 9 3 25 6 25 6 26 9 26 21 21 25 25 1 15 1 15 25 29 25 15 1 21 12 9 26 15 15 6 21 21 18 12 1 15 1 6 21 12 12 12 25 1 25 25 21 21 12 18 25 9 6 21 3 25 21 8 9 18 3 18 18 8 21 6 3 25 18 12 18 6 3 18 12 9 29 18 18 26 3 26 8 12 15 29 15 15 3 12 12 26 25 25 6 25 6 9 26 21 21 1 6 25 1 26 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p36
17178.0
1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 
21 12 14 15 14 6 3 25 15 18 25 21 9 21 18 15 15 18 6 12 3 1 6 3 6 9 3 25 6 25 6 26 21 12 21 21 25 25 1 15 1 15 25 9 25 15 1 21 28 9 6 15 15 6 9 21 18 26 1 15 1 6 21 12 12 12 6 1 25 25 21 14 12 18 25 9 25 21 15 25 21 8 21 18 8 18 18 8 21 6 3 25 18 12 18 25 3 15 26 14 9 18 18 12 3 26 8 12 15 9 15 15 3 12 12 26 25 25 25 25 6 9 26 14 9 1 6 6 1 26 1 12 25 6 9 15 8 6 21 18 1 9 21 15 9 28 26 6 3 6
  • p37
13938.0
1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 
7 12 14 15 21 6 3 25 15 18 25 9 9 21 18 15 15 18 6 12 15 8 25 18 25 9 3 25 6 25 6 26 7 26 21 21 25 16 8 15 18 15 16 9 25 15 8 14 12 9 6 15 15 6 21 21 18 26 12 15 1 6 21 12 12 12 25 18 25 25 14 7 12 18 25 9 25 21 15 25 14 8 21 18 18 18 18 8 21 6 3 25 18 12 18 25 3 15 26 9 9 18 18 26 3 26 18 12 15 9 15 15 3 12 12 12 25 16 25 25 6 9 12 14 9 8 6 25 12 6 18 12 25 6 9 15 8 6 21 18 18 9 21 15 9 26 26 6 3 6
  • p38
12391.0
1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 
21 12 21 3 21 12 3 25 15 18 25 9 9 21 20 15 15 18 6 12 3 1 6 18 6 9 20 25 6 6 6 26 21 26 21 21 25 25 1 15 1 15 25 15 25 15 1 14 12 9 30 15 15 6 21 21 18 12 1 15 1 6 21 12 12 12 25 1 25 25 21 21 12 18 25 9 25 21 15 25 21 8 14 18 18 18 18 8 21 6 3 25 18 12 18 6 3 3 30 14 9 18 18 12 3 30 18 12 15 9 15 3 3 12 12 26 25 25 25 25 6 9 26 14 21 1 6 25 1 30 1 26 25 30 9 15 8 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p39
13634.0
1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 
21 26 21 3 21 6 3 25 15 18 25 9 9 21 3 15 15 18 26 12 3 1 6 18 6 9 12 25 6 25 6 26 21 26 21 21 25 16 1 15 1 15 16 9 25 15 1 21 26 9 6 15 15 6 21 21 18 12 1 15 1 25 21 12 12 12 25 1 25 25 9 21 12 18 25 9 25 21 15 25 21 18 21 18 3 18 18 18 21 6 3 25 18 12 18 25 3 15 26 9 9 18 18 26 3 26 18 12 15 9 15 3 3 12 12 12 25 16 25 25 6 9 26 21 9 1 6 16 1 12 1 12 25 25 9 15 18 6 21 18 1 9 21 15 9 26 26 6 3 6
  • p40
17117.0
1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 
21 12 21 3 21 6 3 25 29 18 25 9 9 21 18 15 15 18 6 12 3 1 25 3 6 9 3 25 25 25 6 26 14 26 21 21 25 25 1 15 1 15 25 9 25 15 1 14 12 9 26 15 15 6 21 21 18 26 1 15 1 6 21 12 12 12 25 1 6 6 21 14 12 18 25 9 25 21 15 25 21 8 14 18 3 18 18 8 21 6 3 25 18 12 8 6 3 3 26 14 9 8 18 26 3 26 8 12 15 29 15 15 3 12 12 26 25 25 25 25 6 9 26 14 9 1 6 25 1 26 1 12 25 26 9 15 8 6 21 18 1 9 21 15 9 12 12 6 3 6
  • p41
7501.0
1 1 1 1 1 1 1 1 1 1 
7 7 5 2 8 10 8 8 9 9 5 7 3 10 3 8 8 4 9 7 7 2 5 2 7 6 6 5 6 6 9 1 1 1 4 10 3 7 7 10 3 8 4 4 4 1 1 6 6 1 2 2 7 7 10 8 3 4 9 9 1 9 2 6 1 7 7 7 1 1 1 1 5 1 8 8 3 3 7 6 8 3 3 10 3 10 10 10 10 3
  • p42
7589.0
1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 
1 11 12 10 20 19 1 3 17 1 12 1 7 11 7 1 1 3 15 15 15 12 10 9 1 9 12 1 3 3 1 20 7 9 15 11 11 1 17 17 17 12 3 17 10 15 9 20 19 20 17 3 17 3 3 10 3 15 15 15 12 12 12 12 12 12 17 1 20 7 11 19 20 20 20 19 19 20 20 20
  • p43
6981.0
1 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 
7 1 7 29 3 18 1 22 1 30 6 3 3 10 13 7 22 22 13 13 1 10 21 21 18 3 30 7 30 30 6 3 3 3 1 10 3 13 22 7 28 13 29 29 6 10 10 18 18 7 22 1 10 7 7 7 22 21 3 30 6 28 29 30 28 29 28 28 29 30
  • p44
7520.0
1 1 1 1 1 1 1 1 1 1 
5 5 5 5 5 5 5 5 7 7 7 7 7 1 1 1 8 2 2 8 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 5 1 2 2 3 9 8 1 10 8 1 7 1 6 9 9 8 8 10 6 6 6 10 4 1 7 7 9 2 1 1 8 10 1 8 9 7 7 6 9 8 10 10 10 10 10 7 6 8 6
  • p45
7503.0
1 1 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 1 0 0 
16 1 1 1 1 1 1 2 16 2 2 2 2 16 2 4 4 4 4 4 4 12 12 12 12 12 12 13 12 6 6 6 6 6 6 6 6 6 1 1 4 4 12 13 16 15 14 4 16 6 4 14 12 14 14 1 15 16 10 10 13 10 1 18 14 14 12 13 10 10 16 13 14 18 15 18 18 15 10 14
  • p46
8075.0
1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 1 1 1 1 
1 1 1 1 1 1 1 20 2 2 2 2 2 20 2 25 25 15 20 20 20 18 25 18 18 25 18 14 14 14 14 14 14 14 1 20 25 18 25 29 1 20 20 29 25 15 15 18 30 29 30 28 28 2 25 27 14 29 15 15 20 20 29 29 27 28 15 14 20 20
  • p47
7700.0
1 1 1 1 1 1 1 1 1 1 
3 3 3 3 3 3 3 2 3 2 2 3 2 3 2 2 2 1 3 1 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 5 5 1 5 1 5 5 5 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 8 8 7 8 7 1 8 8 8 8 8 1 1 1 1 9 1 9 9 9 10 9 10 10 3 10 10 10
  • p48
7157.0
1 1 0 0 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 1 
6 2 2 2 2 2 1 1 1 1 1 1 6 6 2 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 9 9 9 9 9 9 9 9 9 7 6 12 12 12 12 12 12 13 14 13 14 14 13 13 16 16 13 16 14 1 16 16 16 16 16 20 20 14 14 20 14 1 1 1 20 20 20 20 20
  • p49
6718.0
1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 
1 1 1 1 1 1 1 1 6 6 6 6 6 7 7 7 7 7 7 7 7 7 15 7 15 15 15 14 14 15 14 14 14 15 14 15 19 19 19 14 14 14 21 21 19 21 19 21 24 19 24 21 1 24 24 24 24 24 2 2 2 2 2 2 30 30 30 30 30 30
  • p50
10195.0
1 1 1 1 1 1 1 1 0 1 
4 7 4 7 3 2 6 6 4 8 8 5 7 2 10 10 10 3 6 4 7 7 7 1 5 5 8 5 5 8 8 8 4 4 4 6 2 2 7 7 7 10 10 2 6 6 6 6 6 1 4 6 7 1 1 1 7 1 10 3 3 8 8 8 4 4 1 1 8 8 4 1 1 1 1 5 5 4 4 1 4 6 3 3 10 3 7 8 3 8 10 2 3 3 3 2 2 2 10 2
  • p51
9079.0
1 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 
10 1 20 11 13 14 6 17 16 6 6 20 7 14 7 14 13 17 6 16 11 1 1 20 11 1 10 20 20 16 6 16 20 20 16 6 14 14 11 1 1 14 14 14 17 6 6 6 6 16 16 3 11 1 11 11 1 1 14 13 14 3 6 6 16 16 11 20 10 16 16 1 1 1 1 16 20 20 20 20 16 6 17 14 13 14 7 6 17 6 14 14 14 13 7 14 7 14 14 14
  • p52
9979.0
1 1 0 1 1 1 1 1 1 1 
8 8 8 8 8 8 8 8 4 5 5 5 4 5 5 5 5 9 4 9 9 9 4 9 4 10 10 10 10 10 6 10 10 6 7 7 7 7 7 7 7 7 7 7 8 8 5 9 9 6 6 4 1 7 8 6 4 4 4 5 7 10 6 6 1 1 10 7 1 8 7 7 5 4 4 6 4 5 8 2 7 4 4 6 6 4 4 8 6 4 6 6 10 2 6 2 4 5 4 8
  • p53
10230.0
1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 1 1 0 
7 6 6 6 6 6 6 6 2 8 8 8 8 8 8 8 8 14 13 14 13 14 13 14 4 10 16 10 10 10 16 10 10 10 19 19 19 19 19 19 19 19 19 19 6 6 8 13 13 16 16 4 8 19 6 16 4 4 2 7 19 10 16 14 1 14 16 6 7 6 18 19 7 4 4 16 4 7 7 16 19 8 14 16 16 4 2 7 16 4 16 16 18 18 16 18 2 7 2 6
  • p54
11625.0
1 0 1 1 1 1 1 1 1 1 
3 8 8 8 8 8 8 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 7 9 7 9 7 9 9 9 9 9 9 9 4 7 7 7 7 7 7 7 7 7 6 6 7 6 6 6 7 7 5 5 7 5 6 8 5 5 5 5 7 5 5 5 1 5 1 1 1 1 1 1 1 1 1 10 10 10 10 10 10
  • p55
8828.0
1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 
18 18 18 18 19 19 18 3 9 9 9 9 3 9 9 3 3 3 9 7 3 7 3 7 7 3 7 7 7 7 7 7 8 7 7 7 7 7 7 1 1 1 1 1 1 1 8 1 8 1 8 7 8 8 8 8 8 8 8 8 8 10 18 8 10 8 8 1 8 10 10 8 10 14 18 14 10 14 10 10 14 14 14 14 14 14 14 19 14 14 19 19 19 19 19 19 19 18 19 19
  • p56
23882.0
1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 7 16 28 23 29 30 29 14 2 29 19 2 21 23 1 19 22 6 25 11 28 28 20 30 3 20 20 27 17 28 7 9 9 25 17 19 10 7 27 9 20 14 22 20 21 25 17 25 17 9 7 12 10 23 8 30 1 8 9 14 12 6 18 29 26 19 13 7 10 6 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 29 7 1 29 29 16 26 19 30 1 30 25 23 4 20 30 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 2 10 4 14 29 11 13 23 13 12 26 6 25 16 28 26 25 18 24 1 9 29 3 16 4 4 14 28 11 25 6 28 6 30 2 22 2 21 29 21 27 3 1 11 30 11 6 22 3 20 13 9 12 24 1 22 3 22 7 7 8 13 8 16 11 20
  • p57
31189.0
1 0 1 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 
19 20 22 28 3 13 16 28 19 29 5 29 14 14 29 19 4 21 28 1 19 17 6 25 11 19 25 20 30 3 20 20 5 17 28 7 21 9 25 16 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 3 15 29 26 19 13 7 10 11 11 21 6 9 25 11 1 10 26 30 14 7 6 28 8 29 7 8 26 3 4 29 7 1 29 29 16 26 19 5 1 5 25 28 4 20 5 28 13 13 9 29 8 18 9 10 12 18 20 20 17 3 12 20 18 29 25 26 21 6 10 4 4 29 11 13 19 12 12 26 6 25 16 28 26 25 18 6 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 22 6 21 20 15 5 3 1 11 30 11 6 22 3 20 12 10 29 11 1 22 3 22 7 5 8 13 8 16 11 20
  • p58
50863.0
1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 
19 20 22 28 3 13 16 28 23 29 30 29 14 14 29 19 4 21 23 1 28 17 6 25 24 19 28 20 30 3 20 20 5 17 28 7 21 9 17 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 24 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 29 13 1 29 29 16 26 19 5 1 30 25 23 4 20 5 28 13 13 9 29 8 18 9 10 12 18 7 10 22 3 12 20 18 29 25 26 21 24 10 4 4 29 15 13 23 13 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 25 24 25 6 28 6 30 4 22 6 21 29 15 5 3 1 15 30 21 3 16 3 20 13 10 29 24 1 22 22 22 7 5 8 13 8 16 24 20
  • p59
30958.0
0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1 1 
20 20 3 25 3 13 16 29 19 18 5 29 11 2 29 19 2 21 17 18 19 17 3 17 11 19 25 20 30 3 7 20 5 17 29 7 21 21 17 16 19 21 7 30 14 20 14 17 20 15 25 17 25 17 21 7 26 21 19 26 30 18 19 21 14 13 24 15 7 26 19 13 20 21 24 24 21 24 14 25 11 18 21 26 30 14 7 3 25 26 29 7 26 13 24 14 29 7 18 29 29 16 26 19 5 3 5 25 17 14 20 5 19 13 13 21 18 26 18 21 15 13 15 20 5 17 3 13 20 18 29 17 26 21 24 15 2 14 29 11 13 19 13 26 26 3 25 16 19 26 25 18 24 18 21 29 3 16 14 14 14 25 11 25 24 29 24 5 2 3 2 21 20 15 5 25 3 11 30 11 24 16 3 20 13 21 29 24 18 17 3 16 7 5 29 13 26 16 11 20
  • p60
23674.0
1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 
19 20 22 23 3 13 16 28 23 29 5 29 24 2 29 19 2 11 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 9 9 25 17 8 10 7 5 9 27 4 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 4 12 6 15 29 26 19 13 7 27 24 24 11 24 9 17 11 1 10 26 30 11 7 6 28 8 29 7 26 26 3 4 29 13 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 11 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 2 4 28 11 25 6 28 6 5 4 22 2 9 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 7
  • p61
32064.0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 
19 20 22 23 22 13 22 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 6 25 11 28 28 20 30 3 20 20 5 17 28 7 21 10 25 17 19 9 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 21 14 12 6 15 29 13 19 13 20 10 11 11 21 6 9 17 11 1 10 8 30 14 7 6 28 8 29 7 8 12 3 4 29 7 1 29 29 22 13 19 5 1 5 28 28 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 13 21 2 10 4 4 29 11 13 23 12 12 8 6 25 22 28 8 25 18 11 1 9 12 3 17 4 14 14 28 11 25 6 28 6 5 4 22 2 9 20 15 27 3 1 11 30 11 6 22 22 20 13 9 29 11 1 22 3 22 7 5 8 13 8 22 11 20
  • p62
50299.0
1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 11 4 29 19 4 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 19 7 21 9 25 16 19 10 7 5 9 20 4 22 20 15 25 17 25 17 9 7 12 10 23 26 5 1 8 9 4 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 11 7 3 28 8 29 7 26 26 6 4 12 7 1 29 29 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 15 9 27 12 29 20 27 17 3 12 27 29 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 6 25 16 28 26 25 15 24 1 21 12 3 16 4 4 4 28 11 25 6 28 6 5 4 22 6 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 22 11 20
  • p63
27584.0
0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 1 1 
26 7 3 25 3 7 3 29 19 29 5 29 14 14 29 19 14 21 25 25 19 17 24 25 11 19 25 15 30 3 5 27 5 17 29 7 21 21 25 17 19 21 7 5 21 27 14 3 15 15 25 17 25 17 21 7 26 27 19 26 30 3 19 21 14 26 24 15 29 26 19 7 7 21 24 14 11 24 21 17 24 18 27 26 30 14 7 3 25 26 29 7 26 26 3 14 29 7 18 29 29 17 26 19 5 25 5 25 17 14 15 5 19 7 7 21 29 26 18 21 15 26 18 7 27 17 3 29 27 18 29 25 26 21 24 21 14 14 29 11 7 25 29 26 26 3 25 17 19 26 25 18 24 18 21 29 3 17 14 14 14 25 11 25 24 19 24 5 14 3 24 21 29 15 27 3 25 11 30 11 3 17 3 7 7 21 29 24 18 3 3 3 7 5 26 7 26 3 11 7
  • p64
23882.0
1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 2 29 19 2 21 23 1 19 17 24 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 13 12 10 19 26 30 1 8 9 14 12 24 15 29 26 19 13 20 10 11 24 21 24 9 17 24 1 10 26 30 14 7 3 28 8 29 7 26 26 3 4 12 7 1 29 18 16 26 19 5 1 5 25 23 4 20 5 28 13 13 9 29 8 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 26 26 3 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 24 28 24 5 4 22 2 21 20 15 27 3 1 11 30 11 3 22 3 7 13 9 29 24 1 3 3 22 7 5 8 13 8 16 11 20
  • p65
31771.0
1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 22 28 23 29 5 29 11 2 29 19 2 11 23 1 28 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 27 9 20 9 3 20 15 25 17 25 17 9 7 12 10 19 8 30 1 8 9 21 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 11 7 6 28 8 29 7 26 26 3 2 12 7 1 29 29 22 26 19 5 1 5 25 23 2 20 5 28 13 13 9 29 8 18 9 10 12 18 20 27 17 3 12 27 18 12 25 12 21 24 10 2 9 29 11 13 23 13 12 26 6 25 22 28 26 25 18 24 1 9 12 3 17 9 2 2 28 11 25 6 28 6 5 2 22 2 21 29 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 7 5 8 13 8 22 11 20
  • p66
50774.0
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 23 3 13 22 28 23 29 5 29 11 14 29 19 4 21 23 1 19 17 6 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 21 20 14 22 20 15 25 25 25 17 9 7 12 10 19 26 30 1 8 9 14 12 6 15 29 26 8 13 7 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 12 3 4 12 13 1 29 29 22 26 19 5 1 5 25 23 4 20 30 28 13 13 21 29 8 15 9 27 12 29 20 27 17 3 12 27 29 29 25 13 21 24 10 4 4 29 11 13 23 12 12 26 6 25 22 28 26 28 29 24 1 9 12 3 17 4 14 14 25 11 25 6 28 6 5 4 22 6 21 20 15 27 3 1 11 30 11 6 22 3 20 13 9 29 24 1 22 3 22 20 5 8 13 8 22 11 20
  • p67
27655.0
0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 
26 20 3 25 3 7 3 29 19 29 5 29 14 14 29 19 14 11 19 25 19 17 24 25 11 19 25 20 30 3 20 20 5 17 29 7 15 14 25 17 19 15 7 30 14 20 14 17 20 15 25 17 25 17 14 7 15 20 19 26 30 3 19 14 14 26 24 15 29 26 19 7 20 15 24 24 11 11 11 17 11 18 15 26 30 14 20 3 25 26 29 7 26 26 3 14 19 7 18 29 29 17 26 19 5 25 5 17 17 14 20 5 19 7 26 14 29 26 18 14 15 26 18 20 5 17 3 26 20 18 29 25 26 11 24 15 14 14 29 11 7 19 29 26 26 3 25 17 19 26 25 29 24 29 14 29 3 17 14 14 14 25 11 25 24 19 24 5 14 17 24 14 20 11 20 3 25 11 30 11 3 17 25 20 7 11 29 24 18 3 3 17 7 5 26 7 26 3 11 20
  • p68
23854.0
1 0 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 1 1 1 
19 20 22 28 3 13 16 28 23 29 5 29 14 14 29 19 4 21 23 1 19 17 6 25 11 19 28 15 30 3 20 20 5 17 28 7 21 9 28 17 19 10 7 5 9 20 14 22 20 15 25 17 25 17 9 7 12 10 19 8 5 1 8 9 14 12 6 15 29 26 19 13 20 10 24 24 21 24 9 17 11 1 10 26 30 14 7 6 28 8 29 7 26 26 3 4 29 7 1 29 29 16 26 19 30 1 5 25 23 4 20 5 28 13 12 9 29 8 18 9 10 12 18 20 10 17 3 12 20 18 29 22 26 21 24 10 4 4 18 11 13 23 12 26 26 6 25 16 28 26 25 18 24 1 9 12 3 16 4 14 14 28 11 25 6 28 6 5 4 16 6 21 20 15 5 3 1 11 30 11 6 22 3 7 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 7
  • p69
30867.0
1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
19 20 22 28 3 13 17 29 23 29 5 29 14 14 29 12 4 21 23 1 28 17 24 25 11 19 28 20 30 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 14 22 20 21 25 17 25 17 9 7 12 10 19 26 30 1 19 9 14 12 24 18 29 26 19 13 20 10 11 24 21 24 9 17 11 1 10 26 5 14 7 24 28 26 29 7 26 26 3 4 12 7 1 29 29 22 26 19 5 1 5 25 23 4 20 5 28 13 13 10 29 26 18 9 27 12 18 20 27 17 3 12 27 18 29 25 26 21 24 10 4 4 29 11 13 23 12 12 26 3 25 22 28 26 25 18 24 1 9 12 3 17 14 14 14 28 11 25 24 28 24 5 4 22 24 21 20 21 27 3 1 11 30 11 3 22 3 20 13 9 29 24 1 22 3 22 7 5 26 13 26 22 11 20
  • p70
50913.0
1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 
19 20 3 28 3 13 16 28 23 29 5 29 11 2 29 19 2 21 23 1 19 17 6 25 24 19 25 20 5 3 20 20 5 17 28 7 21 9 25 17 19 10 7 5 9 20 9 22 20 15 25 17 25 17 9 13 12 10 19 8 5 1 8 9 9 12 6 15 29 26 26 13 20 9 24 24 21 24 9 17 11 1 10 8 5 24 7 6 28 8 29 7 26 26 3 2 12 7 1 29 29 16 26 19 5 1 5 25 23 2 20 5 28 13 13 9 29 8 18 9 27 12 29 20 27 17 3 12 27 18 29 25 13 21 24 10 2 9 29 15 13 23 12 12 26 6 25 16 28 26 25 18 24 1 9 12 3 16 9 2 2 28 11 25 6 28 6 5 2 22 2 21 20 15 5 3 1 11 5 11 6 22 3 7 13 9 29 24 1 22 3 22 7 5 8 13 8 16 11 20
  • p71
29733.0
0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 
3 20 3 25 3 13 17 29 19 29 5 29 14 2 20 19 2 21 17 25 19 17 24 3 11 26 25 15 30 3 20 20 5 17 29 7 21 21 25 17 19 21 7 5 21 20 14 3 20 15 25 17 3 17 21 7 26 21 19 26 30 3 26 21 14 26 24 15 29 13 19 13 20 21 24 24 11 24 21 17 11 18 21 26 30 11 7 3 25 26 29 7 26 26 3 14 29 13 18 29 29 17 26 19 5 25 5 25 17 14 20 5 25 13 13 21 29 26 18 21 15 26 18 20 5 17 3 13 5 18 29 17 26 21 24 21 2 14 29 15 13 19 13 26 26 24 17 17 19 26 25 15 24 18 21 29 24 17 14 14 14 25 11 25 24 25 24 5 2 3 2 21 20 15 5 3 18 11 30 11 3 17 25 20 13 21 29 24 18 3 3 17 7 5 26 13 26 3 11 20

结果分析

由上述的结果显示来看：

  1. 贪心算法只能求出局部最优解，但是这个解往往不是全局的最优解。
  2. 使用模拟退火算法使从贪心算法得到的解中跳出来，寻求到了更优的解
  3. 贪心算法搜索得到解的时间更短，而模拟退火算法搜索得到解的时间相应加长，但是效果更优。

谢谢阅读。

 

参考资料

  1. https://www.imooc.com/article/30160
  2. https://blog.csdn.net/hcm_0079/article/details/85115651
  3. https://blog.csdn.net/charlie_heng/article/details/85014921
xun6838
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Capacitated Facility Location Problem
Vilin的博客
12-22 1392
Capacitated Facility Location Problem 题目 要求 Suppose there are n facilities and m customers. We wish to choose: which of the n facilities to open. the assignment of customers to facilities. The objec...
【算法项目】Capacitated Facility Location Problem
hcm_0079的博客
12-20 697
Capacitated Facility Location Problem 问题描述 Suppose there are n facilities and m customers. We wish to choose: which of the n facilities to open the assignment of customers to facilities Note： The o...
算法project——Capacitated Facility Location Problem
diceroller的博客
12-22 731
Capacitated Facility Location Problem是一个NP难的问题，为了在有限的时间内解决这个问题，我采用了两种启发式算法来解决它。第一种是模拟退火算法，第二种是禁忌搜索算法。两种算法应该说各有千秋。 下面是Capacitated Facility Location Problem的大致内容：  Suppose there are n facilities and m...
算法设计与分析project（Capacitated Facility Location Problem）
ousuixin的博客
12-22 627
github项目 该project项目的： （1）71个测例 （2）源代码 （3）71个测例的计算结果存储文件（包括 分配方案总花费-运行时间表 和 每个测例的具体分配方案 ） 都能在我的github上获取 问题描述 这是有容量限制的工厂选址问题： （1）我们需要从待选的n个工厂中选择k个工厂来开放给用户使用 （2）我们需要将N个用户分配到k个开放的工厂 （3）要求分配到某个工厂的全部用户的需求...
算法设计期末项目：Capacitated Facility Location Problem
ZTao-z的博客
12-23 390
题目描述 Suppose there are n facilities and m customers. We wish to choose: （1）which of the n facilities to open. （2）the assignment of customers to facilities. （3）The objective is to minimize the sum of t...
[期末项目]Capacitated Facility Location Problem工厂选址问题的两种算法
banyeyeye的博客
12-30 739
项目要求： 具体思路： 从项目给出的信息中可以略窥一二，按数据划分的行也可以了解到： 工厂的数目n，消费者的数目m 工厂1的最大容量和开厂开销 工厂2的最大容量和开厂开销 … … … 工厂n的最大容量和开厂开销 m个消费者的各自需求 所有消费者分别到工厂1的开销 所有消费者分别到工厂2的开销 … … … 所有消费者分别到工厂n的开销 ...
sscflp(Single Source Capacitated Facility Location Problem)
m0_37782473的博客
12-24 507
文章目录1.前言2.分析2.1 贪心算法2.2 多领域操作爬山法2.3 模拟退火法3.程序实现3.1 编程环境3.2 数据来源3.3 代码实现3.4 运行结果 1.前言 ssclfp，又称单源有限容量设施选址问题，可以描述如下： 可以在m个地点上建立工厂，但都得有一定的费用； 有n个用户需要使用这些工厂，他们到不同工厂需要的消费是不一样的； 每个工厂都是有固定容量的，而选择到这个工厂消费的用户都...
算法分析期末作业：Capacitated Facility Location Problem
m0_37779608的博客
12-23 222
文章目录求解算法C++源代码结果表格 求解算法 贪心算法求解 贪心策略是不从整体最优上加以考虑，做出的是在某种意义上的局部最优解。这种方法能在比较短时间内得到问题的解，但只能对一些满足无后效性的问题求得全局最优解。而这个问题就具有后效性，而且暴力求解复杂度为n^m,n为顾客数量，m为工厂数量。 本题的总费用由开厂费用和配送费用组成，基于这点贪心策略考虑的方向有两个，一个是每次开厂都优先用完容量满...
[算法期末项目] Capacitated Facility Location Problem
Mrfive555的博客
12-23 457
题目 给定m个工厂和n个用户,每个用户有一定的需求,并将需要被指定(assign)给某一个工厂,但工厂的承载量时有限的,被指定给某一个工厂的用户的需求总和不能超过工厂的容量(capacity).工厂的开启和用户的指定都有花费.现在我们设计一个工厂开启和用户分配的方案,需要最小化工厂开启和用户分配的花费. 思路 算法框架 这题是一个组合优化问题,在不超过工厂容量的情况下,每一个用户都可以分配到不同的...
2020-5-A biased randomised algorithm for the capacitated facility location problem with soft constraints.pdf
08-16
biased-randomised algorithm for the capacitated facility location...本文提出了一个biased-randomised算法来解决带软约束的单源 capacitated facility location problem，并讨论了该算法在实际应用中的潜力和挑战。
Capacitated vehicle routing problem.pdf
11-19
在容量受限的车辆路径问题（Capacitated Vehicle Routing Problem，CVRP）中，除了最小化总路线长度外，还有一个关键约束：每辆服务车辆的载货量有上限。这意味着，每辆车在服务过程中装载的货物总量不能超过其最大...
1999-54-Efficient solution of large scale, single-source, capacitated plant location problems.pdf
08-16
与传统的有容量限制的工厂选址问题不同，这个变种要求每个客户的所有需求必须由单一的工厂来满足，而不是可以从多个工厂中选择。 在运筹学领域，工厂选址问题是一个经典的优化问题，它涉及到如何在一组潜在的位置中...
基于matlab实现的遗传算法求解VRP问题项目源代码
最新发布
04-19
在这个项目中，MATLAB作为一种强大的数学计算和编程环境，被用来设计并实现遗传算法来寻找最优的车辆路线。 【描述】车辆路径问题（VRP）是物流配送、资源分配等实际应用中常见的一种问题，目标是在满足特定约束...
Matlab遗传算法求解VRP问题-Matlab源码+多次实验结果曲线图+项目说明.zip
12-21
项目说明.md文件应该详细介绍了VRP问题的背景、遗传算法的基本原理、Matlab实现的细节，以及如何运行和分析代码。它可能还包含了对实验设置、参数选择以及结果解释的指导。 **实验结果** "实验结果"目录可能包含多...
系统分析与设计——作业4
xun6838的博客
04-29 672
系统分析与设计——作业4 目录 系统分析与设计——作业4 一、简答题 二、建模练习题 一、简答题 1. 用例的概念 用例是描述在一个项目中，参与者是否可以通过系统达到目标相关的成功和失败的集合 用例是一种文本文档，而不是图表 用例建模主要是编写文档，而不是画图 用例是用于知识系统将要做什么的方法 2. 用例和场景的关系？什么是主场景或 happy...
算法设计与分析第九周——动态规划之Word Break II
xun6838的博客
11-02 428
算法设计与分析第九周——动态规划之Word Break II       这周我们继续来看动态规划，上周的题目比较简单，目的是为了让自己更好地理解动态规划和知道如何构建简单的动态规划状态转变方程，所以这周选了一道相对难一点的题目 -&gt; 题目链接。       Word Break II 其实是上周做的Word Break的延伸题目，我这里需要用到上周的算法过程。 题目详情      ...
算法设计与分析第八周——动态规划之Word Break
xun6838的博客
10-28 355
算法设计与分析第八周——动态规划之Word Break      这周上课讲了动态规划——dynamic program，许多问题都可以化为一个动态规划的模型来求解，emmm，先来牛刀小试一下。      题目链接：Word Break 题目详情        题目大意：给出一个非空字符串s和含有多个字符串的字典集合，问s能否被分为由字典集合里的词语组成的一个句子（可能只是几个字典集合里的...
算法设计与分析第一周作业
xun6838的博客
09-05 331
本次为第一次在leetcode网站上写作业，因此选择中等(medium)难度的题目进行解答。 题目简要 使用两个链表模拟两个数进行相加，其中低位在链表头，如数123在链表中表示为3-&gt;2-&gt;1。 解析 该问题的算法与手写加法一致，把两个数当前位以及上一位的进位相加得到结果的当前位的数值，如果该数大于或等于10则有进位，每一位的相加只考虑两个加数的当前位和进位而不需要考虑其他...
generate a python script for Capacitated Vehicle Routing Problem (CVRP)
06-05
Here is a basic implementation of CVRP in Python using ...Note that this is just a basic implementation and can be modified to suit specific requirements and constraints of individual problem instances.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值