Python平衡点问题

平衡点问题

假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点

比如一个列表 numbers = [1,3,5,7,8,25,4,20]，25前面的总和为24，25后面的总和也是24，25这个点就是平衡点；

要求：返回任何一个平衡点。

解题思路

平衡点两边的数求和相等，也就是sum（lsit）减去这个数之后再除以2等于这个数某一边的数求和，可以用一个变量来累加这个数左边的那一部分序列。

Python代码：

def Find_Blance(alist):sumlist = sum(alist)balance = 0for num in numbers:if balance < (sumlist - num) / 2:balance += numelse:breakif balance == (sumlist - num) / 2:print("平衡点是:{0}".format(num))else:print("平衡点不存在!")if __name__ == '__main__':numbers = [1, 3, 5, 7, 8, 25, 4, 20]Find_Blance(numbers)

测试结果：

平衡点是:25

再换一组数据：

numbers = [2,1,8,4,10,30,55,25,25,5]
平衡点是:55

参考博客： https://www.cnblogs.com/Python666/articles/7454877.html

Python平衡点问题相关推荐

python求平衡点的几种方法
def Find_Blance(alist):sumlist = sum(alist)balance = 0for num in numbers:if balance < (sumlist - ...
python笔试题-平衡点问题：假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点。
平衡点问题假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点. 比如一个列表numbers = [1, 3, 5, 7, 8, 25, 4, 20].25前面的总和为24, ...
【Python】平衡点和支配点问题
1.平衡点问题平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点:假如一个数组中的元素,其前面 ...
原创推荐！B站最强学习资源汇总（数据科学，机器学习，Python）
经过这几个月的居家隔离,想必大多数同学都开始习惯通过线上的方式开展学习了,在线教育领域也因此迎来了一波爆发,竞争异常激烈,既有知名平台如MOOC.学堂在线.网易云课堂等,也有不少初创新星.但要说最受年 ...
一份可以让 Python 变得更快的工具清单
经常有人会担心,python的运算速度是不是不够快. 代码的效率首先还是取决于代码的算法本身是否优化. 比如适用于双向队列的 deque,以及在合适的条件下运用 bisect 和 heapq 来提升算 ...
python数据模型的意义_Python 数据模型
Guido 对语言设计美学的深入理解让人震惊.我认识不少很不错的编程语言设计者,他们设计出来的东西确实很精彩,但是从来都不会有用户.Guido 知道如何在理论上做出一定的妥协,设计出来的语言让使用者觉 ...
大佬带你详解Python反爬虫措施以及爬虫编写注意事项
Python爬虫开发:反爬虫措施以及爬虫编写注意事项反爬虫的几重措施 1.IP限制如果是个人编写的爬虫,IP可能是固定的,那么发现某个IP请求过于频繁并且短时间内访问大量的页面,有爬虫的嫌疑,作为 ...
原创 | 吐血推荐，B站最强学习资源汇总（数据科学，机器学习，python）
经过这几个月的居家隔离,想必大多数同学都开始习惯通过线上的方式开展学习了,在线教育领域也因此迎来了一波爆发,竞争异常激烈,既有知名平台如MOOC.学堂在线.网易云课堂等,也有不少初创新星.但要说最受年 ...
python投资组合
概述: 目前,金融市场总是变幻莫测,充满了不确定因素,是一个有许多投资风险的市场.这与其本身的市场规律和偶然性有关,金融危机.国家政策以及自然灾难等都会影响到金融市场,均会影响投资的收益情况.所以投资 ...

Python平衡点问题

平衡点问题

解题思路

Python平衡点问题相关推荐

最新文章

热门文章