- 流量之神2018-07-13金牌会员91966
- 本帖最后由 流量之神 于 2018-7-13 21:35 编辑 *
算法描述:
遍历列表Users中的子列表(按照user1, user2顺序),和CSPs中的子列表匹配(用fitfun函数匹配),匹配完以后删除Users和CSPs中匹配成功的元素,剩下的元素继续匹配。
[4, 2.8, 3.1] 这个子列表删除好像出了问题啊呀,虽然删除了,但是user2还是会继续和这个子列表匹配。这个bug困扰我一天了,求斑竹慢移
- 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] 复制代码
输出
- 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: []
- 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
- suitable group: [[1.02, [3, 30, 3, 5.0], [4, 2.8, 3.1]]]
- - minindex: 0
- dealusercsp [[3, 30, 3, 5.0], [4, 2.8, 3.1]]
- - 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]]
- 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]]
- - Traceback (most recent call last):
- File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 62, in
- main()
- File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 58, in main
- allocation(Users, CSPs)
- File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 44, in allocation
- CSPs.remove(C[2])
- ValueError: list.remove(x): x not in list
- - Process finished with exit code 1复制代码
63500