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'}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python如何操作docker redis过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-08-08
这篇文章主要为大家详细介绍了python3实现带多张图片、附件的邮件发送，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
这篇文章主要给大家介绍了关于Python顺序结果、选择结构和循环结构的相关资料, 程序由3种基本结构组成,顺序结构、分支结构和循环结构,需要的朋友可以参考下2023-07-07
利用Python批量压缩png方法实例（支持过滤个别文件与文件夹）
这篇文章主要给大家介绍了关于利用Python批量压缩png的相关资料，文中介绍的方法支持过滤个别文件与文件夹，文中通过示例代码介绍的非常详细，需要的朋友们下面跟着小编来一起看看吧。2017-07-07
在本文中，作者从基本数据集读写、数据处理和 DataFrame 操作三个角度展示了 23 个 Pandas 核心方法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了如何在代码中安装Python模块,本文结合示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-06-06
Python 十六进制整数与ASCii编码字符串相互转换方法
今天小编就为大家分享一篇Python 十六进制整数与ASCii编码字符串相互转换方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要讲解得内容是python与js进行MD5取hash有什么不同，我们在做前端做渗透测试时会遇到一些关键字进行了加密得情况，而且python和js对json进行md5取hash,MD5结果值还不一致，下面我们就烂看看到底是哪里不同吧，需要的朋友可以参考一下2022-02-02
这篇文章主要介绍了Python如何测试stdout输出，帮助大家更好的理解和学习Python，感兴趣的朋友可以了解下2020-08-08
今天小编就为大家分享一篇使用Python 统计高频字数的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
最新评论