我很想知道下面的代码是如何工作的.它来自http://docs.python.org/library/itertools.html#itertools.izip_longest,并且是izip_longest迭代器的纯python等价物.我对哨兵功能特别神秘,它是如何工作的?
def izip_longest(*args, **kwds):
# izip_longest('ABCD', 'xy', fillvalue='-') --> Ax By C- D-
fillvalue = kwds.get('fillvalue')
def sentinel(counter = ([fillvalue]*(len(args)-1)).pop):
yield counter() # yields the fillvalue, or raises IndexError
fillers = repeat(fillvalue)
iters = [chain(it, sentinel(), fillers) for it in args]
try:
for tup in izip(*iters):
yield tup
except IndexError:
pass
Run Code Online (Sandbox Code Playgroud) 我试图生成一个True和False值的矩阵,它显示给定数量的选择的所有排列.因此,对于5种选择,您将获得以下输出.
F F F F F
T F F F F
T T F F F
T T T F F
...
F T F F F
...
Run Code Online (Sandbox Code Playgroud)
我一直在研究使用itertool的排列和组合,但是这些都是在位置而不是值上导致重复.
我确定这个问题有一个标准算法,但我很难找到它的名字.
我需要一个列表(最多n=31)的代码并返回所有可能的子集,n=3而没有任何两个元素在同一个子集中重复两次(想想每次与新人组成3人小组的人):
list=[1,2,3,4,5,6,7,8,9]
Run Code Online (Sandbox Code Playgroud)
并返回
[1,2,3][4,5,6][7,8,9]
[1,4,7][2,3,8][3,6,9]
[1,6,8][2,4,9][3,5,7]
Run Code Online (Sandbox Code Playgroud)
但不是:
[1,5,7][2,4,8][3,6,9]
Run Code Online (Sandbox Code Playgroud)
因为1和7已经一起出现(同样,3和9).
我也想为子集做这个n=2.谢谢!!
我正在尝试编写一个模块,使用itertools.product组合可变数量的列表.
我能得到的最接近的是:
import itertools
lists = [["item1","item2"],["A","b","C"], ["etc..."]]
searchterms = list(itertools.product(lists))
print searchterms
Run Code Online (Sandbox Code Playgroud)
这不起作用,因为列表是单个列表,因此它只返回原始序列.但我无法弄清楚如何将lists变量的每个元素传递给itertools.
谢谢你的任何建议.
鉴于k第一个n自然数的组合,由于某种原因,我需要在返回的那些中找到这种组合的位置itertools.combination(range(1,n),k)(原因是这样我可以使用a list而不是a dict来访问与每个组合相关联的值,知道组合).
由于itertools以常规模式产生组合,因此可以做到(并且我也找到了一个简洁的算法),但我正在寻找一种更快/更自然的方式,我可能会忽略它.
顺便说一句,这是我的解决方案:
def find_idx(comb,n):
k=len(comb)
idx=0
last_c=0
for c in comb:
#idx+=sum(nck(n-2-x,k-1) for x in range(c-last_c-1)) # a little faster without nck caching
idx+=nck(n-1,k)-nck(n-c+last_c,k) # more elegant (thanks to Ray), faster with nck caching
n-=c-last_c
k-=1
last_c=c
return idx
Run Code Online (Sandbox Code Playgroud)
其中nck返回二项式系数n,k.
例如:
comb=list(itertools.combinations(range(1,14),6))[654] #pick the 654th combination
find_idx(comb,14) # -> 654
Run Code Online (Sandbox Code Playgroud)
这是一个等价但可能不太复杂的版本(实际上我从下一个版本中导出了前一个版本).我将组合的整数c视为二进制数字中1的位置,我在解析0/1时构建了一个二叉树,我在解析过程中找到了一个常规的索引增量模式:
def find_idx(comb,n):
k=len(comb)
b=bin(sum(1<<(x-1) for x in comb))[2:]
idx=0
for …Run Code Online (Sandbox Code Playgroud) 我一直在阅读itertools,这似乎是一个非常强大的模块.我特别感兴趣,itertools.product()它似乎给了我可迭代输入的所有组合.
但是,我想知道每个输出中的哪些输入可迭代来自.例如,一个简单的标准示例是:
itertools.product([1, 2, 3], [1, 2])
Run Code Online (Sandbox Code Playgroud)
如果用户提供[1,2,3],[1,2]的输入,我将不知道他们进入了哪个顺序,因此得到的结果是
(1, 2)
Run Code Online (Sandbox Code Playgroud)
没有多大帮助,因为我不知道他们会走哪条路.是否有某种方式提供输入,如:
itertools.product(foo = [1, 2, 3], bar = [1, 2])
Run Code Online (Sandbox Code Playgroud)
然后得到如下输出:
output['foo'] = 1
output['bar'] = 2
Run Code Online (Sandbox Code Playgroud)
要么
output.foo = 1
output.bar = 2
Run Code Online (Sandbox Code Playgroud) 所以我试过尝试计算下面数字的数百万和数百万种不同的组合,但我每秒只计算大约1,750种组合,甚至没有接近我需要的速度.那么我将如何重塑这一点,以便同一事物的多个过程计算不同的部分,而不计算已经计算过的部分并保持快速的速度?下面的代码部分是我一直在使用的.任何例子将不胜感激!
from itertools import product
for chars in product("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ12234567890!@#$%^&*?,()-=+[]/;", repeat = 4):
print chars
Run Code Online (Sandbox Code Playgroud) 在文档中defaultdict有这个例子:
>>> def constant_factory(value):
... return itertools.repeat(value).next
Run Code Online (Sandbox Code Playgroud)
作为"更快,更灵活的创建常数功能的方式".
这是如何优越的
def constant_factory(value):
return lambda : value
Run Code Online (Sandbox Code Playgroud)
?
请注意,当然没有人会为此定义一个函数...只是使用(lambda: 42)比调用更清晰,更短的类型constant_factory(42).
为了创建一个常量工厂返回一个mutable,如果需要的话可以使用(lambda x=[]:x)(顺便说一句,这是可以做的constant_factory([]),但它经常咬回来的东西......参见例如这个问题).
当我尝试运行时:
temp = (twoset2[x][i][0]-twoset[x][i][1])
Run Code Online (Sandbox Code Playgroud)
我得到:
类型错误:“itertools.combinations”对象不可下标
我的代码:
for x in range(0,64):
for i in range(0,1):
temp = (twoset2[x][i][0]-twoset[x][i][1])
DSET[counter2]= temp
temp = 0
counter2 += 1
Run Code Online (Sandbox Code Playgroud)
基本上我想要做的是:我有一个twoset2包含 2 个坐标元素子集的列表 ( )(例如:)((2,0) (3,3)。我要访问的每个单独的坐标,然后取之间的差异x,并y和它的地方进入DSET,但试图运行时,我得到上述错误。
请帮忙!
我有一个覆盖巨大搜索空间的迭代.我的计划不是让脚本终止,而是在一段时间之后杀死脚本.
现在我需要这个空间的笛卡尔积并在那里搜索.itertools.product产生这个订单:
>>> list(itertools.product(range(3), repeat=2))
[(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2)]
Run Code Online (Sandbox Code Playgroud)
虽然我想按照类似于以下的对角线顺序进行搜索:
[(0, 0), (0, 1), (1, 0), (0, 2), (1, 1), (2, 0), (1, 2), (2, 1), (2, 2)]
Run Code Online (Sandbox Code Playgroud)
sorted使用一些返回元组元素总和的关键函数将是我的常规方法,但是对于排序所有数据都需要检查,这在我的情况下是不可行的.有没有办法做到这一点?
这个问题很相似,这一个,但sorted仍然是在回答中.此外,我不很快看到如何适应ordered_combinations到ordered_product.
python algorithm dynamic-programming combinatorics python-itertools