UVa 12166 修改天平(Equilibrium Mobile)

给一个深度不超过16的二叉树,代表一个天平。每根杆都悬挂在中间,每个秤砣的重量已知。至少修改多少个秤砣才能平衡呢?

要点:

  • 你可能会想,每次记录一下天平左边的值和右边的值,不相等的话,需要修改的就加一,但是是不对的,样例一已经给出了提示,那么是否可以存储一下可能保存的值呢,这个想法或许可以实现(有兴趣的可以去实现一下)
  • 不过这道题,其实确定一个节点后,天平就是固定了,天平是完全二叉树,知道天平某个节点的重量,根据深度,可以推出整个天平的总重量,即根节点的重量,那么只要遍历所有的节点,查看一下总重量,选取总重量出现做多的次数,用节点个数减去即可。
  • 另外就是递归的遍历
#include<bits/stdc++.h>
#define LL long long
using namespace std;

string s;
LL len;
LL cnt;
unordered_map<LL, LL> m;

void 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Sequential Equilibrium(序惯均衡)是精炼纳什均衡的一种形式,它是由不包含不可置信行动的战略所组成的纳什均衡。在序惯均衡中,构成该均衡的战略在每个决策点上都是最优的。因此,序惯均衡也被称为"精炼纳什均衡"或"序惯均衡"。需要注意的是,并非所有的纳什均衡都是合理的,只有那些战略不包含不可置信行动的纳什均衡才是合理的。不可置信威胁是指由于事前最优和事后最优不同而导致的许多帕累托效率无法实现的情况。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [博弈论笔记:动态博弈](https://blog.csdn.net/qq_40206371/article/details/117626623)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [机器学习(ML)、深度学习(DL)和图像处理(opencv)专用英语词典](https://blog.csdn.net/wyx100/article/details/74635853)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值