文档章节

如何捅破python编程的那层纸之二

黄哥Python培训
 黄哥Python培训
发布于 2015/07/22 12:48
字数 594
阅读 161
收藏 4

如何捅破python编程的那层纸之二

# coding:utf-8

"""

如何捅破python编程的那层纸之二

贴吧上有人问

定义一个函数,名字为sameSums(aList),alist是一个整形list(限定重复元素不超过2个,排除这样的list,元素前后差为1,[4,5,6,7,8])),函数作用是判断能分成两组,使得两组数字的和相等。若可以择返回值是true,若不可以返回值是false。如下例:

sameSums([4, 7, 6, 3]) --> True //4+6 = 10 and 7 + 3 = 10

sameSums([3, 3]) --> True

sameSums([4, 12, 16]) --> True //4+12= 16 and 16

sameSums([5, 1]) --> False

特别提示:这个题目,贪心算法只能计算上面这样的情况。

这个题目,对初学者来说,有点难度,但稍微有点算法基础,编程思路,就不难。

先讲一个故事:二个小孩儿时从树上采板栗,最后合并一堆,分板栗,采集一人选一个的分。

假定人性是贪婪的,第一个先选的人,选最大的,第二个选的人,选次大的,一直循环下去。

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。

也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。

这个题目:先将list从大到小排序,中间设置2个空的list,从大的开始选,下一次选的时候,需要

比较一下和,如果谁的和小,再添加一个,直到最后一个元素。

本文由黄哥python培训,黄哥所写

黄哥python培训试看视频播放地址

https://github.com/pythonpeixun/article/blob/master/python_shiping.md

"""

def sameSums(int_list):

    """黄哥python培训 黄哥所写 qq:1465376564

    >>> sameSums([4, 7, 6, 3])

    True

    >>> sameSums([3, 3])

    True

    >>> sameSums([4, 12, 16])

    True

    >>> sameSums([5, 1])

    False

    """

    new_lst = sorted(int_list, reverse=True)

    list1 = list()

    list2 = list()

    for n in new_lst:

        if sum(list1) < sum(list2):

            list1.append(n)

        else:

            list2.append(n)

    return sum(list1) == sum(list2)

if __name__ == "__main__":

    import doctest

    doctest.testmod()

    lst = [3, 9, 10, 30, 8]

    print sameSums(lst)


© 著作权归作者所有

黄哥Python培训
粉丝 39
博文 21
码字总数 14219
作品 0
海淀
私信 提问
如何捅破python编程的那层纸之三

coding:utf-8 """ 如何捅破python编程的那层纸之三 贴吧上有人问 定义一个函数,名字为sameSums(aList),alist是一个整形list,函数作用是判断能分成两组,使得两组数字的和相等。若可以择返...

黄哥Python培训
2015/07/23
168
0
运维如何通过学习python学会编程

运维如何通过学习python学会编程 运维必须懂开发,特别是python开发,已经形成大家的共识,不懂开发的运维,路会越走越窄。 黄哥,从2012年底,从事python教学过程中,接触到很多运维的朋友。...

黄哥Python培训
2016/03/01
229
0
如何捅破python编程的那层纸

如何捅破python编程的那层纸 一些朋友自学python过程中,发现书也能看懂,书上的玩具代码也能看懂,但为啥自己不能做习题,不能写代码解决问题,自己不能动手写代码?原因是初学者没有学会计...

黄哥Python培训
2015/02/10
1K
0
黄哥通过代码来说明:python语法糖

下面用一个例子来说明: #coding:utf-8 """ foo = decorator(foo) 语句的作用是将foo函数作为参数传递到decorator 返回值赋值给foo ,那么foo不再是原来的函数了 为了简化代码,python添加了...

黄哥Python培训
2015/11/13
453
0
异步社区本周(4.23-4.29)半价电子书

点击关注 异步图书,置顶公众号 每天与你分享 IT好书 技术干货 职场知识 《R语言编程指南》 任坤 著 点击封面购买纸书 R 语言是从事数据科学和统计学需要的工具之一。强大且复杂的 R 对于初学...

异步社区
2018/04/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

vue 2打包注意点

使用npm run build打包之后往往直接本地运行,路径类似这样:http://127.0.0.1:5500/xa/dist/index.html 或者http://127.0.0.1:5500/dist/index.html。然后页面打开是空白的,打开控制台查看...

牧云橙
8分钟前
1
0
归并排序

1.原理图 2.代码 public static void merge(int []a,int left,int mid,int right){ int []tmp=new int[a.length];//辅助数组 int p1=left,p2=mid+1,k=left;//p1、p2是检测......

wen123
11分钟前
2
0
css实现透明的两种方法

一、opacity:0~1 值越高,透明度越低: div{opacity:0.5 } 选择器匹配到的节点们,包括节点们的孩子节点,都会实现%50透明,另 0.5 可直接写成 .5 二、rgba(0~255,0~255,0~255,0~1) r...

Bing309
14分钟前
2
0
Tomcat 配置访问路径

此处只是部署完成后idea打开的默认路径,并非项目部署路径, 此处才是项目实际部署路径,可以有多个项目部署路径,idea可以配置默认打开一个

Aeroever
17分钟前
2
0
将ApiBoot Logging采集的日志上报到Admin

通过ApiBoot Logging可以将每一条请求的详细信息获取到,在分布式部署方式中,一个请求可能会经过多个服务,如果是每个服务都独立保存请求日志信息,我们没有办法做到统一的控制,而且还会存...

恒宇少年
18分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部