首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > perl python >

未知项穷举解决办法

2013-07-09 
未知项穷举写一个python的function(*arg) 注意是不定传入要求function([1,2], [3,4]) 返回[[1,3], [1,4],

未知项穷举
写一个python的function(*arg) 注意是不定传入

要求
function([1,2], [3,4]) 返回[[1,3], [1,4], [2,3], [2,4]]
function([1,2], [3,4], [5,6]) 返回[[1,3,5], [1,3,6], [1,4,5], [1,4,6], [2,3,5], [2,3,6], [2,4,5], [2,4,6]]
……
就是穷举了

不需考虑容错,假定输入的都是有效整数列表,但列表个数不定,列表内数目也不定
------------------------------
让小天使骗了200分,itertools.product(*iterables, repeat=1) 不适合
------------------------------
研究两小时,自写了一个,谁有更好的算法?越简单越好


[解决办法]
itertools.product不合适的问题是?
[解决办法]
#用动态函数的方法可以吗?(python可是动态的语言)
def~f(*arg):
~~~~s=~"def~ff():\n"~;~~~~space~=~1~~~;~~ye~=~""
~~~~for~item~in~arg:
~~~~~~~~s+="~~~~"*space+"for~i"+str(space)+"~in~"+str(arg[space-1])+":\n"
~~~~~~~~ye~=~ye+"i"+str(space)+","~;space~+=1
~~~~s+="~~~~"*space+"yield(("+ye+"))"~~~#;print(s)
~~~~return~s

#这个有用吗?(打开一个文件?)
exec(f([1,2,7,8],[3,4,9,0],'"asdf"','open("z.txt","r")'))
print(list(ff()))

#如果不用动态函数,他应该是一个进制可变的数
#个位3进制,十位5进制,百位2进制(举例而已)。
#(这样好像有点麻烦了,就不弄了吧)


[解决办法]
看来还是 itertools 简洁

热点排行