神魔圣域的赛马游戏下注问题

2024-09-07 14:48

本文主要是介绍神魔圣域的赛马游戏下注问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:

神魔圣域的一个小游戏,通过分析不同队伍赛马的状态,给出不同的赔率。玩家对自己看好的马队下注,获得金币,如图。

游戏中允许多次下注,通过什么策略可以保证自己稳赢不赔?

解答

其实,是一个线性规划的题目,四支队伍,拥有不同的赔率,可以通过线性组合,分析得出最佳的下注比例,保证下注后的稳定收益。

假设总金额投入为100,那么分配给四支队伍的金额分别为:
x 1 + x 2 + x 3 + x 4 = 100 x_1 + x_2 + x_3 + x_4 = 100 x1+x2+x3+x4=100
而收益的最差情况为:
S u m x 1 , x 2 , x 3 , x 4 = min ⁡ ( 8.4 × x 1 , 10.9 × x 2 , 3.1 × x 3 , 3.0 × x 4 ) Sum_{x_1,x_2,x_3,x_4} = \min(8.4 \times x_1, 10.9 \times x_2, 3.1 \times x_3, 3.0 \times x_4) Sumx1,x2,x3,x4=min(8.4×x1,10.9×x2,3.1×x3,3.0×x4)
通过遍历所有组合:
B e s t M a t c h = max ⁡ ( S u m x 1 , x 2 , x 3 , x 4 ) f o r x 1 ∈ [ 0 , 100 ] , x 2 ∈ [ 0 , 100 − i ] , x 3 ∈ [ 0 , 100 − i − j ] , x 4 = 100 − i − j − k BestMatch = \max(Sum_{x_1,x_2,x_3,x_4}) \\ for\quad x_1 \in [0,100], x_2 \in [0,100-i], x_3 \in [0,100-i-j], x_4 = 100-i-j-k BestMatch=max(Sumx1,x2,x3,x4)forx1[0,100],x2[0,100i],x3[0,100ij],x4=100ijk

代码
maxnum = 0
x1 = 0
x2 = 0
x3 = 0
x4 = 0
for i in range(0,101):for j in range(0, 101-i):for k in range(0, 101-i-j):d = 100 - i - j - k;minnum = 10000;if i * 8.4 < minnum:minnum = i * 8.4if j * 10.9 < minnum:minnum = j * 10.9if k * 3.1 < minnum:minnum = k * 3.1if d * 3.0 < minnum:minnum = d * 3.0if minnum > maxnum:maxnum = minnumx1 = ix2 = jx3 = kx4 = dprint(x1,x2,x3,x4,maxnum);

输出最佳条件为:(14, 11, 37, 38, 114.0),即使用这一组合[14, 11, 37, 38]下注,可以保证无论哪支队伍获胜,自己能获得的稳定收益最高。

注意:

python中的range的取值范围为:rang(a,b) 为[a,b)左闭右开区间

这篇关于神魔圣域的赛马游戏下注问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1145355

相关文章

解决jupyterLab打开后出现Config option `template_path`not recognized by `ExporterCollapsibleHeadings`问题

《解决jupyterLab打开后出现Configoption`template_path`notrecognizedby`ExporterCollapsibleHeadings`问题》在Ju... 目录jupyterLab打开后出现“templandroidate_path”相关问题这是 tensorflo

如何解决Pycharm编辑内容时有光标的问题

《如何解决Pycharm编辑内容时有光标的问题》文章介绍了如何在PyCharm中配置VimEmulator插件,包括检查插件是否已安装、下载插件以及安装IdeaVim插件的步骤... 目录Pycharm编辑内容时有光标1.如果Vim Emulator前面有对勾2.www.chinasem.cn如果tools工

最长公共子序列问题的深度分析与Java实现方式

《最长公共子序列问题的深度分析与Java实现方式》本文详细介绍了最长公共子序列(LCS)问题,包括其概念、暴力解法、动态规划解法,并提供了Java代码实现,暴力解法虽然简单,但在大数据处理中效率较低,... 目录最长公共子序列问题概述问题理解与示例分析暴力解法思路与示例代码动态规划解法DP 表的构建与意义动

Java多线程父线程向子线程传值问题及解决

《Java多线程父线程向子线程传值问题及解决》文章总结了5种解决父子之间数据传递困扰的解决方案,包括ThreadLocal+TaskDecorator、UserUtils、CustomTaskDeco... 目录1 背景2 ThreadLocal+TaskDecorator3 RequestContextH

关于Spring @Bean 相同加载顺序不同结果不同的问题记录

《关于Spring@Bean相同加载顺序不同结果不同的问题记录》本文主要探讨了在Spring5.1.3.RELEASE版本下,当有两个全注解类定义相同类型的Bean时,由于加载顺序不同,最终生成的... 目录问题说明测试输出1测试输出2@Bean注解的BeanDefiChina编程nition加入时机总结问题说明

关于最长递增子序列问题概述

《关于最长递增子序列问题概述》本文详细介绍了最长递增子序列问题的定义及两种优化解法:贪心+二分查找和动态规划+状态压缩,贪心+二分查找时间复杂度为O(nlogn),通过维护一个有序的“尾巴”数组来高效... 一、最长递增子序列问题概述1. 问题定义给定一个整数序列,例如 nums = [10, 9, 2

Spring AI Alibaba接入大模型时的依赖问题小结

《SpringAIAlibaba接入大模型时的依赖问题小结》文章介绍了如何在pom.xml文件中配置SpringAIAlibaba依赖,并提供了一个示例pom.xml文件,同时,建议将Maven仓... 目录(一)pom.XML文件:(二)application.yml配置文件(一)pom.xml文件:首

解决JavaWeb-file.isDirectory()遇到的坑问题

《解决JavaWeb-file.isDirectory()遇到的坑问题》JavaWeb开发中,使用`file.isDirectory()`判断路径是否为文件夹时,需要特别注意:该方法只能判断已存在的文... 目录Jahttp://www.chinasem.cnvaWeb-file.isDirectory()遇

修改若依框架Token的过期时间问题

《修改若依框架Token的过期时间问题》本文介绍了如何修改若依框架中Token的过期时间,通过修改`application.yml`文件中的配置来实现,默认单位为分钟,希望此经验对大家有所帮助,也欢迎... 目录修改若依框架Token的过期时间修改Token的过期时间关闭Token的过期时js间总结修改若依

MySQL的cpu使用率100%的问题排查流程

《MySQL的cpu使用率100%的问题排查流程》线上mysql服务器经常性出现cpu使用率100%的告警,因此本文整理一下排查该问题的常规流程,文中通过代码示例讲解的非常详细,对大家的学习或工作有一... 目录1. 确认CPU占用来源2. 实时分析mysql活动3. 分析慢查询与执行计划4. 检查索引与表