python访问序列元素的编号用什么括起来_python-重新编号数组中元素的有效方法...

我是python的新手,正在尝试实现一种遗传算法,但需要其中一项操作的代码方面的帮助.

我是这样提出问题的:

>每个人我都由一串M个整数表示

> I中的每个元素e取值从0到N

> 0到N之间的每个数字都必须在I中至少出现一次

> e的值并不重要,只要每个唯一值元素采用相同的唯一值(将它们视为类标签)即可

> e小于或等于N

>每个I的N可以不同

应用交叉操作后,我可能会生成违反这些约束中一个或多个约束的子对象,因此我需要找到一种方法来对元素进行重新编号,以使它们保留其属性,但符合约束条件.

例如:

parent_1 (N=5): [1 3 5 4 2 1|0 0 5 2]

parent_2 (N=3): [2 0 1 3 0 1|0 2 1 3]

*** crossover applied at "|" ***

child_1: [1 3 5 4 2 1 0 2 1 3]

child_2: [2 0 1 3 0 1 0 0 5 2]

child_1显然仍然满足所有约束,因为N = 5且所有值0-5在数组中至少出现一次.

问题出在子2上-如果我们使用max(child_2)计算N的方式,我们得到的值为5,但是如果我们计算唯一值的数量,则N = 4,这就是N的值.我要问的(以很长的路要走,这是理所当然的)是一种好的,pythonic的方法:

child_2: [2 0 1 3 0 1 0 0 5 2]

*** some python magic ***

child_2': [2 0 1 3 0 1 0 0 4 2]

*or*

child_2'': [0 1 2 3 1 2 1 1 4 0]

child_2”用来说明值本身并不重要,只要唯一值的每个元素映射到相同值,就可以满足约束条件.

到目前为止,这是我尝试过的:

value_map = []

for el in child:

if el not in value_map:

value_map.append(el)

for ii in range(0,len(child)):

child[ii] = value_map.index(child[ii])

这种方法可以工作并返回类似于child_2的结果,但是我无法想象它在字符串上两次迭代的方式非常有效,所以我想知道是否有人对如何使其更好提出任何建议.

谢谢,对于这么简单的问题这么长时间的帖子,我们深表歉意!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值