如何捅破python編程的那層紙之二

如何捅破python編程的那層紙之二python

# coding:utf-8git

"""github

如何捅破python編程的那層紙之二算法

貼吧上有人問編程

定義一個函數,名字爲sameSums(aList),alist是一個整形list(限定重複元素不超過2個,排除這樣的list,元素先後差爲1,[4,5,6,7,8])),函數做用是判斷能分紅兩組,使得兩組數字的和相等。若能夠擇返回值是true,若不能夠返回值是false。以下例:app

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

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

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)

相關文章
相關標籤/搜索