首页 > 其他分享 >6.5

6.5

时间:2024-10-26 20:42:42浏览次数:2  
标签:distances school hospital 6.5 connected np inf

import numpy as np
distances = np.array([
[0, 2, 7, np.inf, np.inf, np.inf],
[2, 0, 4, 6, 8, np.inf],
[7, 4, 0, 1, 3, np.inf],
[np.inf, 6, 1, 0, 1, 6],
[np.inf, 8, 3, 1, 0, 3],
[np.inf, np.inf, np.inf, 6, 3, 0]
], dtype=float)

students = np.array([50, 40, 60, 20, 70, 90])

hospital_distances_sum = np.zeros(6)
for i in range(6):
connected_distances = distances[i, :i+1].copy()
connected_distances = connected_distances[connected_distances!= np.inf]
hospital_distances_sum[i] = np.sum(connected_distances)
hospital_location = np.argmin(hospital_distances_sum)
print(f"医院应该建在第 {hospital_location + 1} 个村庄,使得最远村庄的人到医院看病所走的路最短。")
school_total_distances = np.zeros(6)
for i in range(6):
weighted_distances = 0
for j in range(6):
if distances[j, i]!= np.inf:
weighted_distances += students[j] * distances[j, i]
school_total_distances[i] = weighted_distances
school_location = np.argmin(school_total_distances)
print(f"小学应该建在第 {school_location + 1} 个村庄,使得所有学生上学走的总路程最短。")
print("学号:3022")

标签:distances,school,hospital,6.5,connected,np,inf
From: https://www.cnblogs.com/Lntano/p/18504479

相关文章

  • 6.5 已知有6个村子,相互间道路的距离如图所示,拟合建一所小学,现计划建造一所医院和一所
    点击查看代码importnumpyasnpdistances=np.array([[0,2,7,np.inf,np.inf,np.inf],[2,0,4,6,8,np.inf],[7,4,0,1,3,np.inf],[np.inf,6,1,0,1,6],[np.inf,8,3,1,0,3],......
  • 极狐GitLab 发布安全版本16.10.10, 16.9.11, 16.8.10, 16.7.10, 16.6.10, 16.5.10, 16
    近期,极狐GitLab针对16.x版本正式推出安全版本16.10.10,16.9.11,16.8.10,16.7.10,16.6.10,16.5.10,16.4.7,16.3.9,16.2.11,16.1.8,16.0.10,用来减缓安全漏洞CVE-2024-45409带来的安全风险。极狐GitLab正式推出针对GitLabCE老旧版本免费用户的GitLab专业升级服......
  • 博客园社区钜惠:阿里云新用户享6.5折上折
    金秋十月,开始做一些阿里云云大使推广业务,增加园子的收入来源。阿里云给了我们很高级别的返佣比例,我们将其中大部分让利给用户,于是就有了现在的6.5折。这个6.5折覆盖阿里云官网可以买到的绝大多数云产品。这个6.5折是折上折,除了「99计划产品」,都可以在官网优惠后的价格基础上叠......
  • 26.5 图形数据库的案例分析
    26.5图形数据库的案例分析26.5图形数据库的案例分析26.5.1社交网络分析26.5.2欺诈检测26.5.3供应链管理26.5.4生物信息学研究26.5.5结论26.5图形数据库的案例分析在本章节中,我们将通过具体的案例分析来展示图形数据库在解决实际问题中的应用。这将帮助读......
  • Hadoop2.6.5集群搭建
    一、 Hadoop的分布式模型Hadoop通常有三种运行模式:本地(独立)模式、伪分布式(Pseudo-distributed)模式和完全分布式(Fullydistributed)模式。安装完成后,Hadoop的默认配置即为本地模式,此时Hadoop使用本地文件系统而非分布式文件系统,而且其也不会启动任何Hadoop守护进程,Map和Reduce......
  • 关于QT6.5.3版本安装、更新/添加组件的一些心得
    目录引言一、如何下载和卸载QT1.下载QT2.卸载QT二、镜像引言本文主要记录一下关于VisualStudio2022和QtCreator14.0.1(Community)的安装......
  • 6.5.1嵌套规则/布尔对象
    嵌套规则下面案例:这种混合模式设计模拟了一个具有衍射功率的透镜和一个没有衍射功率的中心区域。通过首先在非顺序组件编辑器中定义一个衍射光栅(对象1)来模拟透镜的全部范围,可以很容易地实现这个几何图形。在上面的图像中,这是由镜头更大的灰色区域表示的。然后,我们可以在NSCE中......
  • 【C++ Primer Plus习题】16.5
    大家好,这里是国中之林!❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看←问题:解答:#include<iostream>#include<list>usingnamespacestd;template<typenameT>intreduce(T......
  • Centos6.5镜像下载
    CentOS6.5系统安装1、首先打开网易开源镜像站:http://mirrors.163.com/  当然,大家也可以使用阿里开源镜像站:http://mirrors.aliyun.com/2、点击进入centos目录。 3、因为我们选择安装centos6.5版本系统,所以点击进入6.5/目录 4、我们打开里面的readme文件,找到下载地址......
  • QPS Qinsy 9.6.5 多波束海洋测量规划和实时水文数据处理解决方案,数据采集和处理以及
    QPSQinsy9.6.5软件是荷兰QPS公司开发的集导航、数据采集和处理以及制图一体化的软件。QPSQinsy9.6.5为各种类型的海上导航、定位和测量提供了一种友好、可靠的解决方案,广泛应用于海道测量、疏浚监控、地震测量、动态定位等领域。点击文章末尾下载软件链接体验吧!系统特点:......