UVA-12166-Equilibrium Mobile【思维】【二叉树】【好题】

最新推荐文章于 2022-03-19 15:50:57 发布
最新推荐文章于 2022-03-19 15:50:57 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： ACM_思维 ACM解题报告 文章标签： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/loy_184548/article/details/70216113
版权
该博客探讨了UVA-12166问题，这是一个涉及二叉树的平衡挑战。给定深度不超过16的二叉树，每个节点代表秤砣的重量，目标是确定最少需要改变多少个秤砣的重量以使整个树平衡。解决方案通过递归构造树并计算节点价值（权重乘以2的深度次方）来实现。通过修改特定节点的权重，例如将7改为3，可以达到平衡状态。
摘要由CSDN通过智能技术生成

这里写图片描述
这里写图片描述

题目链接：UVA-12166

题目大意：给一个深度不超过16的二叉树，代表一个天平。每根杆悬挂在中间，每个秤砣的重量已知，至少修改多少个秤砣的重量才能让天平平衡？

类似于给出一颗树，使得这棵树平衡。即，每一颗子树的左右都平衡。

只有子节点有值，如下图，红色节点为虚拟节点值

最低0.47元/天 解锁文章
宣之于口
关注
专栏目录
Game-theory--Nash-equilibrium.rar_Nash equilibrium_game theory_g
07-15
在"Game-theory--Nash-equilibrium.rar"这个压缩包中，我们可能找到了关于寻找Nash均衡的详细资料，尤其是通过迭代法实现的方法。迭代法是一种逐步接近解的过程，通常包括梯度下降、爬山法、模拟退火、遗传算法等。...
UVA 699 下落的树叶；
altoer的博客
02-16 221
思路：递归；递归建立二叉树，然后输出就可以； 首先在输入上，这个输入的判断就是如果等于 -1，就返回；一直在递归输入，首先输入root的值；然后建树，递归输入，先序，就先build(root-1),再build(root+1);就
【紫书】UVA12166 思路+字符串处理+数据结构
qq_26518655的博客
01-13 339
UVA 12166 文章目录UVA 12166题目思路代码 题目 思路 首先很明显，这个是一个基于二叉树的一个题目，（尽管最后和二叉树没啥关系），那么我们要通过字符串去构造一个二叉树的模型出来，通过观察很容易发现，【符号就是新的一层，所以遇到【符号的时候我们开始构建下一层的子树，遇到】我们就返回上一层进行操作。 我曾经想用递归的方法去求修改的最小个数，后来一直没有解决，最后发现，只要我们确认了任一个叶子结点的权值，那么整个树每一个节点的权值就会定下来，因为父亲节点的权值一定是子结点的两倍，而同一个父节点的
UVa699题解（下落的树叶）
nicole_coco的博客
03-19 804
最近自己也在学数据结构与算法，没错能看出来，我在打紫书，废话不多说 ，写题解 题意：给出一个二叉树的结构，然后需要通过程序输出每一列值的和。 输入：按照递归（先序）方式输入。有多组输入数据。若输入数据第一个数为-1，那么输入结束。 输出：从左至右依次输出二叉树每一列的和，并用空格隔开，不同组的输出用空行隔开。 思路：既然是按照递归顺序输入的，那么就通过递归还原树。 pos为当前节点的位置，那么pos-1为左子节点的位置，pos+1为右子节点的位置。 代码： #include<iostr
UVA12166 Equilibrium Mobile（二叉树）
hao_6_6的博客
08-12 180
title: “UVA12166” date: 2020-08-03T20:27:46+08:00 draft: true categories: [“紫书刷题录-ch6”] tags: [“题解”, “树”, “思维”] description: “description.” 本题vjudge链接 题意：给你一个天平，修改某些节点可以使得天平平衡，让你求出最小的修改数量 竟然是一道思维题，不行，这题要写写题解 思路： 假设这个数是一个满二叉树的，并且每个叶子节点每个叶子节点的重量（权值）都不一样，则.
UVa 12166(字符型二叉树的dfs)
Coldplay
05-09 1438
一.题目 [PDF Link] A mobile is a type of kinetic sculpture constructed to take advantage of the principle of equilibrium. It consists of a number of rods, from which weighted objects or further rods ha
Equilibrium and Non-equilibrium Non-stoichiometry
06-29
Equilibrium and Non-equilibrium Non-stoichiometry Poster Equilibrium and Non-equilibrium Non-stoichiometry V. N. Gurin Ioffe Physical-Technical Institute, Russian Academy of Sciences, 194021 St. ...
具有代驾服务的城市交通网络的均衡分析-研究论文
06-09
拼车服务在满足许多大都市地区的出行需求方面发挥着越来越重要的作用。 然而，除了将乘客从他们的出发地运送到目的地之外，从一次客户运送行程结束到下一次运送行程开始，代驾车辆会产生大量的空缺行程。...
数据结构第六章自测题试卷答案
01-02
数据结构第六章自测题试卷答案
UVa 12166 - Equilibrium Mobile
_____
02-18 4710
跟二叉树有关的题，需要想一想。
UVa 12166 - Equilibrium Mobile <二叉树+DFS>
weixin_30263073的博客
01-28 115
A mobile is a type of kinetic sculpture constructed to take advantage of the principle of equilibrium. It consists of a number of rods, from which weighted objects or further rods hang. The obje...
uva12166 - Equilibrium Mobile
Dosth_Magic
02-10 772
#include #include #include #include #include using namespace std; struct Node{ string s; unsigned long long t; Node *left, *right; Node():t(0), left(NULL), right(NULL){} }; Node *root;
[数据结构] Equilibrium Mobile UVa12166
loyxCCS的博客
05-10 228
题目描述 题解 AC代码 题目描述 给一棵深度不超过16的二叉树，代表一个天平。每个天平左右臂等长，树的子叶表示秤砣且其质量已知。求至少修改多少个秤砣的质量可以让整个天平平衡。 题解 如果这个二叉树满足题目中平衡的要求，那么树的每一层的值都相等，且第DiDiD_{i}层的值与第Di+1Di+1D_{i+1}的关系为：Di=2∗Di+1Di=2∗Di+1D_{i} = ...
习题6-6 修改天平 UVa12166
Skyline
04-01 1238
1.题目描述：点击打开链接 2.解题思路：本题利用dfs解决，不过思维上要发挥一些创造性。本题问至少要修改的砝码个数，那么首先可以想到要选一个基准砝码，其他所有的砝码都试图根据这个基准法吗而改变。不过本题的巧妙之处就在这里，只要以深度为depth（depth从0开始）重量为w的砝码为基准，那么就能求出整个天平的总重量，即w*2^(depth)，在代码中可以简洁地表示为wth。这样，我们只用统计每
UVA12166 修改天平
Yes_You_Can 的博客
10-27 577
修改天平 Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu 题意：天平类似一个二叉树，要求修改最少的节点使天平平衡，可以利用搜索来一次遍历每个结点，如果以此节点重量 w 为准，那么整棵树的总重量就是 w #include #include #include using
DFS特训：修改天平（UVA12166）方法很巧妙
mavises的博客
08-17 686
解题思路：题解思路值得借鉴。因为题目要求最小变动的秤砣数量，所以至少有一个秤砣是不变的。我们可以固定某一个子秤砣，根据其深度（确定为dfs参数之一）得到整个天平的重量，若其他子秤砣固定求得的天平重量与其相等，则表示固定某一个秤砣，其余这些无需变动。因此我们可以求得各个天平重量出现的次数，即定义一个map与其映射。比较得到最大的出现次数，并用子结点个数减去该次数即为最小变动次数。这题的dfs设计并不...
UVa 12166 - Equilibrium Mobile（二叉树+递归处理括号匹配+模板）
weixin_30405421的博客
02-08 147
题目链接 题目 Mark下大神的博客：http://morris821028.github.io/ 简直太强了。 题解链接：http://morris821028.github.io/2014/10/03/oj/uva/uva-12166/#Problem 题目大意： 給一個天平表達式，請問至少要調整幾個權重才能使之平衡。（直接复制来的） 解题过...
sender-preferred subgame-perfect equilibrium解释这个名词
最新发布
06-04
Sender-preferred subgame-perfect equilibrium是博弈论中的一个概念，是指在一个博弈过程中，如果有一个玩家（称为“发送者”）在博弈的某个阶段有一个最佳策略，并且其他玩家（称为“接收者”）知道这个最佳策略并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值