題目描述

算法描述：

遍歷列表Users中的子列表（按照user1, user2順序），和CSPs中的子列表匹配（用fitfun函數(shù)匹配），匹配完以后刪除Users和CSPs中匹配成功的元素，剩下的元素繼續(xù)匹配。

題目來源及自己的思路

算法設(shè)計(jì)項(xiàng)目

相關(guān)代碼

// 請把代碼文本粘貼到下方（請勿用圖片代替代碼）

import numpy
G = []

def fitfun(user, csp):
    fitness = round(numpy.sqrt(pow((user[0] - csp[0]), 2) + pow((user[2] - csp[1]), 2)),3)
    return fitness

def allocation(Users, CSPs):
    T = []

    print('input Users Matrix:', Users)
    print('input CSPs Matrix:', CSPs,'\n')

    for i, user in enumerate(Users):
        for j, csp in enumerate(CSPs):
            if (csp[0] > user[0] and csp[1] < user[2]):
                T.append(csp)

        print('updated2 Users Matrix:', Users)
        print('updated2 CSPs Matrix:', CSPs)
        print('user', i, 'suitCSPs:', T)
        if T:
            C = []
            for suitcsp in T:
                result = fitfun(user, suitcsp)
                print('fitness:', result)
                C.append([result, user, suitcsp])
            print('suitable group:', C,'\n')
            minindex = 0
            for z, item in enumerate(C):
                if item[0] < C[minindex][0]:
                    minindex = z

            print('minindex:', minindex)
            print('dealusercsp', [C[minindex][1],C[minindex][2]],'\n')
            G.append([C[minindex][1],C[minindex][2]])
            print('Users Matrix:', Users)
            print('CSPs Matrix:', CSPs,'\n')
            Users.remove(C[minindex][1])
            CSPs.remove(C[minindex][2])
            print('updated Users Matrix:', Users)
            print('updated CSPs Matrix:', CSPs)
            print('allocation matrix:', G,'\n')

def main():
    Users = [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
    CSPs = [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
    round = 1
    print('origin Users Matrix:', Users)
    print('origin CSPs Matrix:', CSPs,'\n')
    allocation(Users, CSPs)
    print('round', round, 'over\n\n')

if __name__ == '__main__':
    main()

輸出

C:\Users\KING\PycharmProjects\originauction\venv\Scripts\python.exe C:/Users/KING/PycharmProjects/originauction/temp.py
origin Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
origin CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]] 

input Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
input CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]] 

updated2 Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
updated2 CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
user 0 suitCSPs: []
Traceback (most recent call last):
updated2 Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
updated2 CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
user 1 suitCSPs: [[4, 2.8, 3.1]]
fitness: 1.02
  File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 55, in <module>
suitable group: [[1.02, [3, 30, 3, 5.0], [4, 2.8, 3.1]]] 
    main()

minindex: 0
  File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 51, in main
    allocation(Users, CSPs)
dealusercsp [[3, 30, 3, 5.0], [4, 2.8, 3.1]] 

  File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 40, in allocation
    CSPs.remove(C[minindex][2])
Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
ValueError: list.remove(x): x not in list
CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]] 

updated Users Matrix: [[7, 24, 7, 13.6], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
updated CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [5, 3.5, 2.0]]
allocation matrix: [[[3, 30, 3, 5.0], [4, 2.8, 3.1]]] 

updated2 Users Matrix: [[7, 24, 7, 13.6], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
updated2 CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [5, 3.5, 2.0]]
user 2 suitCSPs: [[4, 2.8, 3.1]]
fitness: 2.417
suitable group: [[2.417, [5, 34, 5, 7.4], [4, 2.8, 3.1]]] 

minindex: 0
dealusercsp [[5, 34, 5, 7.4], [4, 2.8, 3.1]] 

Users Matrix: [[7, 24, 7, 13.6], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [5, 3.5, 2.0]] 


Process finished with exit code 1

你期待的結(jié)果是什么？實(shí)際看到的錯(cuò)誤信息又是什么？

期待CSPs列表的子列表[4, 2.8, 3.1]匹配后，從CSPs列表中刪除，以后不再匹配

實(shí)際上刪除后依然匹配