Python动态规划实现虚拟机部署的算法思想

 更新时间:2021年07月22日 11:14:58   作者:常子Aka  
这篇文章主要介绍了Python动态规划实现虚拟机部署的算法思想,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

声明

本文章为个人拙见,仅仅提供参考,不一定正确,各位大佬可以发表自己的意见。

题目描述

考虑到在虚拟机部署中资源提供商通常希望自己的收益最大化,现假设有一台宿主机,共有x个cpu和y GB的内存,用户可以采取自己报价的方式向资源提供商申请使用虚拟机资源,譬如说付w元申请a个cpu和b GB内存的一台虚拟机。请你设计一个算法,让资源提供商可以合理地安排虚拟机,使得自己的收益最大化。
输入:
n x y
2 4 200
4 2 150

说明,n表示共有n条用户报价申请,宿主机共有x个cpu和y GB的内存;
以下n行,每行表示用户申请的cpu和内存数,以及用户报价的金额。

算法思想

该问题为寻找全局最优解问题,采用动态规划的思想。找最大利益是最终的问题,可以将最大利益的子问题看做是已经报价的每个用户最大金额,并将其所要求的CPU数和内存数加入到总的需求总,与提供的CPU数和内存容纳进行对比。解决了目前最大报价的用户,下一个最大报价又可以看做是一个子问题,但CPU和内存容量需要减去已经分配的,如此反复,到CPU和内存容量不能满足任何一个用户要求为止,最优解便求得。

测试结果

运行结果:

在这里插入图片描述

源代码

import sys  
print("请输入申请虚拟机的用户个数,cpu个数,内存容量:")
a = list(map(int, input().split()))  # 用数组a来存储参与报价的用户的个数,云端要存储的cpu个数,容量大小  
a1 = a[0]  # 存储用户个数,要输入几行数据  
a2 = a[1]  # 存储cpu的个数  
a3 = a[2]  # 存储容量  
b = []
cpu_num=0
size_num=0
money=0

b1 = [0]*a1  #数组b1存储用户报价   
p1 = [0]*a1  #数组p1记录报价金额的位置

for i in range(a1):
    print("请输入第",i+1,"个用户的申请CPU个数 内存容量 报价:")
    b.append(list(map(int, input().split())))

for k in range(a1):  
	b1[k] = b[k][2] 
	p1[k] = k  

for i in range(0,a1-1):
    for j in range(1,a1-i):
        if b1[j]>b1[j-1]:
            temp=b1[j-1]
            b1[j-1]=b1[j]
            b1[j]=temp
            temp=p1[j-1]
            p1[j-1]=p1[j]
            p1[j]=temp
def Fun(i):
    global cpu_num,size_num,money
    cpu_num=cpu_num+b[p1[i]][0]
    size_num=size_num+b[p1[i]][1]
    money=money+b[p1[i]][2]
    
    if cpu_num>a2 or size_num>a3:
        money=money-b[p1[i]][2]
        cpu_num=cpu_num-b[p1[i]][0]
        size_num=size_num-b[p1[i]][1]
        
for i in range(a1):
    Fun(i)
print("最大化收益:",money)

到此这篇关于Python动态规划实现虚拟机部署的文章就介绍到这了,更多相关Python虚拟机部署内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Pandas DataFrame数据修改值的方法

    Pandas DataFrame数据修改值的方法

    本文主要介绍了Pandas DataFrame修改值,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03
  • 解决Pycharm模块安装慢问题的两种方法

    解决Pycharm模块安装慢问题的两种方法

    很多人在学习Python时,都会使用PyCharm这个编译器,下面这篇文章主要给大家介绍了关于解决Pycharm模块安装慢问题的两种方法,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2022-12-12
  • Python 解析XML文件

    Python 解析XML文件

    google一篇关于Python解析XML文件的博文不过XML文件出错,整理如下。
    2009-04-04
  • Python实现将Excel内容批量导出为PDF文件

    Python实现将Excel内容批量导出为PDF文件

    这篇文章主要为大家介绍了如何利用Python实现将Excel表格内容批量导出为PDF文件,文中的实现步骤讲解详细,感兴趣的小伙伴可以了解一下
    2022-04-04
  • python进阶从青铜到王者一定会用上的Python技巧

    python进阶从青铜到王者一定会用上的Python技巧

    这篇文章主要介绍了python进阶从青铜到王者一定会用上的Python技巧,本文通过几个Python的小案例,让大家体会其中蕴含的技巧一起来围观吧
    2021-09-09
  • 联邦学习神经网络FedAvg算法实现

    联邦学习神经网络FedAvg算法实现

    这篇文章主要为大家介绍了联邦学习神经网络FedAvg算法实现,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • django fernet fields字段加密实践详解

    django fernet fields字段加密实践详解

    这篇文章主要介绍了django fernet fields字段加密实践详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-08-08
  • Python装饰器用法示例小结

    Python装饰器用法示例小结

    这篇文章主要介绍了Python装饰器用法,结合实例形式总结分析了Python装饰器的简单使用方法与操作注意事项,需要的朋友可以参考下
    2018-02-02
  • Python 安装教程以及快速入门

    Python 安装教程以及快速入门

    Python是一种简单易学的编程语言,适合初学者入门。本文将介绍Python的安装教程以及快速入门,帮助读者快速上手Python编程。
    2023-09-09
  • python运行其他程序的实现方法

    python运行其他程序的实现方法

    这篇文章主要介绍了python运行其他程序的实现方法的相关资料,需要的朋友可以参考下
    2017-07-07

最新评论