未知项穷举

2013-05-05 01:43:27 192 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

穷举-零钱换挣钱【题】 21. 零钱换整钱小明手中有一堆硬币，小红手中有若干张10元的整钱。已知 1 角的硬币厚度为 1.8mm，5 角的硬币厚 1.5mm， 1 元的硬币为 2.0mm 。小明和小红一起玩游戏，小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，并且金额能够正阅读详情

写一个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) 不适合
------------------------------
研究两小时，自写了一个，谁有更好的算法？越简单越好



def zMakeTable(*args):

    m = [[x] for x in args[0]]

    for i, v in enumerate(args[1:]):

        tmp = []

        for x in m:

            for y in v:

                x.append(y)

                tmp.append([n for n in x])

                del x[-1:]

        m = [z for z in tmp]

    return m



if __name__ == '__main__':

    print(zMakeTable([1, 2], [3, 4], [5, 6], [7, 8]))

    #  [[1, 3, 5, 7], [1, 3, 5, 8], [1, 3, 6, 7], [1, 3, 6, 8],

    #  [1, 4, 5, 7], [1, 4, 5, 8], [1, 4, 6, 7], [1, 4, 6, 8],

    #  [2, 3, 5, 7], [2, 3, 5, 8], [2, 3, 6, 7], [2, 3, 6, 8],

    #  [2, 4, 5, 7], [2, 4, 5, 8], [2, 4, 6, 7], [2, 4, 6, 8]]

...全文

使用TinyProxy搭建代理服务器背景办公电脑所在网络无法连接外网，机房服务器可以连接外网，通过服务器代理上网；一、CentOS下TinyProxy安装–搭建代理服务器 TinyProxy是个轻量级简单的HTTP/HTTPS代理程序，GitHub和官网，安装方式这里主要介绍两种 CentOS下yum安装，参考：TinyProxy安装 Docker安装先安装docker环境yum install docker -y 二、Win10下使用 ... 阅读详情

ImN1

脚本语言 37,738 成员 34,208 内容

+ 关注 + 加入社区

切换为时间正序

bugs2k 2013-05-05

打赏
举报

看来还是 itertools 简洁

ChongQingJin28 2013-05-05

打赏
举报

#用动态函数的方法可以吗？（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进制（举例而已）。
#（这样好像有点麻烦了，就不弄了吧）

ImN1 2013-05-05

打赏
举报

改为散分贴……

ImN1 2013-05-05

打赏
举报

真是见鬼了，写的我头晕刚才一直在 idle 测试 product 返回的是[[[1,3],5],7]……的形式，现在又好了，我的参数传入有误？

panghuhu250 2013-05-05

打赏
举报

itertools.product为什么不合适？


In [44]: from itertools import product

In [45]: def f(*arg):
    ...:     return product(*arg)

In [46]: product('ab', 'cd', 'efg')
Out[46]: <itertools.product at 0x3529190>

In [47]: list(_)
Out[47]: 
[('a', 'c', 'e'),
 ('a', 'c', 'f'),
 ('a', 'c', 'g'),
 ('a', 'd', 'e'),
 ('a', 'd', 'f'),
 ('a', 'd', 'g'),
 ('b', 'c', 'e'),
 ('b', 'c', 'f'),
 ('b', 'c', 'g'),
 ('b', 'd', 'e'),
 ('b', 'd', 'f'),
 ('b', 'd', 'g')]

In [48]: list(f('ab', 'cd'))
Out[48]: [('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd')]

In [49]: list(f('ab', 'cd', 'efg'))
Out[49]: 
[('a', 'c', 'e'),
 ('a', 'c', 'f'),
 ('a', 'c', 'g'),
 ('a', 'd', 'e'),
 ('a', 'd', 'f'),
 ('a', 'd', 'g'),
 ('b', 'c', 'e'),
 ('b', 'c', 'f'),
 ('b', 'c', 'g'),
 ('b', 'd', 'e'),
 ('b', 'd', 'f'),
 ('b', 'd', 'g')]

这个是自己写的：


In [50]: def myProduct(*arg):
    ...:     if len(arg) == 0:
    ...:         yield []
    ...:     else:
    ...:         for prefix in myProduct(*arg[:-1]):
    ...:             for item in arg[-1]:
    ...:                 yield prefix + [item]
    ...:                 

In [51]: list(myProduct('ab'))
Out[51]: [['a'], ['b']]

In [52]: list(myProduct('ab', 'cd', 'e'))
Out[52]: [['a', 'c', 'e'], ['a', 'd', 'e'], ['b', 'c', 'e'], ['b', 'd', 'e']]

ImN1 2013-05-05

打赏
举报

引用 2 楼 angel_su 的回复:

itertools.product不合适的问题是？

你试一下我上面给的[1, 2], [3, 4], [5, 6], [7, 8] 或更多……

angel_su 2013-05-05

打赏
举报

itertools.product不合适的问题是？

maniachhz 2013-05-05

打赏
举报

唉,我现在基本功能还不会用,更别想那些算法了.....

未知项穷举

相关推荐