首页 > 其他分享 >由均分纸牌得出来的一个技巧

由均分纸牌得出来的一个技巧

时间:2024-04-08 21:23:07浏览次数:14  
标签:技巧 纸牌 sum 均分 abs ......... 右传

均分纸牌
首先看到这题,首先第一个人只能向右传,这样才能达到平均数。如果当前没有达到平均数,那只能向右传,因为左边都完成了要求。

负载平衡问题
糖果传递
Haybale Restacking G
负载平衡问题
图书馆书架上的书

现在是在一个环上,假设我们当前的数为a[i],要变成b[i]那么我们就可以假设所有数都向左传\(x_{i}\),那么就可以得出下列式子
\(a_{1}-x_{1}+x_{2}=b_{1}\)
\(a_{2}-x_{2}+x_{3}=b_{2}\)
\(.........\)
\(a_{n}-x_{n}+x_{1}=b_{n}\)
移项
\(x_{2}=b_{1}+x_{1}-a_{1}\)
\(x_{3}=b_{1}+b_{2}-a_{1}-a_{2}+x_{1}\)
\(.........\)
发现规律
\(x_{i}=abs(x_{1}+\sum_{j=1}^{i} b[j]-a[j])\)
\(x_{i}=abs(x_{1}-\sum_{j=1}^{i} a[j]-b[j])\)
要让\(\sum_{i=1}^{n} x_{i}\)最小,那么这其实就是在数轴上选一个点,使其到其他点的距离和最小,这个取中位数即可。

标签:技巧,纸牌,sum,均分,abs,.........,右传
From: https://www.cnblogs.com/wuhupai/p/18122630

相关文章

  • 小技巧:将waf部署到用户的浏览器
    首先推荐一个开源WAF:https://github.com/corazawaf/coraza该产品改造了coreruleset为coraza-coreruleset以保证适配性:https://github.com/corazawaf/coraza-coreruleset在研究过程中我发现他有个在线网址提供给大家测试WAF防护策略:https://playground.coraza.io/也是工作习......
  • BOSHIDA DC电源模块的调试和故障排除技巧
    BOSHIDADC电源模块的调试和故障排除技巧下面是DC电源模块调试和故障排除的一些技巧: 1.确保输入电源稳定:首先要确保输入电源的稳定性,使用稳压器、滤波器等装置来保持输入电压的稳定。2.检查输出电压:使用万用表或示波器检查输出电压是否达到预期值。如果输出电压不正常,可能......
  • 甘特图/横道图制作技巧 - 任务组
    在甘特图中通过合理的任务分组可以让项目更加清晰,修改也更方便。 列如上面的甘特图一眼不太容易看清楚整体的进度。或者需要把所有的任务整体的延迟或者提前只能这样一个一个的任务调整,就比较麻烦。 通过给任务分组,看这上面整体的进度就非常清晰了。整体的进度调整任务进......
  • 解决WordPress页面错位问题的实用技巧
    解决WordPress页面错位问题的实用技巧WordPress作为世界上最流行的内容管理系统之一,提供了强大的功能和灵活的定制性,使得许多网站管理员和开发人员选择使用它来搭建自己的网站。然而,有时候在使用WordPress创建页面时,可能会遇到页面错位的问题,导致页面布局混乱,影响用户体验。那么,......
  • 【随笔】Git 高级篇 -- 提交的技巧(上) rebase & commit --amend(十八)
    ......
  • 手把手教你做阅读理解题-初中中考阅读理解解题技巧013-dearMars Project
    PDF格式公众号回复关键字:ZKYD013阅读理解技巧,在帮助读者有效获取和理解文本信息方面发挥着重要作用,熟练掌握如下6个技巧,可快速突破阅读理解1预览文章结构在开始深入阅读之前,快速浏览文章的标题、段落开头和结尾,可以迅速把握文章的主题、大致内容和结构标题通常能概括文章......
  • VS Code 使用技巧
    VSCode使用技巧1.常用快捷键自动格式化 Shift+Alt+F向下复制行 Shift+Alt+下箭头,可以改成Ctrl+D选中多个 Alt+鼠标点击切换单行注释 Ctrl+/切换多行注释Shitf+Alt+A可以改成Ctrl+Shift+/Ctrl+/ ——同时多个单行注释Shift+Alt+f——给整篇代码对齐shi......
  • 《密特罗德:生存恐惧》地图设计技巧拆解
    简介介绍了为什么玩家不会在《密特罗德:生存恐惧》复杂的地图中迷路,设计者使用了哪些技巧在如同蚁穴一般四通八达的地图中,通过探索地图获得各种能力,然后运用这些能力解锁新区域探索是这个游戏的重要玩法,并不直接告诉玩家道路该怎么走值得注意的是相比《空洞骑士》,《密特罗德》......
  • 高项(6)-常考论文预测-案例记忆技巧总结-非常经典便于记忆
    4、常考预测-论文-记忆论文写作-范围输入、输出、工具和技术范围管理计划内容(如何做范围定义的)(写在规划范围管理计划)范围确认、范围控制区别活动和工作包的关系(写在创建wbs里面)wbs、分解步骤wbs分解原则如何控制范围基准问题、原因、解决如何防止范围蔓延,范围变更流程、......
  • 论文查重技巧——深入了解知网查重原理,发现重复率低于3%其实并不困难。
    关于论文原创度的合格标准,各个学校之间也存在差异。有些学校设定的标准相对宽松,重复率在30%或20%以下即可视为合格;而另一些学校则要求更为严格,规定重复率需在10%甚至5%以下才能达到合格标准。特别是5%的要求实属极度严苛,因为常用字仅有三千多个,并且专业领域中的词汇也十分通用,......