Python使用贪婪算法解决问题
更新时间：2019年10月22日 11:48:01 作者：水滴月
这篇文章主要介绍了Python使用贪婪算法解决问题,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Python使用贪婪算法解决问题
集合覆盖问题
假设你办了个广播节目，要让全美50个州的听众都收听到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支出费用，因此你力图在尽可能少的广播台播出
1.创建一个列表，其中包含要覆盖的州
states_needed = set(["mt", "wa", "or", "id", "nv", "ut", "ca", "az"])
2.使用散列表表示可供选择的广播台清单
stations = dict() stations["kone"] = set(["id", "nv", "ut"]) stations["ktwo"] = set(["wa", "id", "mt"]) stations["kthree"] = set(["or", "nv", "ca"]) stations["kfour"] = set(["nv", "ut"]) stations["kfive"] = set(["ca", "az"])
3.使用集合来存储最终选择的广播台
final_stations = set()
4.循环
while states_needed:
# 遍历所有的广播台，从中选择覆盖最多的未覆盖州的广播台，将这个广播台存储在best_station中
best_station = None
# 这个集合包含该广播台覆盖的所有未覆盖的州
states_covered = set()
for station, states in stations.items():
covered = states_needed & states
if len(covered) > len(states_covered):
best_station = station
states_covered = covered
states_needed -= states_covered
final_stations.add(best_station)
print(final_stations) # 结果为{'ktwo', 'kthree', 'kone', 'kfive'}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
本文主要为大家介绍了OpenCV中一些简单的绘图函数的使用教程，文中的示例代码讲解详细，对我们了解OpenCV有一定的帮助，感兴趣的可以学习一下2022-01-01
这篇文章主要介绍了win10安装python的全过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
这篇文章主要介绍了Python实现验证码识别的方法，文中讲解非常详细，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-06-06
解决python selenium3启动不了firefox的问题
今天小编就为大家分享一篇解决python selenium3启动不了firefox的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
这篇文章主要介绍了ML神器：sklearn的快速使用及入门，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
这篇文章主要为大家详细介绍了python实现大量图片重命名，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
这篇文章主要介绍了python实现猜数字游戏(无重复数字)示例,需要的朋友可以参考下2014-03-03
在本文中，我们将介绍 Python 中 _ 字符的不同用法。就像 Python 中的许多其他内容一样，我们会看到 “_” 的不同用法主要是惯例问题。这里我们将介绍几种不同的情况。2020-10-10
Scipy是Python算法库和数学工具包，包括最优化、线性代数、积分、插值、特殊函数、傅里叶变换等模块。scipy.optimize模块中提供了多个用于非线性规划问题的方法，适用于不同类型的问题。本文将利用起解决经济调度问题，感兴趣的可以了解一下2022-05-05
今天小编就为大家分享一篇python在每个字符后添加空格的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
最新评论